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

当年实习第一轮一个面试官出了lru，我面完觉得感恩面试官放水。。。你的面试官甚至更过分，“二话不说”给你留足了时间做一道经典题。。还要怎样

上来直接放水？面试官好评👍

有一说一，45分钟只做一道LRU cache的话在当今属于正常的操作了吧。讲讲思路，写写代码，最后可以测试测试更好了。而且LRU cache也算老牌高频题了。

这题我正好两天前刷到，我本来对指针什么的也不太明白，这题把数据结构和操作系统结合起来个人感觉还挺不错的。你可以和面试官讲讲思路。

LRU Cache 难度我没记错的话和 2sum 差不多吧，最多十分钟写出来。
LZ是不是要考虑下多刷点题？


补充内容 (2021-08-31 07:26 +8:00):
我assume楼主刷了题了，这种题是看过一遍就能记住的。。。
请大家不要会错意。。。


补充内容 (2021-08-31 10:07 +8:00):
我错了TT

补充内容 (2021-08-31 10:14 +8:00):
我想说22年没考hard就很好了，上来一个LRU cache真的是放水。这种机会，拿不到也没办法了

这题理解了之后想复现其实不难吧

lru和小岛算是频率最高的题目了，当然没做过基本死定了

这种高频题一定要重点刷 滚瓜烂熟…

LRU算至少要手撸一边的题。

前几天刚做过。。LRU不难吧，LFU才恶心呢写出来一百多行。。。

Lru几年前面试至少被问过三遍
楼主这种超高频都写不出来还是找找自己的问题吧