互联网/IT行业面试题更新 2026-08-05
给定一个地铁线路图的应用场景,如何寻找两个站点之间的最短路径?请说明使用 DFS 和 Dijkstra 算法的区别与选择。
联想前端/移动开发互联网/IT问题拆解技术原理方案权衡
考察说明
考察图算法原理理解、算法选型与应用场景匹配
回答思路
- 理解地铁网络建模为带权有向图或带权无向图
- 说明 DFS 适合无权图或小规模图,不适用于带权图的最短路径保证
- 说明 Dijkstra 适用带非负权边的最短路径,能保证全局最优
- 对比算法复杂度与适用场景并给出推荐
- 考虑换乘代价或时间权重的建模方式
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。