实现一个分布式 LRU 缓存
哪些公司问过
答案要点
- 单机:哈希表加双向链表,get/put 均为 O(1)
- 并发:全局锁或分段锁降低竞争
- 分片:一致性哈希加虚拟节点路由,扩缩容迁移少
- 高可用:分片副本加故障切换
- 全局 LRU 代价高,通常各节点本地淘汰,整体近似 LRU
易错点
- 用单向链表导致删除不是 O(1)
- 试图维护严格的全局 LRU 顺序
- 普通取模分片导致扩容时大量 key 迁移
面试官常见追问
- 为什么用双向链表而不是单向链表?
- 一致性哈希为什么要虚拟节点?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。