前言
19 年双非本科毕业，洋洋洒洒的写了一年多业务，九月份开始面试，将一些面试题分享给大家，希望对大家有所帮助。基本上问的都差不多，我就不按公司分类了，面了得物、阅文、B站、京东、携程、百度、触宝、腾讯、拼多多，最后挂了两个（某讯是真的气，基本上不按简历问）。
写的不是博客，而是口水话。何为口水话呢？就是面试官问你相关问题的时候，你应该如何说的话。有没有遇到这样的场景，明明面试官问我的问题我会，我也看过甚至我自己也写过相关博客，但是在回答的时候还是支支吾吾说不清楚，或者不分轻重想到啥就说啥。口水话专门用来解决这个问题，它不同于一般博客语言琐碎，而是语言精炼，突出重点，以沟通的方式而非说教的形式去阐述问题。
关于我整理的一些BAT面试题解析答案，我都放在【 GitHub 】了。
正文
下面是一些我印象中的面试题：
Java
1. 反射、注解、泛型、异常了解吗？
基本上都会被问到，回答的时候只是回答基本使用是不够的，可以说一下它们在 JVM 里面的实现原理。比如反射的性能损耗在哪，怎么优化？注解的信息存放在哪？注解的两种处理方式（反射和 APT ）。泛型擦除怎么理解？泛型的 PECS 原则如何理解（典型的一个例子就是 Collections.copy 方法）？异常的两种方式（Exception 和 Error）分别简单说一下？异常实例的构造？异常表？finally 为啥总是会执行？
2. Java 集合源码
问的最多的莫过于 HashMap 了。HashMap 的扩容机制、hash 冲突的解决、负载因子为什么是 0.75，为什么链表长度的边界值是 8，取索引的过程？非线程安全，所以就牵扯到了 ConcurrentHashmap、然后又牵扯到 CAS 等等。
最后也可以说一下 Android 中推荐的使用的 SparseArray、ArrayMap （里面存在两个缓存队列）的优化，源码也要看一下。
ArrayList 比较简单，有一家让我直接手写实现，可以练习一下。然后又可以牵扯到线程安全的 Vector、CopyOnWriteArrayList。
3. JVM
问的最多的就是内存区域的划分以及 GC。回答的时候需要注意，标记清除是清除未被标记的对象；还有 GCRoots 对象是哪些？CMS 就别说了，已经被废弃了，可以说一下 G1、ZGC 这些。然后就是引用计数法和可达性分析，这个可以扩展说一下 Android Framework 层使用到的智能指针，它就是使用的引用计数，然后说一下它是怎么解决循环引用问题的。
类加载机制问的也不少，除了 Java 中的，还可以说一下 Android 中的 DexClassLoader，Android 8 的改动？然后就可以引申到了插件化和热修复了。
还有一些问到虚拟机的。这时候先从 Java 的 HotSpot （解释执行和编译执行，分层编译）说起，然后到 Dalvik，最后到 ART。期间涉及 JIT、AOT 编译，什么区别？profile 性能分析？对垃圾回收的改进，如果优化 GC 停顿（可以参考 G1 回收流程）？
4. 并发
问的最多的也就是 synchronized 和 volatile 的实现原理了。synchronized 的基本使用？1.6 的改进（无锁、偏向锁、轻量级锁、重量级锁）？Java 对象头？实现原理（ACC_SYNCHRONIZED、monitorenter/monitorexit 指令）？volatile 的可见性（lock 前缀 缓存一致性协议）和有序性（内存屏障）的实现原理？CAS 的实现（ABA 问题、循环时间长开销大问题、只能保证单个共享变量的原子性）？UnSafe 类的理解？
线程池，问的也很多，但是基本上都是问线程池的那几个参数的意思。
Android
1. 基础
基本上都大差不差，Activity 和 Fragment 的数据传递，生命周期、启动模式；
动画的使用，估值器、插值器（其实就是三角函数）都比较简单。
View 的绘制流程（从 Activity 的 attach 到 onResume），然后延伸到如何自定义 View，为什么要重写 onMeasure、MeasureSpec 的理解？
View 事件分发，需要注意 onCancel 的触发时机（典型的就是 RecyclerView 的点击滑动）？除了一般博客上面写的 Activity -> ViewGroup -> View 的流程。还可以说一下事件从哪里来的（InputManagerService）？事件最先是分发给 Activity 的吗（其实是 ViewRootImpl 里面的 mView，也就是 DecorView）？IMS 是如何分别处理 KeyEvent 和 TouchEvent 的？
在讲 View 的绘制流程，在 scheduleTraversal 时可以延伸到 View 的刷新机制。Vsync 信号的处理？四种回调前三种都比较好理解，Commit 回调是怎么触发的（onTrimMemory）？Vsync 计算掉帧，如何监听线上的卡顿情况，一种就是利用 Vsync，还一种就是 BlockCanary 的利用 Handler 回调。
然后就是 Handler 机制，这个基本上大家都懂，不过可以说一下内存屏障、为什么没有卡死、IdleHandler 在实际项目中怎么用到的？
2. Framework
其实前面我们在回答 Android 基础时就已经讲到不少 Framework 的东西了。所以这一块直接问的比较多的就是 Activity 启动流程和 Binder 机制。在讲 Activity 流程的时候，可以说一下插件化 hook 式的 hook 点，以及 Android 8、10 启动 Activity 的流程改动。
Binder 机制，先说一下 Linux 下的 IPC 通信方式（管道、Socket、信号量、共享内存，其实这些在 Framework 层都有使用到，可以简单讲一下）。然后就是着重讲 Binder 的通信模型，Binder 在驱动层是如何表示的（binder_node、binder_ref 数据结构）？ServiceManager 的代理对象的获取（getStrongProxyForHandle(0)）、Service 的注册？打开 Binder 机制的三大流程？
插件化和热修复，插件化的静态代理式（这个很好写，就是刚哥的 dynamic-load-apk）和 Hook 式；热修复我也只了解腾讯系的类加载机制的 dex 插桩，如果熟悉阿里系的底层替换方案也可以说一下。
3. 性能优化
这个就可以根据实际在项目中做了哪些来说了。我是写了包体积优化（减少 8M ）、布局优化（过度绘制和布局嵌套）、内存优化（LeakCanary Android Profile）。
4. Gradle
因为我简历上的个人技能和项目经历都写了 Gradle，所以这一块问的也比较多。主要是问了编译打包流程（AAPT 和 AAPT2 的区别）以及一些项目中做了哪些事（构建优化、写了一个 Gradle 插件）。
计算机网络
1. TCP
必问，一定要回答全哦。TCP 的面向连接（三次握手、四次挥手）、基于字节流、全双工、可靠性（流量控制、拥塞控制、重传机制等）。TCP 的缺陷（队头阻塞），以及 HTTP3 的怎么解决的？TIME_WAIT 状态的理解？
2. HTTP/1.x、HTTPS、HTTP2、HTTP3
必问，这个只要成体系了，就很好回答了。
先从目前使用最广泛的 HTTP/1.1（二十多年前的版本）开始回答，长连接、如果传输大数据、现在有什么优化措施（每个域名六个并发连接、域名分片、精灵图等等），HTTP 1.x 的问题（应用层的队头阻塞、未压缩 Header、明文传输），HTTP2 是如何解决的（多路复用、HPACK 算法、二进制数据）？HTTP 的不安全性（机密性、问完整性、身份校验）由 HTTPS 保证（TLS_ECDHE_RSA_AES_128_GCM_SHA_256 PKI）？
HTTP2 （基于 SPDY 协议）只解决了应用层的队头阻塞问题，但是并没有解决传输层的队头阻塞，所以可以说一下 HTTP3 是如何解决的（基于 QUIC 协议，使用 UDP）？连接迁移、前向冗余纠错？
算法
某度：判断合法的 IP 地址。
某多：树的最大深度（递归和迭代都要写），加面算法判断是否是同花顺：
代码语言：javascript复制花色：R : 红色，B: 黑色，M: 梅花，F: 方块；牌大小：A、2、3、4 ... K；
输入：["RA", "R2", "R3", "R4", "R5", "B4", "M2", "F1"]
返回 true，可以构成一个同花顺。
输入：["FJ", "FQ", "FK", "FA", "F2"]
返回 false。某讯：岛屿问题
某宝：对称二叉树（递归和迭代都要写）
面试前我做的准备工作（大厂收割秘籍）
1.定制自己的简历（对标BATJ）
无论是什么行业，简历都是敲门砖，对于程序员来说，更应该着重准备，甚至要做到逐字推敲。关于简历，我个人有以下两点建议：
①尽可能突出自己的优势
一定要让看到你简历的人一眼就看到你自己所具备的优势，要学会突出重点，如你在上一家公司做出的贡献，就要写在显眼的位置进行突出，用颜色加深再好不过。如果你的优势是学历，那么学历就要放在第一页，因为HR在筛选简历时，一份简历往往只看那么几秒钟，你需要做到的就是让HR一眼看中你的简历。
②简
简历简历，之所以称为简历，就是需要把自己的个人信息和内容化繁为简，但是很多人都做不到这一点。我身边有一些朋友，写自己简历时，长篇大论，恨不得写出一篇800字作文出来，如果说你的简历长达6-7页，并不会给对方你有丰富经验的感觉，反而会让人一下子抓住不住重点。
另外，简历不能写成流水账，技术简历一般不超过3页，主要信息就包括个人信息（联系方式，学历等），专业技能，工作经历，项目经验等几个部分就好了，尽可能用精炼的语言描述，一个字能讲清楚的事，千万不要用两个字。
③描述自己做到了什么，而不是做了什么
很多程序员会在自己的项目或是技术栈里这样描述：在某项目，我负责xxxx，如重构，如优化。但实际上，面试官想要看到的是你在项目中，重构和优化带来了什么样的好处和效果，如果说性能提升了，那么提升的数据和情况是如何的，要一一描述出来，所以重点应该是“将项目做到了什么样子，做成了什么事”。
以上3点，则是我对自己简历的要求。说了这么多，简历到底要怎么准备，怎么制定，可能很多人还是摸不着头脑，我手上有一套标准的程序员简历模板，如果你有需要，可以分享给你。
2.梳理知识，提升储备
自己的知识准备得怎么样，这直接决定了你能否顺利通过一面和二面，所以在面试前来一个知识梳理，看需不需要提升自己的知识储备是很有必要的。
关于知识梳理，我自己是划分成了以下几个部分：
- 架构师筑基必备技能：深入Java泛型 注解深入浅出 并发编程 数据传输与序列化 Java虚拟机原理 反射与类加载 动态代理 高效IO
- Android高级UI与FrameWork源码：高级UI晋升 Framework内核解析 Android组件内核 数据持久化
- 360°全方面性能调优：设计思想与代码质量优化 程序性能优化 开发效率优化
- 解读开源框架设计思想：热修复设计 插件化框架解读 组件化框架设计 图片加载框架 网络访问框架设计 RXJava响应式编程框架设计 IOC架构设计 Android架构组件Jetpack
- NDK模块开发：NDK基础知识体系 底层图片处理 音视频开发
- 微信小程序：小程序介绍 UI开发 API操作 微信对接
- Hybrid 开发与Flutter：Html5项目实战 Flutter进阶
知识梳理完之后，就需要进行查漏补缺，所以针对这些知识点，我手头上也准备了不少的电子书和笔记，这些笔记将各个知识点进行了完美的总结：
3.项目复盘
实际上，面试的一二轮所问到的技术问题，很多都是围绕着你的项目展开，因此在面试前最后要做好的一件事情就是项目复盘。关于项目复盘，我个人的思路如下，可供参考：
- 你在这个项目中承担了什么样的角色？
- 这个项目的背景是什么，如果是技术项目，为什么要做？
- 有哪些技术难点，是怎么解决的，是否还有更好的方案？
- 你认为项目中是否有可以改进的点？
- 这个项目解决了什么问题，最好用数据说话，这个数据又是怎么得出来的？
提前把思路捋一捋，上面这些问题好好思考或准备一下，做到心中有谱以后，自然能够面试官聊得融洽，保持一个好的心态，通过的几率就会更大一些。
最后的祝福
为什么程序员要进大厂，而且要尽早的进大厂？6个关键词，概括进大厂的重要性和必要性：公平、成长、格局、价值、圈子和附加。
简单看完这6个关键词，相信你也有自己心里的想法。废话不多说，尊重个人选择，希望每个人都能实现自己的目标和价值，无论你进不进大厂，但做一名合格且优秀的程序员，是你应有的职业操守！
最后我在这里分享一下这段时间从朋友，大佬那里收集到的一些2019-2020BAT 面试真题解析，里面内容很多也很系统，包含了很多内容：Android 基础、Java 基础、Android 源码相关分析、常见的一些原理性问题等等，可以很好地帮助我们深刻理解Android相关知识点的原理以及面试相关知识。
这份资料把大厂面试中常被问到的技术点整理成了 PDF ，包知识脉络 诸多细节；还有 高级架构技术进阶脑图 帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。
以上内容均放在了开源项目：【github】 中已收录，里面包含不同方向的自学Android路线、面试题集合/面经、及系列技术文章等，资源持续更新中...
