我现在也写不出来 但是我去面试之前应该会背一下这些常见的 只能说还是太卷了，我也觉得这玩意没啥用

不刷题我也做不出来，主要平时不需要从头实现，大致知道

让我想起了在近十年前，我刚毕业找工作的时候，面试遇到 LRU 题目，从来没有见过，面试官给了足够的耐心和提示，一步步的从数据结构设计、接口设计到最终编码实现，整整花了一个多小时完成编码运行成功，我觉得这才是真正的编码考察，当时的面试官面试风格也深深的影响了我。可惜到后面大家刷题越来越多，面试节奏越来越快，编程面试成了刷题检验，没了解决问题的考察，所以我现在面试时只出数据结构题目，不出算法题目。

LRU 很简单啊，属于那种初见就能过的题了 我 TM 面字节的时候给我出 LFU ，还限制 20-30 分钟，我至今耿耿于怀

不追求性能啥的，搓个普通的 LRU 是个程序员都应该会吧，再不济你搞个数组然后 swap 来 swap 去都行啊

这种只能筛选两种人，一种确实厉害算法精通，一种就是刷子

LRU ，已经不仅仅是算法题了吧，不涉及计算，感觉更像一个设计思路，是常见的业务解决方案，开发过程中挺常用的。 楼上有痛骂这个 LRU 算法题的，能力是不是有点欠缺。。。

不算 经典题了

@inhzus 确实挺标准的题目，而且上学学过算法的话应该也都学过。不过，刚毕业那会儿基本都会，等工作个几年一下子很可能想不起来。我早年刚毕业那会儿，还没有这个要考很多算法的风气，创业失败出来找工作，一下子面了好几个都喜欢问算法题，感觉就很不适应。 所以，我感觉，如果是大厂，好招人，不缺人，就是要筛，靠算法题无可厚非。但是说实在的，没必要把算法题看很重，毕竟就是刷题的问题。如果是缺人，就想找干活的，就真没要来这套了。

@KingHL 我草, 你让我想起我之前刚毕业面一个类似国企还是学校, 每道门都得指纹解锁, 0 经验面 C 语言, 其实我不会写 C, 但是我大概写了写, 那个人好有耐心帮我解答, 他应该是让我过的, 随后叫来他的上级, 他上级就比较"正常", 随后他上级就把我刷掉了, 他还送我出去, 大概意思是觉得我还不错. 确实想想, 现在都是起手八股, 跟以前不太一样.