面试题库 › 算法 / 大模型 › LRU 缓存实现:淘汰时机、过期与线程安全

LRU 缓存实现:淘汰时机、过期与线程安全

难度 ★★☆在 3 场真实面经中被问到 方向:算法 / 大模型考点:过期与淘汰策略

哪些公司问过

美团1字节跳动1月之暗面1

常见岗位:AI 应用 / Agent 开发、推理部署与加速

答案要点

  1. 哈希表加双向链表,get、put 均 O(1),头部最近使用、尾部最久未用
  2. 更新已存在的 key 只改值并移到头部,不触发淘汰
  3. 新 key 且已满时,通常先淘汰尾部再插入,保证不超容量;两步需在同一锁内
  4. 过期:节点存过期时刻,get 时惰性删除,加定时清理;set 通常重新计算过期时间
  5. 线程安全:get 也修改链表,读写都需加锁;生产可用 Caffeine 等成熟库

易错点

面试官常见追问

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

相关面试题