实现支持多线程增删改查的线程安全动态数组
哪些公司问过
答案要点
- 内部用 vector 存数据,shared_mutex 保护,读用 shared_lock,写用 unique_lock
- mutex 声明为 mutable,使 const 查询接口也能加锁
- 按值返回元素或用 optional,不返回引用、指针、迭代器,防止解锁后失效
- 为先查后改提供原子接口(如 update、push_if_absent),在同一把锁内完成
- 扩容和删除会搬移元素,必须独占;写多时可考虑分段锁或写时复制
易错点
- get 返回引用,调用方在锁外使用时被其他线程的扩容或删除悬空
- 每个接口单独加锁就认为整体线程安全,忽略复合操作的竞态
- 在持锁时调用用户回调,回调再调本对象接口导致自死锁
面试官常见追问
- 为什么 size() 加锁返回后再用 get(i) 仍然可能出错?
- shared_mutex 一定比 mutex 快吗?
- 怎么支持安全遍历?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。