任务编排中的依赖、并行与循环依赖检测
哪些公司问过
答案要点
- 把任务和依赖建模为 DAG,按拓扑顺序调度
- 入度为 0 的任务并行提交线程池,完成后下游入度减一,减到 0 再提交
- 入度用原子类维护,结果用并发容器保存,任务间通过输入输出传数据
- 环检测:Kahn 算法处理节点数少于总数即有环,或 DFS 三色标记发现回边
- 还需考虑失败传播、超时、重试和整体取消
易错点
- 并行任务共用 HashMap 等非线程安全容器写结果
- 运行时才发现循环依赖,导致任务永远等待
- CompletableFuture 不指定线程池,所有任务挤在公共 ForkJoinPool
面试官常见追问
- 某个任务失败了,下游怎么处理?
- 用 CompletableFuture 怎么表达依赖?
- DFS 三色标记怎么判环?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。