后端岗位面试题更新 2026-08-05
请实现一个函数,给定描述节点先后依赖关系的有向图(节点分为生产者与消费者),输出满足依赖顺序的节点序列。要求先找出所有入度为零的节点作为起始层,再进行层次遍历。
元戎启行后端开发人工智能编码实现问题拆解技术原理
回答思路
- 正确理解题目并抽象为有向无环图
- 能独立完成入度计算与队列初始化
- 实现层次遍历输出顺序
- 说明生产者与消费者在排序中的角色
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。