西瓜视频一面
1. 自我介绍
2. 说说人脸识别的过程（这是我研究生搞过的，简历里写了）
3. activity生命周期，息屏或者按Home键的流程
4. HashMap原理，get、put的时间复杂度
5. 手写线程安全的单例模式，为什么要用volatile
6. 事件分发机制，滑动冲突处理
7.https的加解密过程
8. 抽象类与接口的区别
9. 对象判死的两种方法，gc roots有哪些
10 算法：无序数组a，找任意一个i<j且a[i]<a[j]
算法题想着用无序数组的中位数来解决，但是面试官说如果选择了数组的最小值或最大值这怎么办，经过我东扯西扯，面试官可能懂了，问了这个方法的时空复杂度。
之后面试官说可以从头找，如果当前值小于最小值，那就更新最小值，然后向后找一个比它大的就可以了，但我用了两个for循环，面试官问了下为什么用第二个循环，可能不是很满意，然后就结束了，等通知。
#字节跳动##安卓工程师##实习##面经#
美团公司氛围 1833人发布
