实现线程安全的多生产者多消费者环形队列
哪些公司问过
答案要点
- 数据结构:定长数组 + head/tail 索引取模前进,用 count 或预留一个空位区分满和空
- 同步:一把 mutex 保护状态,not_full、not_empty 两个条件变量分别阻塞生产者和消费者
- wait 使用带谓词的形式循环检查条件,防止虚假唤醒;修改状态后通知对侧
- 提供 close 或停止标志并 notify_all,保证退出时没有线程永久阻塞
- 每次 push/pop 时间 O(1)、空间 O(N);进阶可讲带序号槽位加 CAS 的无锁 MPMC 队列
易错点
- 用 if 而不是 while 或谓词等待,被虚假唤醒后越界读写
- 满和空的判断都写成 head == tail,无法区分两种状态
- 没有关闭机制,程序退出时消费者永远阻塞在 wait 上
- 在持锁期间执行耗时的元素拷贝或回调,严重降低并发度
面试官常见追问
- notify 放在锁内还是锁外?
- 容量为什么常取 2 的幂?
- 无锁版本的关键难点是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。