实现单线程 DAG 任务调度器
哪些公司问过
量化公司(明泓、佳琪、Avenir、九坤、非凸等)1
答案要点
- 节点携带任务函数,邻接表存后继,入度数组记录未完成依赖数
- 入度为 0 的任务进入就绪队列,执行后对后继入度减一
- 入度减到 0 的后继入队,直到队列为空
- 执行数小于总数说明有环,需要报错
- 复杂度 O(V+E);失败处理需阻断下游,优先级可用优先队列
易错点
- 没有检测环,调度器在有环时静默漏执行任务
- 并行时入度减一不是原子操作,任务被重复提交或遗漏
- 任务失败后仍继续调度它的下游
面试官常见追问
- 给一个线程池,怎么把它并行化?
- 并行版本要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。