西瓜视频一面
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循环,面试官问了下为什么用第二个循环,可能不是很满意,然后就结束了,等通知。
#字节跳动##安卓工程师##实习##面经#