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

当年亚麻实习面试的题目。。

如果一轮45分钟有两道题的话，lru cache只能是其中一道题

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

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

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

lru可以用ordered dict吗，或者lfu可以ordereddict吗

LRU真心不难，多刷几遍就行

zhaorui1990 发表于 2021-08-30 14:02:57
当年亚麻实习面试的题目。。

实习这么过分的吗。。本科生大三的话可能连cache的概念都没有吧

二话不说的面试官才是好面试官。。难道有人希望面试官磨叽15分钟再出题？

我当初找工作那会觉得这题挺难了，不过自己最近当面试官发现出这题大家25分钟左右就能写完。。只能感叹越来越卷啊！！