西瓜视频一面

作者：逆光舞

链接：https://www.nowcoder.com/discuss/387078

来源：牛客网

1. 自我介绍

2. 说说人脸识别的过程（这是我研究生搞过的，简历里写了）

3. activity生命周期，息屏或者按Home键的流程

4. HashMap原理，get、put的时间复杂度

5. 手写线程安全的单例模式，为什么要用volatile

6. 事件分发机制，滑动冲突处理

7.https的加解密过程

8. 抽象类与接口的区别

9. 对象判死的两种方法，gc roots有哪些

10 算法：无序数组a，找任意一个i

算法题想着用无序数组的中位数来解决，但是面试官说如果选择了数组的最小值或最大值这怎么办，经过我东扯西扯，面试官可能懂了，问了这个方法的时空复杂度。

之后面试官说可以从头找，如果当前值小于最小值，那就更新最小值，然后向后找一个比它大的就可以了，但我用了两个for循环，面试官问了下为什么用第二个循环，可能不是很满意，然后就结束了，等通知。