面试真题

算法 · 困难 · 通用

LRU 缓存怎么实现?为什么用哈希表 + 双向链表?

困难 算法 岗位高频题 🎤 通用
参考答案
【考点】高频设计题。 【核心答案】1. 需求:容量固定,get/put 均为 O(1),容量满时淘汰最久未使用的;2. 结构:哈希表存 key→节点指针(O(1…
🔒 以上为答案摘要,登录查看完整答案与详细解析 ›
题目来源标注为「真题」或「岗位高频题」,答案由校招宝自研整理,仅供参考