后端岗位面试题更新 2026-08-05
请实现课程表问题:给定课程数量 numCourses 和先修课程关系 prerequisites,每门课有若干先修课程,判断是否可能完成所有课程的学习,并说明你的思路。
MiniMax后端开发人工智能编码实现问题拆解技术原理
回答思路
- 正确将先修关系建模为有向图
- 识别问题的实质是判断有向图是否存在环或能否完成拓扑排序
- 实现BFS(Kahn算法)或DFS检测环并说明复杂度
- 能清晰解释思路和边界条件,如空 prerequisites
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。