设计任务调度系统的数据结构与调度策略
哪些公司问过
答案要点
- 任务描述包含 ID、优先级、状态、截止时间、依赖、重试次数等
- 就绪队列可用优先队列或多级反馈队列,兼顾短任务响应与长任务公平
- 通过老化或定期提升优先级防止低优先级任务饿死
- 定时任务用最小堆或时间轮管理,到期进入就绪队列
- 依赖用 DAG 表示,并处理并发上限、超时与重试
易错点
- 只讲优先级,不处理饥饿问题
- 把定时任务和就绪任务混在一个队列里轮询
- 没有考虑超时和失败重试
面试官常见追问
- 优先级、公平性、响应时间怎么权衡?
- 任务有依赖关系怎么调度?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。