今日头条面试案例1

- 数据结构中堆的概念，堆排序
- 死锁的概念，怎么避免死锁
- ReentrantLock 、synchronized和volatile（n面）
- HashMap
- singleTask启动模式
- 用到的一些开源框架，介绍一个看过源码的，内部实现过程。
- 消息机制实现
- ReentrantLock的内部实现
- App启动崩溃异常捕捉
- 事件传递机制的介绍
- ListView的优化
- 二叉树，给出根节点和目标节点，找出从根节点到目标节点的路径
- 模式MVP，MVC介绍
- 断点续传的实现
- 集合的接口和具体实现类，介绍
- TreeMap具体实现
- synchronized与ReentrantLock
- 手写生产者/消费者模式
- 逻辑地址与物理地址，为什么使用逻辑地址
- 一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、空间复杂度。手写算法
- .Android进程分类
- 前台切换到后台，然后再回到前台，Activity生命周期回调方法。弹出Dialog，生命值周期回调方法。
- Activity的启动模式

今日头条面试案例2——机器学习算法岗

一面
Power(a,n) 常规递归方法写完让写一个O（1）的方法
岛计数问题 dfs
哪些处理过拟合的办法：正则，剪枝，dropout
CNN里面能自然起到防止过拟合的办法
bagg