面试中碰到LRU用Python写能用OrderedDict吗

楼主写算法用Python，最近跟人mock做到了类似LRU的题，然后开始讨论到如果面试的时候考官出LRU，能不能用Python封装在collections包里的有序字典 OrderedDict 来实现LRU。因为本身用双向链表来实现LRU会有比较多的代码，而用OrderedDict来实现就非常简洁，没看过源代码但是感觉OrderedDict这个数据结构底层肯定也是类似双向链表来实现的，有没有有经验的人能现身说法的。

当然最保险的方案都是两个都会，我的意思是考算法题的核心到底是解决这道题还是说要运用到相应的算法知识

我考过这一题，一般来说如果candidate立刻知道用什么data structure就让他大概讲讲思路，然后换一题给他做。

其实用OrderedDict是比较好的做法，体现了抽象与封装原则使得代码有良好的结构。但是当你用OrderedDict实现了LRU cache之后，面试官非常自然的就会提出“让我们自己实现一下OrderedDict内部的逻辑”，所以底层实现仍然是无法绕过的。

换句话说，在面试任何问题A（例如LRU Cache）的时候，你都可以说“假设我们有一个抽象B（例如OrderedDict），这个抽象的作用是某某、提供了某某接口”，然后用B去解决A问题，不管B是不是在你所用面试语言的标准库里。面试官会不会进一步要求你去实现B，要看B的内部实现是否经典/复杂、在不在面试考察范围内、面试官对其感不感兴趣、时间够不够，等等。

建议直接 from functools import lru_cache，😁

都要，你肯定不能分析得头头是道，代码漏洞百出，或者是代码默写很快，原理一问三不知。至于公司是更看重思路还是准确性感觉还是依公司不同的吧。

大部分公司并不在意你最后代码能不能跑通,在意的是你思考的这个过程.

如果你知道OrderedDict,  基本这题就等于没做, 就像问你 strStr 你调了一个库函数

leetcode有原题，让你实现LRU

你得考虑到这个题考察的重点究竟是什么。比如K路归并我们需要使用到heap，但这里的重点是我们如何用heap，所以heap具体如何实现不是重点，你可以直接调用诸如PriorityQueue的数据结构。而这个题的重点就是你选用什么样的数据结构，OrderedDict把这个重点直接封装了，这就不太合适。

那这个题目考察的意义何在？ 就是让你写DList呀

我觉得这题和find median in two sorted list一样，实现都比较恶心但不知怎的还特别爱考。。。背下来算了