在游戏场景中实现定时器，需要每隔30秒刷新一波小怪、每隔5分钟刷新BOSS，并支持取消BOSS刷新。当时你选择了最小堆而不是有序数组来管理定时事件，请谈谈两者的区别以及选择最小堆的理由。
考察说明
考察数据结构选型、时间复杂度和场景适配能力
回答思路
- 明确最小堆与有序数组在查找最小元素、插入、删除操作上的时间复杂度差异
- 说明最小堆适合频繁插入和删除最小元素的动态场景
- 结合定时器需求解释为何有序数组不适合频繁插入删除
- 提及取消计时任务在两种数据结构中的实现差异
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。