面试题库 › C++ / 后端 › 定时器的设计与实现

定时器的设计与实现

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

哪些公司问过

腾讯2字节跳动2影石2百度2美团1cvte1快手1网易1毫末智行1奇安信1

常见岗位:嵌入式软件、C/C++ 软件开发、Java 后端、音视频开发、软件开发

答案要点

  1. 需求:添加、删除、取最近到期任务;事件循环把最近到期时间作为 epoll_wait 超时
  2. 最小堆:插入删除 O(log n),取最近 O(1),实现简单、通用
  3. 红黑树:各操作 O(log n),适合范围操作
  4. 时间轮:槽 + 指针,插入删除触发 O(1),适合大量定时器、精度要求不高
  5. 单次与周期任务:周期任务执行后重新计算下次时间并插入

易错点

面试官常见追问

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

相关面试题