虾皮ios开发一面凉经

📍面试公司：虾皮

🕐面试时间：9月1日

💻面试岗位：ios开发

❓面试问题：

1. 项目：Protocol Buffer序列化性能差异，其他传输协议？节点备份？
2. 数据结构：
1. 平衡二叉搜索树，左旋和右旋？
2. B+树？
3. 堆排序？
4. 希尔排序？
5. 快排（分治思想）？
6. 链表有环怎么判断？怎么判断环的起点？
3. 数据库：
1. 数据库的第二范式？
2. 事务用在什么场景？跨表场景需要事务？
4. 网络：
1. TCP可靠性的设计？
2. SSL加密流程？
3. 证书和公钥怎么验证，确保没有中间人攻击？
5. 操作系统：
1. 进程和线程？
2. 哪些方式保障线程数据安全？
3. 锁？
4. 递归锁怎么实现？
5. 内存页?
6. 内存分哪些区？
7. 堆栈实际运行效率哪个更高？
6. C++：
1. 多态
2. 编译流程
3. 动态库缺点
4. 面对对象6个设计原则
7. 设计题：设计一个类似微信的聊天软件，数据表怎么构建？
8. 手撕：找到最大连续子数组的和，时间复杂度要求O(n)。

🙌面试感想：

有些问题没背过，我直接说不知道

9月2日感谢信。