面试题库 › C++ / 后端 › 实现支持多线程增删改查的线程安全动态数组

实现支持多线程增删改查的线程安全动态数组

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:并发与多线程

哪些公司问过

地平线1

常见岗位:后端开发

答案要点

  1. 内部用 vector 存数据,shared_mutex 保护,读用 shared_lock,写用 unique_lock
  2. mutex 声明为 mutable,使 const 查询接口也能加锁
  3. 按值返回元素或用 optional,不返回引用、指针、迭代器,防止解锁后失效
  4. 为先查后改提供原子接口(如 update、push_if_absent),在同一把锁内完成
  5. 扩容和删除会搬移元素,必须独占;写多时可考虑分段锁或写时复制

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题