快手客户端面经 iOS
9月26号 视频一二三面
快手一面：40分钟
1.iOS反射机制
2.iOS的timer和CADisplay的区别
2.二叉树，二叉平衡树，AVL，红黑树，B树的区别
3.二叉树公共节点
4.随机数生成，真随机数和伪随机数
5.不用第三者，怎么交换两个数
6.1000个瓶子，里面有1瓶毒药，只有10只老鼠，老鼠吃了之后一星期会死亡，怎么测试。2^10 = 1024
其他问题为计算机网络问题
快手二面：90分钟
1.UI的渲染步骤，视图打包流程，cpu和gpu工作，为什么要双缓冲区
2.图片怎么显示的，以及图片缓冲区
3.NSObject结构体里面有什么，大小为什么是16字节
4.KVO怎么实现，_会不会触发，成员变量会不会触发，kvc+成员变量会不会触发，不用setter怎么触发kvo
5.操作系统内存布局，有什么区
6.一个OC对象的内存布局
7.滑动优化怎么搞
8.什么是runtime，什么是runloop，有几种mode
9.NSObject的内存布局
10.isa指针和super指针
11.元类是什么
12.所有OC对象都继承与NSObject吗
id是什么
13.SDWebImage的清除缓存策略（我说了YYCache。。）
14.block是什么
15.LRU算法怎么实现
16.Swift和OC的方法调用（静态派发和动态派发）
17.两个链表的公共结点
18.链表中环开始的地方，原理说出来
19.项目里面最体现你技术的点。
快手三面：25分钟
1.什么是hash
2.hash的具体实现，程序里面一个对象怎么通过hash定位到具体的内存区。
3.hash数组扩容（说了数组到某阀值扩容并且拷贝）
4.一个天平，4个砝码，能秤出多少种重量.我没了解清楚面试官说的四个砝码重量是不是一样？一样的情况下不是就四种吗😥这题真不会。
