互联网/IT行业面试题更新 2026-08-05

给定一个地铁线路图的应用场景,如何寻找两个站点之间的最短路径?请说明使用 DFS 和 Dijkstra 算法的区别与选择。

联想前端/移动开发互联网/IT问题拆解技术原理方案权衡

考察说明

考察图算法原理理解、算法选型与应用场景匹配

回答思路

  1. 理解地铁网络建模为带权有向图或带权无向图
  2. 说明 DFS 适合无权图或小规模图,不适用于带权图的最短路径保证
  3. 说明 Dijkstra 适用带非负权边的最短路径,能保证全局最优
  4. 对比算法复杂度与适用场景并给出推荐
  5. 考虑换乘代价或时间权重的建模方式
本题已收录答题指导

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

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