面试题库 › C++ / 后端 › 实现线程安全的多生产者多消费者环形队列

实现线程安全的多生产者多消费者环形队列

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

哪些公司问过

小米2零跑汽车1小红书1

常见岗位:C/C++ 软件开发、自动驾驶

答案要点

  1. 数据结构:定长数组 + head/tail 索引取模前进,用 count 或预留一个空位区分满和空
  2. 同步:一把 mutex 保护状态,not_full、not_empty 两个条件变量分别阻塞生产者和消费者
  3. wait 使用带谓词的形式循环检查条件,防止虚假唤醒;修改状态后通知对侧
  4. 提供 close 或停止标志并 notify_all,保证退出时没有线程永久阻塞
  5. 每次 push/pop 时间 O(1)、空间 O(N);进阶可讲带序号槽位加 CAS 的无锁 MPMC 队列

易错点

面试官常见追问

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

相关面试题