深圳虾皮信息科技有限公司面试题更新 2026-08-05
请以大顶堆为例,介绍堆的插入、删除及堆调整过程。
深圳虾皮信息科技有限公司后端开发互联网/IT问题拆解技术原理
回答思路
- 能解释堆的结构特性(完全二叉树、父节点大于等于子节点)
- 插入时先放入末尾再执行自底向上的上浮调整
- 删除堆顶后以末尾节点补位,再执行自顶向下的下沉调整
- 能描述两种调整的时间复杂度均为 O(log n)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。