背景
在开始之前说说我的基本情况：c9本科双非研究生20届毕业，6月22号入职深圳今日头条，在2020年12月搭上校招补录的末班车上岸，岗位是android客户端开发工程师。此文记录一下我之前的面试经验，顺便分享一波复习资源，文末有资源链接自取。
我的秋招因为被导师的项目耽误了，所以10月份才开始投递简历，投递字节跳动客户端更是在挂了好几家公司之后的11月底，算是捡了个校招补录的便宜。因为客户端确实一直处于缺人状态，所以相对其他岗位不容易饱和，竞争也没那么激烈，有想法的可以试一试。
言归正传，我的研究生专业是科学计算可视化，方向偏冷门。我的代码能力尚可（c/c++)，但数据库/网络基本没有工程经验（仅限于大三课程水平，遗忘过半），不会机器学习，不会java，没有大厂实习经历。
字节头条一面（40min）
面试官只精通JAVA，而我只会C++，开始了愉快的交流，问题先后顺序可能有误（要不然上来两个问题都不会面试官会怀疑审简历的眼瞎了）
- 自我介绍
- HTTP和HTTPS，get和post方法（答曰SSL加密，不了解更多，网络相关的应用没接触，遂结束计网相关问题）
- 数据库（表示不了解数据库，上完课就没用过记不清了，继续问学生选课场景要怎么建表，憋了一会儿答曰不会，遂结束数据库相关问题）
- 进程&线程。创建子线程，若父线程终止，则子线程如何？（继续运行直到线程自己结束）
- 进程间通信IPC（追问使用共享内存时如何进行同步）
- JAVA有GC机制，C++里怎么进行内存管理（手动new/delete，智能指针）
- 手写Java双重检验的单列模式
- Java的四种引用方式
- Java synchronized的类锁和对象锁，它们区别，哪些是对象锁，哪些是类锁
- 代码题：归并两个有序链表（牛客、Leetcode原题）
字节头条二面（40min）：简历项目逐条撕
- 简历项目OpenGL渲染流程（按好几年前的课程记忆大概背了几点）
- 简历中的机器人项目，如何实现避障和路径规划
- TCP、UDP区别
- 操作系统线程和进程的同步机制和通信机制
- 什么是缓存溢出
- osi和tcp/ip网络模型，路由器和交换机位于哪一层
- Android中你常用哪些控件
- 说下Glide的使用
- RxJava的通信机制
- Android四大组件
- new和malloc
- 代码：一开始出了个实现生产者消费者模型，表示不熟悉（模型只记得个大概，写代码是不可能完成任务）。换了个冒泡排序，我又表示太简单。最后换成偶数长度的链表每两个交换位置（1234 -> 2143）（有原题是链表每k个一组逆序，这题相当于k=2的情况）
- 随便聊聊你没有安卓开发经验（潜台词：你研究生方向好偏啊JAVA都不会(╯‵□′)╯︵┻━┻）为什么选择客户端岗位？（答曰：本人不才，初中开始接触编程参加NOIP，没事儿就喜欢写代码。在计算机这个行业普遍很难做到专业和岗位对口，个人能力素质出色的话对很多岗位都是互通的blahblah……）
- 你通过哪些途径学习新技术（答：主要由项目驱动，学习新技术主要通过阅读官方文档（这点很重要，不管你读没读过，读没读懂）和别人分享的技术博客，再加上自己的实践）
字节头条字节头条三面（1h）
问的很细，幸好把方向引向了自己熟悉的领域：操作系统、数据结构&算法
（小插曲：第一天刚面10+分钟面试官有紧急事情终止了，听说是产品在美帝被告了要走法律流程orz，说改天继续，当时我有点慌，幸好事后HR通知第二天接着面）
- 你在前面几轮面试自我感觉如何（答了自己之前表现的优缺点，数据库和网络因为科研学习没有应用就不太熟悉，强调自己数据结构算法和操作系统掌握较好，事后回想这句才是关键，避轻就重带领面试方向）
- 图像识别是怎么做的
- 了解bitmap的解析吗
- 设计一个自定义View,View中包含图片和文字，并且只能继承View
- 用过约束布局吗，它的特点和原理，比起相对布局的优势
- Glide相关
- https的加密过程，为什么要这么做？
- 游览器输入一个url后发生了哪些，dns协议原理
- get和post区别
- 封装一个单链表，要求实现删除，添加，反转方法
- C有哪些库函数
- static关键字（c中变量值保留，c++类成员可以不生成对象实例直接访问（追问实现机制，答不上））
- 引用传递和值传递
- 说一说多态（静态多态，动态多态，虚函数，虚函数表）
- C++类默认函数有几个（构造、析构、拷贝、操作符=，C++11还有2个）
- TCP握手挥手
- 排序算法知道哪些（非比较排序（基数、桶）、比较排序（选择冒泡插入、快排归并堆排））
- 快排复杂度（期望O(NlogN)）？最坏情况（O(N2)）？什么输入最坏？（答曰有序最坏，分别追问顺序和逆序，一开始脑瘫说顺序O(N)逆序O(N2）面试官奸笑：你再想想）
- 链表怎么排序？说一下链表快排（口头撕了蛮久的）
- 进程&线程？有哪些东西是线程共有的，独立的
- 对锁的认识（C++只有独立锁和共享锁），谈谈乐观锁和悲观锁
- 死锁？如何避免？
- 代码题：
定义一个线程类
class Thread
{
int waiting;//等待资源的id
int count;//已占有资源数量
int* holdings;//已占有资源数组（数组内存有count个整数，代表占有资源的id）
}
bool isThreadLocked(int n, Thread* thread)
{
//TODO
}
输入一个长度为N的Thread[]数组，判断是否存在死锁，返回true/false（哈希表+资源依赖链找环）
面试结果
11月25号投的简历，11月29号一二面，12月3日三面，12月9日offer-call，12月12日录用函，这效率不可谓不快。
面试总结
面试官考察的基础内容是有共同点的，无非是数据结构、计网、数据库、操作系统、算法这几门核心课的基础知识（其实我一直觉得计网和数据库不算核心课，毕竟很多方向和它俩不沾边）。有不会的大方承认，千万不要打肿脸充胖子。但是有一点很重要，字节跳动确实很看重coding，面试中的手撕代码环节，红黑树虽不至于但至少快排二叉树链表要熟练，然后再准备看一些leetcode中等题。
面试前准备
自我介绍
1、结合招聘岗位，只讲重点
简历内容这么多，实际的你，更有很多很多可以描述的东西。但时间有限，没有面试官会听你说个没完。
根据你求职的岗位，说重点即可。
其实简历制作的原则，也是一样。只是自我介绍时间更短，内容更精华。
2、有理有据，少说空话
如果你说“自己学习能力强”，这就是一句假大空的话。谁都可以说自己学习能力强。
你如果真的在这方面有突出，就要举一个例子，比如是1个月从0到1考了什么证书等。
3、有开头有结尾，有逻辑
开头问候，结尾总结。中间1、2、3条理清楚。
4、特别提醒
自我介绍中的内容，很可能是面试官后续发问的内容。所以，一是要引起重视，讲最重要的，你最想让面试官知道的内容。 而是做好准备，扬长避短，不要给自己挖坑。
比如前面你说自己学习能力强，但是没有举例子。
面试官很可能，顺着你的话问你，怎么证明你学习能力强呢？ 结果你答不上来，或者是非常普通的成绩，根本不能算是“学习能力强”。 那你就是给自己挖坑了。
其实自我介绍也是每个人各有不同，说起来也只能提供大致的思路。和你具体的求职岗位、经历、个人风格有很大的关系。
掌握基础知识
官方文档就是教科书，源码一定要抽时间多看，网上的分析和讲解太多太乱，不要一味地跟着写，这里简单列了几个面试时喜欢反复讲的知识点。
- HashMap支持null Key和null Value；Hashtable不允许。因为HashMap对null进行了特殊处理，将null的hashCode值定为了0，所以将其存放在哈希表的第0个bucket。
- HashMap是非线程安全，HashMap实现线程安全方法为Map map = Collections.synchronziedMap(new HashMap())；Hashtable是线程安全
- HashMap默认长度是16，扩容是原先的2倍；Hashtable默认长度是11，扩容是原先的2n+1
- HashMap继承AbstractMap；Hashtable继承了Dictionary
- hashmap版本之间的区别，数据结构是怎样的？
Java垃圾回收机制
需要理解JVM，内存划分——方法区、内存堆、虚拟机栈（线程私有）、本地方法栈（线程私有）、程序计数器（线程私有）, 理解回收算法——标记清除算法、可达性分析算法、标记-整理算法、复制算法、分代算法，优缺点都理解下。
需要了解下Activity栈和taskAffinity
- Standard：系统默认，启动一个就多一个Activity实例
- SingleTop：栈顶复用，如果处于栈顶，则生命周期不走onCreate()和onStart()，会调用onNewIntent()，适合推送消息详情页，比如新闻推送详情Activity;
- SingleTask：栈内复用，如果存在栈内，则在其上所有Activity全部出栈，使得其位于栈顶，生命周期和SingleTop一样，app首页基本是用这个
- SingleInstance：这个是SingleTask加强本，系统会为要启动的Activity单独开一个栈，这个栈里只有它，适用新开Activity和app能独立开的，如系统闹钟，微信的视频聊天界面不知道是不是，知道的同学告诉我下，在此谢过！
View的绘制流程
ViewRoot
->performTraversal()
->performMeasure()
->performLayout()
->perfromDraw()
->View/ViewGroup measure()
->View/ViewGroup onMeasure()
->View/ViewGroup layout()
->View/ViewGroup onLayout()
->View/ViewGroup draw()
->View/ViewGroup onDraw()
看下invalidate方法，有带4个参数的，和不带参数有什么区别；requestLayout触发measure和layout，如何实现局部重新测量，避免全局重新测量问题。
事件分发机制
->dispatchTouchEvent()
->onInterceptTouchEvent()
onTouchEvent()
requestDisallowInterceptTouchEvent(boolean)
还有onTouchEvent()、onTouchListener、onClickListener的先后顺序
消息分发机制
这个考得非常常见。一定要看源码，代码不多。带着几个问题去看：
- 为什么一个线程只有一个Looper、只有一个MessageQueue？
- 如何获取当前线程的Looper？是怎么实现的？（理解ThreadLocal）
- 是不是任何线程都可以实例化Handler？有没有什么约束条件？
- Looper.loop是一个死循环，拿不到需要处理的Message就会阻塞，那在UI线程中为什么不会导致ANR？
- Handler.sendMessageDelayed()怎么实现延迟的？结合Looper.loop()循环中，Message=messageQueue.next()和MessageQueue.enqueueMessage()分析。
其他性能优化
- 常量使用static final修饰
- 使用SparseArray代替HashMap
- 使用线程池管理线程
- ArrayList遍历使用常规for循环，LinkedList使用foreach
- 不要过度使用枚举，枚举占用内存空间比整型大
- 字符串的拼接优先考虑StringBuilder和StringBuffer
- 数据库存储是采用批量插入和事务
提升技能
Android学习是一条漫长的道路，我们要学习的东西不仅仅只有表面的 技术，还要深入底层，弄明白下面的 原理，只有这样，我们才能够提高自己的竞争力，在当今这个竞争激烈的世界里立足。
如果你觉得自己学习效率低，缺乏正确的指导，可以参考下下面分享我多年工作以来收集整理的学习路线，给大家做个参考：
接下来是每个模块我整理出来的文档学习资料，帮助大家更细致化的学习。
《Android汇总复习资料—Java》
《Android汇总复习资料—Android》
《Android汇总复习资料—Android扩展》
《Android汇总复习资料—Kotlin》
《Android汇总复习资料—Flutter》
《Android汇总复习资料—算法》
除了上面的学习路线，还可以额外的配合以下方式学习，效果翻倍~
①看视频进行系统学习
前几年的Crud经历，让我明白自己真的算是菜鸡中的战斗机，也正因为Crud，导致自己技术比较零散，也不够深入不够系统，所以重新进行学习是很有必要的。我差的是系统知识，差的结构框架和思路，所以通过视频来学习，效果更好，也更全面。关于视频学习，个人可以推荐去B站进行学习，B站上有很多学习视频，唯一的缺点就是免费的容易过时。
另外，我自己也珍藏了好几套视频，有需要的我也可以分享给你。
②读源码，看实战笔记，学习大神思路
“编程语言是程序员的表达的方式，而架构是程序员对世界的认知”。所以，程序员要想快速认知并学习架构，读源码是必不可少的。阅读源码，是解决问题 + 理解事物，更重要的：看到源码背后的想法；程序员说：读万行源码，行万种实践。
主要内含微信 MMKV 源码、AsyncTask 源码、Volley 源码、Retrofit源码、OkHttp 源码等等。
③面试前夕，刷题冲刺
面试的前一周时间内，就可以开始刷题冲刺了。请记住，刷题的时候，技术的优先，算法的看些基本的，比如排序等即可，而智力题，除非是校招，否则一般不怎么会问。
关于面试刷题，我个人也准备了一套系统的面试题，帮助你举一反三：
④2020大厂面试高频知识点
- 图片
- 网络和安全机制
- 数据库
- 插件化、模块化、组件化、热修复、增量更新、Gradle
- 架构设计和设计模式
- 性能优化
- Android Framework
- Android优秀三方库源码
