面试题库 › C++ / 后端 › 除了 LRU 还有哪些缓存淘汰策略

除了 LRU 还有哪些缓存淘汰策略

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:过期与淘汰策略

哪些公司问过

字节跳动1巨人网络1

常见岗位:游戏研发、C/C++ 软件开发

答案要点

  1. FIFO 按进入顺序淘汰,实现简单但不考虑访问情况
  2. LRU 淘汰最久未访问的数据,LFU 淘汰访问频率最低的数据
  3. 还有随机淘汰、按 TTL 淘汰,以及 W-TinyLFU 等兼顾频率与新近度的改进算法
  4. Redis 通过 maxmemory-policy 配置,LRU 为采样近似,LFU 使用带衰减的对数计数
  5. 过期删除靠惰性加定期删除,内存达到上限才触发淘汰策略

易错点

面试官常见追问

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

相关面试题