前端/移动开发面试题更新 2026-08-05
连连看游戏中，九方格布局下如何判断两个格子能否连接，要求路径最多只能转弯两次？
商汤科技前端/移动开发人工智能编码实现问题拆解
考察说明
考察二维数组BFS/DFS路径搜索及转弯次数约束的建模能力
回答思路
- 定义转弯次数与路径方向变化的关系
- 使用方向状态记录当前步的朝向
- 在BFS/DFS中正确计数并限制转弯次数
- 覆盖死路、障碍物和边界情况的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
