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

请实现一个函数,给定描述节点先后依赖关系的有向图(节点分为生产者与消费者),输出满足依赖顺序的节点序列。要求先找出所有入度为零的节点作为起始层,再进行层次遍历。

元戎启行后端开发人工智能编码实现问题拆解技术原理

考察说明

考察图的拓扑排序与层次遍历实现能力

回答思路

  1. 正确理解题目并抽象为有向无环图
  2. 能独立完成入度计算与队列初始化
  3. 实现层次遍历输出顺序
  4. 说明生产者与消费者在排序中的角色
本题已收录答题指导

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

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