面试题库 › Java 后端 › 微服务调用关系中找最短调用链

微服务调用关系中找最短调用链

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:图论

哪些公司问过

哔哩哔哩1

常见岗位:软件开发

答案要点

  1. 服务为节点、调用为有向边建图
  2. 入口服务为入度为 0 的节点,统计入度即可找到
  3. 无权图用 BFS 求最短链,可多源同时入队
  4. visited 防止循环调用死循环,parent 数组回溯路径
  5. 时间 O(V+E),带耗时权重时改用 Dijkstra

易错点

面试官常见追问

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

相关面试题