面试题库 › 客户端 › 任务编排中的依赖、并行与循环依赖检测

任务编排中的依赖、并行与循环依赖检测

难度 ★★★在 1 场真实面经中被问到 方向:客户端考点:异步任务与定时调度

哪些公司问过

BIGO1

常见岗位:C++ / Qt 客户端

答案要点

  1. 把任务和依赖建模为 DAG,按拓扑顺序调度
  2. 入度为 0 的任务并行提交线程池,完成后下游入度减一,减到 0 再提交
  3. 入度用原子类维护,结果用并发容器保存,任务间通过输入输出传数据
  4. 环检测:Kahn 算法处理节点数少于总数即有环,或 DFS 三色标记发现回边
  5. 还需考虑失败传播、超时、重试和整体取消

易错点

面试官常见追问

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

相关面试题