常见的缓存替换与回收策略
哪些公司问过
答案要点
- FIFO:先进先出,简单但不考虑访问情况
- LRU:淘汰最久未访问,哈希表加双向链表 O(1),怕批量扫描
- LFU:淘汰访问最少,抗扫描,老热点难淘汰需衰减;随机淘汰开销最小
- TTL:到期失效回收
- 改进:Redis 采样近似 LRU/LFU,Caffeine 用 W-TinyLFU;Redis 默认 noeviction
易错点
- 说 Redis 默认会自动淘汰数据
- 不知道 LRU 怕批量扫描、LFU 怕历史热点
面试官常见追问
- Redis 的内存淘汰策略有哪些?
- Redis 为什么用近似 LRU?
- 怎么手写一个 LRU?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。