后端岗位面试题更新 2026-08-05
给定一个 m×n 的矩阵，其中 0 代表通路，1 代表障碍。如何判断从左上角 (0,0) 到右下角 (m-1,n-1) 是否存在可行路径？
青书后端开发教育/培训编码实现问题拆解技术原理
考察说明
考察图论中连通性或路径可达性的基本算法应用
回答思路
- 明确矩阵可建模为无权图或网格图
- 能运用 BFS/DFS 进行可达性判断
- 考虑边界条件和障碍处理
- 能分析时间复杂度为 O(mn)
- 能说明 BFS 与 DFS 在此问题上的适用性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
