前言
在开始之前说说我的基本情况：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(N^2)）？什么输入最坏？（答曰有序最坏，分别追问顺序和逆序，一开始脑瘫说顺序O(N)逆序O(N^2）面试官奸笑：你再想想）
- 链表怎么排序？说一下链表快排（口头撕了蛮久的）
- 进程&线程？有哪些东西是线程共有的，独立的
- 对锁的认识（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日录用函，这效率不可谓不快。
最后
面经就给大家分享到这儿了，接下来给大家分享点干货吧，我复习刷题和面试准备的整理，内容可能点多，觉得可能对自己有帮助的小伙伴可以收藏下。
掌握基础知识
官方文档就是教科书，源码一定要抽时间多看，网上的分析和讲解太多太乱，不要一味地跟着写，这里简单列了几个面试时喜欢反复讲的知识点。
- 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方向时，就已经开始梳理自己的成长路线了，包括技术要怎么系统地去学习，都列得非常详细。
知识梳理完之后，就需要进行查漏补缺，所以针对这些知识点，我手头上也准备了不少的电子书和笔记，这些笔记将各个知识点进行了完美的总结，还有我对于面试题的一些参考答案也可以分享给大家。《Android开发中高级面试合集》
一、Android基础+进阶
1.Activity启动模式
2.Activity的启动过程
3.进程通讯
4.Android Binder之应用层总结与分析
5.进程保活方法
6.从源码了解handler looper ,messageQueue思路
7.handler如何实现延时发消息postdelay()
8.Android中为什么主线程不会因为Looper.loop()里的死循环卡死？
9.RxJava原理及如何封装使用
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接口用弱引用
24.基于DataBinding与LiveData的MVVM实践
25.App稳定性优化
26.App启动速度优化
27.App内存优化
28.App绘制优化
29.App瘦身
30.网络优化
31.App电量优化
32.安卓的安全优化
33.为什么WebView加载会慢呢？
34.如何优化自定义View
二、Java基础+进阶
1.HashMap
2.ArrayList
3.LinkedList
4.Hashset源码分析
5.内存模型
6.垃圾回收算法（JVM）
7.垃圾回收机制和调用 System.gc()的区别？
8.类加载过程
9.反射
10.多线程和线程池
11.创建多线程方式、线程池工作原理
12.设计模式（六大基本原则、项目中常用的设计模式、手写单例等）
13.断点续传
14.Java 四大引用
15.Java 的泛型
16.接口、抽象类的区别
17.从 java 容器类的设计讨论抽象类和接口的应用
三、数据结构与算法面试题
1.常用的数据结构有哪些?
2.数组
3.链表
4.队列&堆栈
5.二叉树
6.HashMap
7.图
8.排序算法有哪些？
9.查找算法
10.串
四、计算机网络部分
1.HTTP协议
2.TCP/IP协议
3.TCP的三次握手与四次挥手理解及面试题
4.网页中输入url，到渲染整个界面的整个过程，以及中间用了什么协议？
5.TCP和UDP的区别？
6.HTTP的几种请求方法具体介绍
7.HTTP请求和响应报文的格式，以及常用状态码
8.一个 TCP 连接上面能发多少个 HTTP 请求
由于本套笔记干货内容过多，没有办法一 一展示，需要的朋友可以点击这里免费获取！