后端岗位面试题更新 2026-08-05
在堆排序中，堆顶元素被移除后，如何调整堆使其重新满足堆的性质？
库洛游戏后端开发游戏编码实现问题拆解技术原理
考察说明
考察堆顶移除后向下调整（heapify-down）的具体操作
回答思路
- 说明通常将堆的最后一个元素放到堆顶
- 对新的堆顶重复执行与较大（或较小）子节点的交换，直到满足堆序
- 描述每层交换的时间为 O(1)，最坏调整 O(log n)
- 能说出该调整过程的时间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
