会议室II:给定会议时间区间,至少需要几个会议室?
哪些公司问过
答案要点
- 问题等价于求同一时刻最大重叠区间数
- 按开始时间排序,最小堆维护各房间结束时间
- 堆顶结束时间 ≤ 当前开始则复用,最终堆大小即答案,O(n log n)
- 备选:开始和结束时间分别排序双指针扫描,或差分数组
- 确认端点相接是否可复用,决定比较用 < 还是 ≤
易错点
- 按结束时间排序后贪心,求成了最多能安排多少个会议
- 端点相接的情况处理不一致
- 忘记处理空输入
面试官常见追问
- 如果要求输出每个会议分到哪个房间呢?
- 会议室 I 怎么判断一个人能否参加所有会议?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。