面试题库 › C++ / 后端 › 时间轮定时器的原理与选型理由

时间轮定时器的原理与选型理由

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数据结构设计

哪些公司问过

虎牙1

常见岗位:C++ 后端

答案要点

  1. 时间轮是环形数组,每个槽挂载该时间刻度的定时器链表,指针按 tick 推进
  2. 插入时按超时时间计算槽位,单层轮用圈数处理超过一圈的定时器
  3. 多层时间轮类似时分秒,高层定时器临近到期时降级到低层
  4. 插入、删除 O(1),适合海量连接超时这类频繁增删、精度要求不高的场景
  5. 与最小堆、红黑树的 O(log n) 相比更高效,代价是精度受 tick 限制、稀疏时空转

易错点

面试官常见追问

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

相关面试题