用什么数据结构唤醒睡眠时间到期的线程
哪些公司问过
答案要点
- 最小堆按绝对唤醒时间排序,堆顶即最早到期线程
- 插入、弹出 O(log n),取最早到期 O(1)
- 调度线程用条件变量 wait_until 等到堆顶时刻,到期唤醒对应线程
- 新插入时间早于堆顶时需通知调度线程重算;取消可用懒删除
- 使用单调时钟;海量定时器可用时间轮,有序频繁删除可用红黑树
易错点
- 每个线程各自 sleep 后轮询,没有利用堆顶等待,浪费 CPU
- 新加入更早的定时器后不唤醒调度线程,导致延迟唤醒
- 用系统墙上时间计算到期,遇到时间调整出错
面试官常见追问
- 时间轮和最小堆怎么选?
- 为什么要用单调时钟?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场