设计一个支持多线程并发访问的队列
哪些公司问过
答案要点
- 互斥锁保护所有入队和出队操作,读和写都需要加锁
- 条件变量实现阻塞:空时消费者等待 not_empty,满时生产者等待 not_full
- 等待用 while 或带谓词的 wait,防止虚假唤醒
- 接口把判空与取值合成原子操作,并支持关闭和超时
- 优化:头尾双锁分离,或基于 CAS 的无锁队列,需处理 ABA 和内存回收
易错点
- 只给写操作加锁,读操作不加锁
- 对外暴露 empty、front、pop 分开调用,产生先检查后执行的竞态
- 用 if 判断等待条件,遇到虚假唤醒出错
- 无锁实现忽略 ABA 问题和节点回收
面试官常见追问
- 有考虑过无锁队列吗?
- 为什么等待条件要用 while 而不是 if?
- notify_one 和 notify_all 怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场