Google 面试题:Design a Conference Room Reservation System|会议室预订系统设计题解析
表面上是一个会议室预订问题,实际考察的是区间冲突检测、数据结构选择,以及在多房间场景下如何高效分配资源。 思路是:每个会议室维护自己的预约列表。每次新会议进来时,检查它和该房间已有会议是否重叠。如果不重叠,就可以插入并返回该房间的预约 ID。区间判断的核心是:两个会议 [start1, end1) 和 [start2, end2) 不冲突,当且仅当 end1