今日头条一面

Borba

一直在看别人的面经，自己也来反馈给牛客网。。。
我的经历是直接上code（仅做参考）
三个问题：
1、unordered_map的实现原理。。很具体的描述
2、单链表多路归并排序
3、LRU cache的实现，插入、查找、删除时间复杂度不能超过O(1)
有一个场景，现在cache满了，需要淘汰频率最低的那个

转载自：https://www.nowcoder.com/discuss/33460