实现周期执行注册函数的定时器类
哪些公司问过
答案要点
- 最小堆按下次执行时间排序,后台线程用条件变量wait_until等待堆顶到期
- 新任务比堆顶更早时notify唤醒,计时使用steady_clock避免系统时间跳变
- 在锁外执行回调,周期任务算出下次时间后重新入堆
- 取消用id加标记懒删除;区分固定频率与固定延迟两种周期语义
- 耗时回调交给线程池,海量定时器用时间轮,析构时停止线程并join
易错点
- 持锁执行回调,导致注册阻塞,或回调中再注册任务时死锁
- 新任务成为堆顶时不唤醒等待线程,导致它被延迟执行
- 用system_clock计时,系统时间被调整后定时错乱
面试官常见追问
- 固定频率和固定延迟有什么区别?
- 如何取消一个已注册的任务?
- 时间轮是怎么工作的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。