小马智行面试题更新 2026-08-05
有一个棋盘游戏，棋子每次可以走“日”字或“田”字（即两种固定步法）。给定起点和终点，如何求到达终点的最少步数？请说明你的思路。
小马智行人工智能编码实现问题拆解技术原理
考察说明
考察对图搜索模型的理解、最少步数的算法选择及复杂度分析
回答思路
- 将棋盘格子抽象为节点，合法走法抽象为边
- 说明使用BFS求无权图最短路径的合理性
- 给出状态表示与边界判定
- 分析时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
