后端岗位面试题更新 2026-08-05
A*算法的实现通常使用哪些数据结构？优先队列和哈希表的取值时间复杂度分别是多少？
轻舟智航后端开发人工智能编码实现技术原理
考察说明
考察A*算法实现中数据结构选择及复杂度分析
回答思路
- 指出开放列表常用优先队列（二叉堆）
- 指出封闭列表常用哈希表
- 说明二叉堆提取最小值和插入的时间复杂度O(log n)
- 说明哈希表查找时间复杂度O(1)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
