实现带 TTL 的 LRU 缓存
哪些公司问过
答案要点
- 哈希表 + 双向链表实现 O(1) 的 get 与 put
- 节点记录过期时间戳,get 时惰性检查并删除过期节点
- 容量满时淘汰链表尾部的最久未使用节点
- 惰性删除配合定期清理或过期时间堆,回收过期数据
- 并发场景需加锁或分段锁保护哈希表和链表
易错点
- get 命中后忘记检查过期时间
- 只做惰性删除,过期数据长期占用容量
- 删除节点时只删了链表或哈希表其中一边
面试官常见追问
- 容量满时,应该先淘汰过期的还是最久未用的?
- 多线程下怎么保证安全?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。