快手客户端一面面经

面试官困的要死，听我回答感觉心不在焉的，疯狂打哈欠。问的问题也都是经典八股，可能看客户端经历比较少吧，没什么兴趣。而且算法撕的不是很顺，面试官耐心直接见底，后面问了下进度多久能出，跟我说他们面试的人很多，面完之后hr要横评，这事不归他管，不能保证时间。

1. 自我介绍
2. 智力题：一共有100个小钢球，两个人轮着拿，一次至少拿一个最多拿五个，问怎么拿才能保证自己拿到最后一个 自己先拿4个，然后每次和对面凑6个（对面拿2我拿4，对面拿1我拿5）
3. 手撕剑指 Offer 68 - II. 二叉树的最近公共祖先
4. 手撕剑指 Offer 25. 合并两个排序的链表
5. 知道osi网络模型么？每一层是用来干什么的，有什么协议？
6. tcp和udp有什么区别？或者说各自在做什么事？
7. HTTP和HTTPS的区别
8. 说一下拥塞控制机制。
9. 什么是进程和线程？
10. 进程之间通信方式？
11. 说一下并行和并发的区别
12. 设计模式的六大原则
13. 说一下熟悉的模式有哪些
14. 你出于什么样的目的会使用这些模式