高性能服务器中缓存如何实现
哪些公司问过
答案要点
- 多级缓存:进程内本地缓存、分布式缓存 Redis、数据库
- 本地 LRU 用哈希表加双向链表实现,读写 O(1)
- 淘汰策略 LRU、LFU,配合 TTL 过期控制内存
- 穿透用空值或布隆过滤器,击穿用互斥锁,雪崩用随机过期与限流
- 一致性:先更新数据库再删缓存,配合延迟双删或订阅 binlog
易错点
- 混淆缓存穿透、击穿、雪崩的成因
- 本地缓存不设容量上限,导致内存溢出
- 先删缓存再更新数据库,并发下旧值被写回
面试官常见追问
- 手写 LRU 的思路是什么?
- 一致性哈希解决什么问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。