互联网/IT行业面试题更新 2026-08-05
请实现机器人从网格左上角到右下角的所有路径数量，并说明 A* 算法的伪代码思路。
Momenta人工智能互联网/IT编码实现问题拆解技术原理
考察说明
考察路径规划问题的算法理解、实现能力与搜索算法设计
回答思路
- 能正确计算网格路径数量并处理障碍物
- 能清晰描述 A* 算法的核心数据结构（open/closed 表、启发函数）
- 能解释启发函数选择对 A* 最优性的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
