设计支持高并发读写的缓存并降低锁竞争
哪些公司问过
拼多多1锐明科技1
答案要点
- 分片(sharding):按 key 哈希拆成多段,每段独立锁,把竞争分散开
- 细化锁粒度并读写分离:读写锁让读并发、写互斥,适合读多写少
- RCU/写时复制:读路径不加锁,写时复制后原子切换,极大降低读竞争
- 无锁结构:用 CAS 等原子操作处理计数和简单更新,省去加锁开销
- 多级缓存:本地缓存拦截热点读,减少对共享结构和分布式缓存的压力
易错点
- 只加一把全局大锁,并发一高锁竞争就成瓶颈
- 忽视热点 key,分片再多也挡不住单片被打爆
- 盲目上读写锁,在写频繁场景反而比互斥锁更慢并引发写饥饿
- 无锁结构实现复杂,ABA、内存回收等问题处理不当会引入隐蔽 bug
面试官常见追问
- 分片数怎么选,是不是越多越好?
- 读写锁一定比互斥锁快吗?
- RCU 适合什么场景,有什么代价?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。