一般劝退的时候我会出这个，放水的就原地翻转链表

三年经验有点过了

国内卷八股就算了，还有拉上算法··

没准备的话，确实写不出来

很多人是不是不知道 LRU 是啥，这都没涉及到什么算法，完全是很直白的逻辑，比冒泡排序还简单的逻辑。

好像不是很难

算法对代码好看很有帮助

看过一遍怎么写的，现在忘了

巧了，我经常考 LRU || LFU ，作为算法基础题不算难，主要是考察思路和编码习惯，校招得要写出来，社招写不出来没啥，如果思路不对或一行代码都写不出就要 pass 。作为 RD ，校招会主要考察基础和算法编码，社招主要考察系统架构设计和项目规划，侧重不同。

难是不难，但个人认为有的有工作经验的人写代码可能会考虑更多别的东西，会更倾向于使用现成的组件，会潜意识里会觉得有些地方会很棘手，从而不想写； 比方说要一个 LRU Cache 无非就是要一个容量有限的缓存，那为什么不用 Guava 的 Cache ，为什么不用 EhCache ，为什么不用 Redis ，这些组件还有更多选项可以设置呢，还能自动过期呢； 如果把#82 的代码的实现都删掉，告诉他能做到 O(1)最好，让人填空，相当于把鸭子赶到架子前面，不上也得上了，这种情况下可以看人实现或许更容易让更多人接受； 如果就是想压力测试一个人，那就这么直接问也无可厚非