Google VO 面试真题解析:Meeting Scheduler with Timeout,时间区间与日志排序

29次阅读
没有评论

Given k calendars, a meeting duration, and bounds, return a list of possible time slots where the meeting can be scheduled.

Input timeout: 3

Input log:

ID | Timestamp | Event Type
1  | 0         | Start
2  | 1         | Start
1  | 2         | End
3  | 6         | Start
2  | 7         | End
3  | 8         | End

这道题本质上是一个“按时间线合并日程并找空档”的问题:给定若干人的会议开始 / 结束日志和一个所需的会议时长,需要找出所有可以安排会议的连续时间段。常见做法是先按时间戳排序,再用计数器或扫描线维护当前有多少个日程处于占用状态;当占用人数变为 0 时,就得到一段空闲区间,检查其长度是否至少达到 timeout。题目重点在于正确处理同一时间点的 Start/End 顺序、区间合并以及输出连续可用时段。

正文完
 0