除了 LRU 还有哪些缓存淘汰策略
哪些公司问过
字节跳动1巨人网络1
答案要点
- FIFO 按进入顺序淘汰,实现简单但不考虑访问情况
- LRU 淘汰最久未访问的数据,LFU 淘汰访问频率最低的数据
- 还有随机淘汰、按 TTL 淘汰,以及 W-TinyLFU 等兼顾频率与新近度的改进算法
- Redis 通过 maxmemory-policy 配置,LRU 为采样近似,LFU 使用带衰减的对数计数
- 过期删除靠惰性加定期删除,内存达到上限才触发淘汰策略
易错点
- 把过期删除和内存淘汰混为一谈
- 认为 Redis 默认就会淘汰数据,实际默认策略是 noeviction
- 只会说 LRU,讲不出 LFU 的缓存污染优势和衰减问题
面试官常见追问
- LRU 和 LFU 有什么区别,什么场景 LFU 更好?
- 怎么手写一个 LRU?
- Redis 为什么不用精确 LRU?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。