猿辅导服务器开发一面

猿辅导一面时间：2020.8.8 11:00
时长：1个小时，第一次写面经，攒点人品，求个二面。

操作系统

• 进程和线程的区别
• 进程通信方式
• 死锁以及产生条件
• 虚拟内存这一块，针对性问了一些问题，局部性原理等。

计算机网络

• TCP、UDP
• 三次握手、四次挥手
• UDP怎么实现可靠传输
• https连接过程、http2.0

java

• hashmap、hashtable区别

场景题

• 设计一个客服端登录注册的过程（重点聊了下单点登录设计和cookie,seesion）
• cookie里面保存了什么数据。
• 用户禁用cookie之后怎么保持有状态连接。
  等等，记不清了

算法

1：求二叉树最大高度（非递归的方式）
2：[1,1,2,2,3,3,4,5,5,6,6,7,7......]有序数组中唯一的数，输出4。要求时间复杂度o(lgn)