美团到店二面
1h10min
1.八股部分记录一些回答的不好的问题
1.计算机网络:当http请求的时候,如果有一端服务器崩坏了,另一个客户端会怎么样,如何处理这个原本连接以及双方会做出怎么样的处理,如果服务恢复了这个请求又该如何处理。
除了tcp的拥塞控制算法以外,是否还有别的拥塞算法。
2.操作系统
lru淘汰机制有什么缺点
3.计算机组成原理
多级缓存有什么问题,多个缓存行之间又是如何进行数据交换的原理
4.数据结构
范围查询的场景下什么可以替换skiplist呢?我答的b+树和改造hashmap
5.项目
延迟队列的设计,单点登录实现,微信登录安全性,以及token安全性。
6.k个一组旋转链表