前端/移动开发面试题更新 2026-08-05
城市规划地铁线路通常使用什么算法？相关的图遍历算法有哪些？
纷享销客前端/移动开发专业服务问题拆解技术原理
考察说明
考察图算法在地铁网络规划中的应用及遍历算法的掌握
回答思路
- 指出地铁线路规划常用的最短路径算法（如Dijkstra、A*）
- 说明图遍历的经典算法（BFS和DFS）及其适用场景
- 能结合地铁网络特点说明算法选择依据
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
