2021年中高级Android大厂面试秘籍，为你保驾护航金三银四，直通大厂
一眨眼已经到2021年了，该反思一下，2020年都做了什么？有什么进步？年初的计划都实现了吗？金三银四有跳槽的底气了吗？
2020年我们经历了新冠疫情的洗礼，很多程序员都经历了失业，找工作的恐慌。导致今年的互联网环境太差，需要自己有足够的知识储备，才能够应对这凌冽的寒风。
本文主要是整理了中高级Android需要会的（或者说面试被频繁问到的内容），主要作为参考大纲，之后会陆续更新每个详细部分，供大家参考，互相学习。
一、计算机网络部分
1. 网页中输入url，到渲染整个界面的整个过程，以及中间用了什么协议？
2. 具体介绍下TCP/IP
3. TCP是怎么保证可靠传输的？
4. TCP和UDP的区别？
5. HTTP的几种请求方法具体介绍
6. 请回答一个 TCP 连接上面能发多少个 HTTP 请求？
二、 数据结构与算法
1.1.1 常用的数据结构有哪些?
1.1.2 数组
（1）如何在一个1到100的整数数组中找到丢失的数字
（2）如何在给定的整数数组中找到重复的数字? （小米）
（3）如何在未排序整数数组中找到最大值和最小值?（字节跳动）
（4）在Java中如何从给定数组中删除多重复制?
（5）大数相加(今日头条)
1.1.3 链表
（1）那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步） （腾讯）
（2）arrayList底层原理 （滴滴 字节跳动）
（3）如何在一次遍历中找到单个链表的中值?（中国平安）
（4）如何证明给定的链表是否包含循环?如何找到循环的头节点?（优酷）
（5）两个有交叉的单链表，求交叉点 （华为）
（6）如何得到单链表的长度? 360
（7）如何在不使用递归的情况下逆转单链表?（小米/美团）
（8）怎么判断链表有环？（滴滴）
1.1.4 队列&堆栈
（1）如何使用栈实现队列的功能？(广州荔枝FM)
（2）两个栈实现一个队列（蘑菇街）
（3）两个队列实现一个栈 （腾讯）
（4）对比一下队列和栈，以及它们底部实现 （腾讯）
1.1.5 二叉树
（1）如何在给定的二叉树中执行先序遍历?（百度）
（2）如何实现后序遍历算法?（百度）
（3）如何在给定数组中执行二分法搜索?（苏宁）
（4）已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？58
（5）输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。（爱奇艺）
（6）请实现两个函数，分别用来序列化二叉树和反序列化二叉树。（YY）
（7）平衡二叉树和红黑树的区别？（字节跳动）
（8）什么是平衡二叉树，它有什么特征 （美团）
（9）B 树，B+树
1.1.6 HashMap
（1）HashMap的底层原理是什么？线程安全么？（百度 美团）
（2）HashMap中put是如何实现的？（滴滴）
（3）谈一下hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？
（4）什么是哈希碰撞？怎么解决? （滴滴 美团）
（5）HashMap和HashTable的区别 （小米）
（6）HashMap中什么时候需要进行扩容，扩容resize()是如何实现的？（滴滴）
（7）hashmap concurrenthashmap原理 （美团）
（8）arraylist和hashmap的区别，为什么取数快？（字节跳动）
1.1.7 图
（1）旋转输出矩阵
（2）给定一个矩阵 int matrixA[m][n],每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素 element. 搜狗
1.1.8 排序算法有哪些？
（1）top-k排序(堆排序，位图法) （美团）
（2）冒泡排序的手写 （华捷艾米）
（3）堆排序算法的手写 （华捷艾米）
（4）椭圆形场地有两个赛道，可以同时提供两匹马比赛，两匹马比赛后，可以获知两匹马中跑的快的那匹马，但是没有计时工具。问题，如何最优的算法(比赛次数最少)，获知10匹马中速度最快的三匹马 （阿里）
（5）输入一个整型无序数组，对堆排序的方法使得数组有序 （阿里）
（6）如何使用快速排序算法对整数数组进行排序? （CVTE）
1.1.9 查找算法
（1）有序数组的二分查找算法（百度）
1.1.10 串
（1）给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。（字节跳动）
（2）给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
1.1.11 请写出以下算法的时间复杂度
冒泡排序法 插入排序法 堆排序法 二叉树排序法
1.1.12 其他算法
（1）常用的对称加密算法，有什么同？（字节跳动）
（2）如何在无序（有负数）的数组中查找是否存在和为target的两个数组合，twoSum();（字节）
三、Java面试题
1.容器（HashMap、HashSet、LinkedList、ArrayList、数组等）
需要了解其实现原理，还要灵活运用，如：自己实现 LinkedList、两个栈实现一个队列，数组实现栈，队列实现栈等。
HashMap、HashTable 和 CurrentHashMap 的核心区别（并发），其次内部数据结构的实现、扩容、存取操作，再深一点 哈希碰撞，哈希计算，哈希映射，为什么是头插法，扩容为什么是 2 的幂次等。
JAVA容器-自问自答学HashMap
什么是HashMap？
从源码角度认识ArrayList，LinkedList与HashMap
2. 内存模型
理解Java内存模型
你了解Java内存模型么（Java7、8、9内存模型的区别）
3. 垃圾回收算法（JVM）
谈谈对 JVM 的理解?
JVM 内存区域，开线程影响哪块区域内存？
对 Dalvik、ART 虚拟机有什么了解？对比？
垃圾回收机制和调用 System.gc()的区别？
4. 类加载过程（需要多看看，重在理解，对于热修复和插件化比较重要）
5. 反射
6. 多线程和线程池
sleep 、wait、yield 的区别，wait 的线程如何唤醒它
7. 设计模式（六大基本原则、项目中常用的设计模式、手写单例等）
8. 断点续传
9. Java 四大引用
10. Java 的泛型， 和 的区别
11. final、finally、finalize 的区别
12. 接口、抽象类的区别
…
四、Android面试题
1. Activity启动模式
2. Activity的启动过程
3. 进程通讯
4. Android Binder之应用层总结与分析
5. 进程保活方法
6. 从源码了解handler looper ,messageQueue思路 312
7. handler如何实现延时发消息postdelay() 315
8. Android中为什么主线程不会因为Looper.loop()里的死循环卡死？320
9. RxJava原理及如何封装使用 334
10. okhttp源码分析
11. retrofit源码分析
12. LeakCanary核心原理源码浅析
13. LruCache 使用及原理
14. ARouter原理
15. 注解框架实现原理
16. Android 如何编写基于编译时注解的项目
17. RxJava2+Retrofit2+OkHttp3的基础、封装和项目中的使用
18. Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建
19. Android 插件化和热修复知识梳理
20. Android开发中比较常见的内存泄漏问题及解决办法
21. 如何检测和定位Android内存泄漏
22. 图片占据的内存算法
23. 为什么图片需要用软引用，MVP模式中的view接口用弱引用 580
24. 基于DataBinding与LiveData的MVVM实践
25. App稳定性优化
26. App启动速度优化
27. App内存优化
28. App绘制优化
29. App瘦身
30. 网络优化
31. App电量优化
32. 安卓的安全优化
33. 为什么WebView加载会慢呢？
34. 如何优化自定义View
最后
跳槽是升职涨薪最直接有效的方式，备战2021金三银四，各位做好面试造火箭，工作拧螺丝的准备了吗？
掌握了这些知识点，面试时在激烈竞争中又可以夺目不少。机会都是留给有准备的人，只有充足的准备，才可能让自己可以在候选人中脱颖而出。
如果你需要这份完整版的面试笔记，可以添加薇薇老师报名训练营领取。
安卓手机的开发语言是Java（Kotlin也是对java的封装），很多半路出家、甚至科班出身、工作好几年的安卓开发者，在进行面试的时候会面临很多基础能力方面的面试，这些内容往往离不开Java语言本身，比如JVM、并发是面试必问的，可我们平时开发中接触不到啊... 其实，并发使用最多的场景就是网络请求中，而网络往往就被我们以 retrofit或者okhttp替代了，但是它底层大量在运用了并发编程。
前东芝高级架构师Jett老师为大家带来《Android-JVM核心原理与并发面试专题》直播分享，通过实战指导，详解一线大厂面试中关于JVM与并发的难点和学习技巧。
听课福利：
1、这套2021年Android大厂面试秘籍；
2、《JVM与并发编程学习笔记及面试重点内容整理》（超4万字）
上述所有资料报名训练营后均可免费获取！
如遇扫码受限，请添加微信：xiangxue9601
推荐阅读：
年底了，一起来撸个视频播放器吧！
像使用Activity一样使用Fragment
使用协程，让网络世界更加美好