面试题库 › 算法 / 大模型 › 实现线程安全的优先级任务队列

实现线程安全的优先级任务队列

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数据结构设计

哪些公司问过

淘天1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 底层用二叉堆(heapq),元素为 (优先级, 自增序号, 任务),序号保证同优先级稳定且避免比较任务对象
  2. 用 Lock 加 Condition 保护堆,put 后 notify,get 在 while 循环里 wait 防止虚假唤醒
  3. 入队、出队 O(log n),查看队首 O(1)
  4. 工程补充:容量上限背压、懒删除实现取消、按等待时间提升优先级防饿死、哨兵优雅关闭
  5. 协程场景用 asyncio.PriorityQueue,跨线程提交需 call_soon_threadsafe

易错点

面试官常见追问

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

相关面试题