时间轮定时器的原理与选型理由
哪些公司问过
答案要点
- 时间轮是环形数组,每个槽挂载该时间刻度的定时器链表,指针按 tick 推进
- 插入时按超时时间计算槽位,单层轮用圈数处理超过一圈的定时器
- 多层时间轮类似时分秒,高层定时器临近到期时降级到低层
- 插入、删除 O(1),适合海量连接超时这类频繁增删、精度要求不高的场景
- 与最小堆、红黑树的 O(log n) 相比更高效,代价是精度受 tick 限制、稀疏时空转
易错点
- 单层时间轮不处理超过一圈的定时器
- 以为时间轮能提供毫秒级精确定时
- 回调中执行耗时操作,阻塞指针推进
面试官常见追问
- 删除定时器怎么做到 O(1)?
- 最小堆定时器有什么优缺点?
- tick 大小怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。