实现线程安全的优先级任务队列
哪些公司问过
答案要点
- 底层用二叉堆(heapq),元素为 (优先级, 自增序号, 任务),序号保证同优先级稳定且避免比较任务对象
- 用 Lock 加 Condition 保护堆,put 后 notify,get 在 while 循环里 wait 防止虚假唤醒
- 入队、出队 O(log n),查看队首 O(1)
- 工程补充:容量上限背压、懒删除实现取消、按等待时间提升优先级防饿死、哨兵优雅关闭
- 协程场景用 asyncio.PriorityQueue,跨线程提交需 call_soon_threadsafe
易错点
- 只存 (优先级, 任务),优先级相同时比较任务对象可能抛 TypeError
- 用 if 判断空队列后 wait,虚假唤醒时会从空堆弹出
- 在持锁状态下执行耗时的工具调用,阻塞其他生产者和消费者
面试官常见追问
- 标准库已有 queue.PriorityQueue,为什么还要自己写?
- 为什么 wait 要放在 while 里而不是 if?
- 如何修改已入队任务的优先级?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。