先说薪资多少，再说合不合理。

@FabricPath 你纸上撸一个 hashmap 试试，插入、查找、删除、遍历 4 种操作，带扩容/缩容，同槽高冲突优化，不用考虑并发访问，看看半个小时能不能写对

这么说吧，LRU 根本不是算法题，它是个逻辑题，只要知道 LRU 代表什么意思，但凡有点逻辑的都应该搓的出来，剩下的无非性能好点坏点，能不能并发读写之类的

我一般会要求候选人写个 链表节点的定义，这道题都放翻不少人了。OP 这道题估计放翻的更多 🤣🤣

@sagaxu 谁让你做优化了？你把 LRU 实现了先，用现成 HashMap 和 List 都写不出来 LRU 的人，还不配写 HashMap

我估计是写了，写的不太好，说明他们都没有准备的情况去面试。 这个已经很基本了 https://i.imgur.com/NIvxivj.png

不难吧，还是好理解的，提前准备一下也没啥

天天泡业务代码里，这种算法突然让手写，一般也写不出来，最多给个思路，但是没办法，僧多粥少，是这样的。

@KingHL #50 人越来越多了，也就变成高考了。

这比什么图论平衡树 dp 的算法题简单多了