今日头条Android面经-18届春招
算法部分：
一面
1.已知30天股票价格，只能买一次卖一次，最多赚多少
2.不限制买卖次数呢
1.二叉树深度
2.求最深的那条路径
3.代码实现线程同步（ReentrantLock+Condition）
三面
1.数组中超过一半的数（剑指offer），你能想到多少种办法
2.单链表奇数位置递增，偶数位置递减，输出有序链表
3.n个节点的完全二叉树，有几层
Android问题，这些是我还记得的，因为我没答出来：
1.Parcelable为什么效率比Serializable好？
2.SurfaceView知道吗？一个Activity有几个SurfaceView？
3.SQLite有哪些优化方法？
4.requestLayout和invalidate区别，invalidate会导致重新measure layout吗？（没答好）
最后三面通过了，这次面试感觉不难（不是吹逼，相对秋招而言），我很担心像CVTE那样HR面刷掉很多人...
#面经##字节跳动##Android#
一面
1.已知30天股票价格，只能买一次卖一次，最多赚多少
2.不限制买卖次数呢
3.min栈
4.什么是红黑树
二面1.二叉树深度
2.求最深的那条路径
3.代码实现线程同步（ReentrantLock+Condition）
三面
1.数组中超过一半的数（剑指offer），你能想到多少种办法
2.单链表奇数位置递增，偶数位置递减，输出有序链表
3.n个节点的完全二叉树，有几层
Android问题，这些是我还记得的，因为我没答出来：
1.Parcelable为什么效率比Serializable好？
2.SurfaceView知道吗？一个Activity有几个SurfaceView？
3.SQLite有哪些优化方法？
4.requestLayout和invalidate区别，invalidate会导致重新measure layout吗？（没答好）
最后三面通过了，这次面试感觉不难（不是吹逼，相对秋招而言），我很担心像CVTE那样HR面刷掉很多人...
#面经##字节跳动##Android#
投递蔚来等公司10个岗位 >