实现一个查找结构,支持20万数据量的对象存储,要求快速匹配某个对象是否在这个存储结构中,需要支持插入对象、删除对象、判断对象是否存在等操作,要求线程安全且能抗住每秒100万的查询请求。(10分钟现场写C++代码实现)
考察说明
考察并发哈希表设计、线程安全与高并发读性能的权衡
回答思路
- 能明确选择哈希表作为核心结构并说明时间复杂度
- 能合理设计线程安全方案,如锁分段或读写锁
- 能解释如何处理扩容和并发访问的一致性
- 能说明是否满足每秒100万QPS的读性能估计
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。