面试官上来二话不说就上LRU cache怎么办？

这个我面试时候被考了好几次啊😳

这不是很简单的题目么？lru，lfu，big o 1 data structure这种常见题目我都是秒杀

是超棒的题目 😂 以前教别人练到躺在床上可以用意念复盘，最爱的题目之一。不过真的楼上很多人说过了，面试官愿意放水才会出这题，可遇不可求的。

c++就40幾行代碼, LFU就50幾行,
題目出來就秒了, 面試還是掛掉😅

这么高频的题目楼主赶快背熟了啊  下一次被问到就是你轻蔑一笑直接干掉的好机会


这种hard的简单题感觉很可能出现在友军面试中啊

高频题一定要把握住呀。
LRU我第一次做的时候完全无从下手，但这两年断断续续把这题刷了五六遍了，现在一看到LRU cache这几个字母，脑海里就已经开始自动播放双向链表里的node插入、移除等等操作的动画了…

不懂就问lru用什么数据结构实现？链表？堆？

秋壳 发表于 2021-08-30 20:44:10
不懂就问lru用什么数据结构实现？链表？堆？

不懂就google好吗

RapidGrowth 发表于 2021-08-30 18:35:09
c++就40幾行代碼, LFU就50幾行,
題目出來就秒了, 面試還是掛掉

大佬 您是怎么写的啊？能给个链接之类的吗？为什么我用java，lru写出来超过五十行，lfu就要一百多行了😭😭😭

您的双向链表是直接调用api吗？

yuuc99445 发表于 2021-08-30 17:42:34
这不是很简单的题目么？lru，lfu，big o 1 data structure这种常见题目我都是秒杀

咋秒杀啊？ lfu我用java得写一百多行。。
大佬你们都是怎么写的？双向链表直接调用api还是自己写啊？