面试题库 › Java 后端 › 用什么数据结构唤醒睡眠时间到期的线程

用什么数据结构唤醒睡眠时间到期的线程

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:线程同步与互斥

哪些公司问过

快手1

常见岗位:Java 后端

答案要点

  1. 最小堆按绝对唤醒时间排序,堆顶即最早到期线程
  2. 插入、弹出 O(log n),取最早到期 O(1)
  3. 调度线程用条件变量 wait_until 等到堆顶时刻,到期唤醒对应线程
  4. 新插入时间早于堆顶时需通知调度线程重算;取消可用懒删除
  5. 使用单调时钟;海量定时器可用时间轮,有序频繁删除可用红黑树

易错点

面试官常见追问

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

相关面试题