后端岗位面试题更新 2026-08-05

算法题:实现拓扑排序,处理不同 job 之间的先后关系。

阿里巴巴后端开发电商编码实现技术原理

考察说明

考察图论中拓扑排序算法的理解与实现能力

回答思路

  1. 能正确建模任务依赖关系为有向图
  2. 能实现 Kahn 算法或 DFS 方法完成拓扑排序
  3. 能识别并处理环的存在(依赖冲突)
  4. 能说明时间复杂度并给出合理的数据结构选择
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。