设计并实现一个简单的 KV Store
哪些公司问过
答案要点
- 哈希表做主存储,get、put、delete 平均 O(1)
- 读写锁或分段锁保证线程安全,降低锁竞争
- 哈希表加双向链表实现 LRU 容量控制
- TTL:惰性检查加后台定期抽样清理
- 持久化用追加日志重放恢复,定期快照压缩
易错点
- 只用一把全局锁,并发性能差
- 过期只靠后台扫描或只靠惰性删除,内存长期被占用
- 持久化时每次写都重写整个文件
面试官常见追问
- 追加日志的刷盘策略怎么选?
- 如何扩展成分布式 KV?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。