后端岗位面试题更新 2026-08-05
请介绍A*寻路算法的基本原理，并说明其与Dijkstra算法的区别。
网易后端开发互联网/IT问题拆解技术原理
考察说明
考察对A*算法原理、启发式函数及算法对比的掌握
回答思路
- 能解释A*的代价函数f(n)=g(n)+h(n)及其含义
- 能说明open表和closed表的作用及节点扩展流程
- 能对比A*与Dijkstra在启发式使用和效率上的差异
- 能提及h(n)的启发式性质（一致性与可采纳性）对最优性的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
