面试题库 › C++ / 后端 › 会议室II:给定会议时间区间,至少需要几个会议室?

会议室II:给定会议时间区间,至少需要几个会议室?

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:贪心与回溯

哪些公司问过

字节跳动1华为1网易互娱1

常见岗位:AI 应用 / Agent 开发、游戏研发、软件开发(未写技术栈)

答案要点

  1. 问题等价于求同一时刻最大重叠区间数
  2. 按开始时间排序,最小堆维护各房间结束时间
  3. 堆顶结束时间 ≤ 当前开始则复用,最终堆大小即答案,O(n log n)
  4. 备选:开始和结束时间分别排序双指针扫描,或差分数组
  5. 确认端点相接是否可复用,决定比较用 < 还是 ≤

易错点

面试官常见追问

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

相关面试题