定时器的设计与实现
哪些公司问过
答案要点
- 需求:添加、删除、取最近到期任务;事件循环把最近到期时间作为 epoll_wait 超时
- 最小堆:插入删除 O(log n),取最近 O(1),实现简单、通用
- 红黑树:各操作 O(log n),适合范围操作
- 时间轮:槽 + 指针,插入删除触发 O(1),适合大量定时器、精度要求不高
- 单次与周期任务:周期任务执行后重新计算下次时间并插入
易错点
- 用遍历全部定时器的方式,数量一多就很慢
- 忘了取消定时器,对象销毁后回调仍被触发
- 在回调里执行耗时操作,阻塞其他定时器
- 没有考虑周期任务的时间漂移
面试官常见追问
- 时间轮怎么处理超过一圈的延时?
- 定时器和 IO 多路复用怎么结合?
- 最小堆和时间轮怎么选?
- RTOS 的软件定时器是怎么实现的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。