面试题库 › C++ / 后端 › 实现带 TTL 的 LRU 缓存

实现带 TTL 的 LRU 缓存

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数据结构设计

哪些公司问过

腾讯1

常见岗位:C++ 后端

答案要点

  1. 哈希表 + 双向链表实现 O(1) 的 get 与 put
  2. 节点记录过期时间戳,get 时惰性检查并删除过期节点
  3. 容量满时淘汰链表尾部的最久未使用节点
  4. 惰性删除配合定期清理或过期时间堆,回收过期数据
  5. 并发场景需加锁或分段锁保护哈希表和链表

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题