用 deque 实现线程安全的环形队列
哪些公司问过
答案要点
- 内部用 std::deque 存储,设置固定容量 capacity 实现环形队列语义
- 一把 mutex 加 notFull、notEmpty 两个条件变量,实现阻塞式入队出队
- wait 使用谓词形式,防止虚假唤醒;入队 push_back,出队 front 后 pop_front
- 提供 tryPush、tryPop 非阻塞接口,size、empty 等查询同样加锁
- 明确满队列策略(阻塞或覆盖最旧数据),并用关闭标志唤醒等待线程
易错点
- 用 if 而不是 while 或谓词判断条件,遇到虚假唤醒出错
- empty 或 size 查询不加锁,产生数据竞争
- 停止时没有唤醒等待线程,导致程序无法退出
面试官常见追问
- 出队为什么用引用参数带出值,而不是直接返回?
- 不用 deque,自己用数组实现环形队列要注意什么?
- notify_one 应该在锁内还是锁外调用?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 栈和队列的区别与应用68 场
- 四则运算表达式求值15 场
- 循环队列(环形缓冲区)的实现14 场
- 最长有效括号12 场
- 滑动窗口最大值与滑动平均滤波12 场
- 有效的括号(栈)11 场
- 实现支持 O(1) 获取最小值的栈9 场
- 单调栈:下一个更大元素与每日温度6 场
- 数据流的中位数(大根堆加小根堆)5 场
- 滑动窗口最大值的单调队列解法4 场