面试题库 › 算法 / 大模型 › 大根堆、小根堆与优先队列

大根堆、小根堆与优先队列

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:TopK与海量数据

常见岗位:推理部署与加速

答案要点

  1. 大根堆每个节点 ≥ 子节点,小根堆每个节点 ≤ 子节点,都是完全二叉树
  2. 数组存储:节点 i 的孩子为 2i+1、2i+2,父节点为 (i−1)/2
  3. 插入上浮、删除堆顶下沉均为 O(log n),取堆顶 O(1)
  4. 自底向上建堆 O(n),堆排序 O(n log n) 且不稳定
  5. 优先队列通常基于堆实现;C++ 默认大根堆,Java 默认小根堆

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题