其实没啥意思，你可以出一个没见过的算法让人做，毕竟 LRU 有人会背题目

@iintothewind my bad 我记错了 lfu 不需要 linkedhashmap 至于 lru 看面你的人怎么想 可以先写出来再讨论怎么优化 或者直接问你有没有更好的办法 再去讨论

@SeaTac #39 你可能记错了, LinkedHashMap 才是 LRU 实现啊, 这是这个类的文档: This implementation differs from HashMap in that it maintains a doubly-linked list running through all of its entries. This linked list defines the encounter order (the order of iteration), which is normally the order in which keys were inserted into the map (insertion-order). The least recently inserted entry (the eldest) is first, and the youngest entry is last. 不够 LFU 确实麻烦点, 适合口述实现思路, 自己写我没把握一次写对.

其实就是公司不需要招人。

@SeaTac #41 唉, 无所谓了, 反正我不想刷题. 所以大厂要面白板算法, 我不会就 GG, 无所谓啦.

是字节吗，实习秋招面了几次字节，都是各种 lru 及其变体打头哈哈

@inhzus 我目前算在大厂吧，实际工作中还不是 CURD ，就算需要缓存的地方，系统的 API 是优化过的算法，不是简单的 LRU ，比自己写的垃圾 LRU 性能更好更稳定。这玩意没背过很正常啊

@Plutooo 我知道微软是会问的

之前面微软做过。如果公司不是大厂的话，或者一开始没告诉要面算法别人没准备就通过率不高的，毕竟不是刚刚毕业都忘记了

之前是个还不错难度一般的题目 不过按照去年年底~今年年初面试的观感 话能说直溜带个脑子来面试已经谢天谢地了 完全不敢面算法 况且这个算法其实如果对面有递条子或者开狗屁通的话 其实不足以考察面试者水平