面试题库 › C++ / 后端 › LRU和LFU缓存淘汰策略有什么区别?如何实现?

LRU和LFU缓存淘汰策略有什么区别?如何实现?

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

哪些公司问过

字节跳动1快手1携程1

常见岗位:C/C++ 软件开发、Java 后端

答案要点

  1. LRU 淘汰最久未访问的,LFU 淘汰访问频率最低的
  2. LRU:哈希表 + 双向链表,get/put O(1)
  3. LFU:key→节点哈希 + 频率→链表哈希 + 最小频率,O(1)
  4. LRU 易被批量扫描污染;LFU 保留长期热点,但有历史热点难淘汰问题
  5. LFU 常配合计数衰减,工程上有 Redis 近似 LRU/LFU、Caffeine 的 W-TinyLFU

易错点

面试官常见追问

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

相关面试题