后端岗位面试题更新 2026-08-05
请描述一个典型的最短路径问题，并说明常用的求解算法及其适用场景。
哔哩哔哩后端开发问题拆解技术原理方案权衡
考察说明
考察对最短路径问题的理解、算法选择与场景权衡
回答思路
- 明确最短路径问题的基本定义
- 列举常见算法如Dijkstra、Bellman-Ford、Floyd-Warshall
- 说明各算法的时间复杂度与适用场景
- 能结合图特性（有无负权边、稀疏密集）做选择
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
