飞鱼科技面试题更新 2026-08-05
请讲解 A* 寻路算法的原理，并说明它在实际业务中的适用场景。
飞鱼科技前端/移动开发游戏技术原理方案权衡
考察说明
考察对 A* 算法原理的理解、启发函数设计及工程应用意识
回答思路
- 准确说明节点评估函数 f(n)=g(n)+h(n) 的含义
- 解释开放列表与关闭列表的作用
- 能分析启发函数可采纳性、一致性与搜索效率的关系
- 能结合实际场景说明 A* 的适用边界或优化思路
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
