面试题库 › C++ / 后端 › 堆(优先队列的底层结构)

堆(优先队列的底层结构)

难度 ★★☆在 22 场真实面经中被问到 方向:C++ / 后端考点:数据结构基础与选型

哪些公司问过

字节跳动5腾讯4快手2网易2地平线1美团1滴滴1微软1携程1寒武纪1深信服1

常见岗位:C++ 后端、AI 应用 / Agent 开发、C/C++ 软件开发、Java 后端、机器学习算法(泛)

答案要点

  1. 堆:满足堆性质的完全二叉树;大顶堆父不小于子,小顶堆父不大于子
  2. 数组存储(下标从 0):左孩子 2i+1,右孩子 2i+2,父节点 (i-1)/2
  3. 插入:放在末尾后上浮,O(log n);删除堆顶:末尾元素换到堆顶后下沉,O(log n)
  4. 建堆:从最后一个非叶子节点开始下沉,O(n)
  5. 应用:优先队列、堆排序、TopK、Dijkstra;与内存中的堆区概念不同

易错点

面试官常见追问

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

相关面试题