想问一下， lru cache这道题， 大家面试的时候会用ordered dictionary的解法吗？

如题，还是会老实用常规做法“hashmap+doublelinkedlist"呢？
觉得用ordered dictionary当然简单很多， 但不知道面试官会否不让用python本身的数据结构， 或者会不太满意什么的？ 就像是问下大家怎么看？谢谢！

这问题复杂化了，给你个简单的例子… 考官考你binary search 然后你直接用了lib…  Arrays.binarySearch

不挂你挂谁…
同理也就知道LRU LFU该咋回答了吧…

昨天刚刷，我觉得一般涉及这种结构设计题，默认就是考你怎么用更低一层的结构实现。比如让你implement stack，肯定不能直接new stack<>()就完事了，肯定要用array然后设置pointer之类的

这道题不就是考linkedlist跟hashmap么 都写下来没几行代码 写两遍就背下来了