关于哈希+双向链表解决此题

来源：8-20 用JS实现一个LRU缓存-代码演示和单元测试

达闻西_

2022-07-01

最近在力扣刷到LRU缓存这道题，题目要求get、set都是O(1)级别，我是用了老师的方法做的。但我看到评论和题解基本都是清一色的哈希表+双向链表（双向链表负责管理新旧数据）完成的，而且也很多人说面试题被问到这题。所以我想问老师，面试被问到这题应该用哪种方法回答比较好？

写回答

1回答

双越

2022-07-02

已采纳

还是要和面试官沟通好，表达出你对这个题目不同答案的认知。

这样，如果面试官有特殊要求，他会主动告诉你的。

达闻西_

非常感谢！

2022-07-04

共1条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1515 学习 · 642 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1