面试题库 › Java 后端 › 实现 LFU 缓存

实现 LFU 缓存

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

哪些公司问过

腾讯1

常见岗位:Java 后端

答案要点

  1. 淘汰频率最低的节点,频率相同时按 LRU 淘汰
  2. key 到节点的哈希表 + 频率到双向链表的哈希表
  3. 维护最小频率 minFreq,淘汰时直接定位
  4. 访问时节点移到频率加一的链表头部,必要时更新 minFreq
  5. 新节点频率为 1,并把 minFreq 重置为 1

易错点

面试官常见追问

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

相关面试题