猿辅导iOS客户端实习面经[已OC]

一面

1. 解释一下 TCP 拥塞控制
2. 虚拟内存解释下？置换算法大概说说
3. git 怎么解决冲突？
4. js 和 swift 的区别大概说下？
5. 有 n 个灯泡，编号1...n，初始全灭，然后1的倍数的灯泡切换一次状态（亮 / 暗），2的倍数的灯泡切换一次状态，......n的倍数的灯泡切换一次状态。问最后有多少个灯泡亮着？
6. 判断单向链表有无环
7. 算法：LC 540 有序数组的单一元素，要求用二分查找

二面

1. 怎么理解TCP/IP协议
2. 从原理层面解释下为什么我们用不了咕鸽
3. 一个集合里有 n 个元素，有多少个子集
4. 面向对象的优点？三大特征？
5. 谈谈对 Protocol Oriented Programming 的理解
6. 谈谈对 Clang & LLVM 的理解
7. 谈谈对 Aspect Oriented Programming 的理解
8. 从编译原理的角度思考 Swift 如果也要在运行时动态插入一个方法，该怎么做
9. 算法：接雨水