前端/移动开发面试题更新 2026-08-05

给定一个二维矩阵和其中的两个点A、B,如何判断从A到B是否发生了绕路?请自行定义数据结构并编写代码实现。

滴滴前端/移动开发编码实现问题拆解技术原理

考察说明

考察路径规划、数据结构设计与绕路判断能力

回答思路

  1. 明确绕路的定义(是否存在非最短路径或含额外步数)
  2. 选择合适的数据结构(如邻接矩阵、网格数组、图)表示矩阵
  3. 设计算法计算最短路径与实际路径长度并比较
  4. 代码实现清晰、可运行,处理边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。