后端岗位面试题更新 2026-08-05
场景题：计算城市中两个地铁站点的最优换乘路线，要求总票价最低，相邻的两个站点如果有多条地铁线路，票价也不同。
阿里云后端开发专业服务问题拆解系统设计方案权衡
考察说明
考察图论建模、最短路径变体重构与成本建模能力
回答思路
- 将地铁网络抽象为带权图并正确建模换乘影响
- 识别问题本质为节点不固定、边权依赖线路的最短路径变体
- 说明采用分层图或状态扩展方法并给出算法复杂度
- 讨论票价最低与换乘次数等约束的权衡处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
