特斯拉 Tesla 面试题:会议区间是否冲突(Interval Overlap 判断)| 排序 + 贪心

78次阅读
没有评论

Given an array of meeting time intervals, where each interval is [start, end], determine whether a person can attend all the meetings without overlap.

Example:

meetings = [
    [0, 30],
    [5, 10],
    [15, 20],
]

Output: false
Explanation: The person has overlapping meetings (e.g., [0, 30] overlaps with [5, 10]).

这题就是判断会议有没有冲突,最常见的一类题。

做法非常简单:

  1. 按 start time 排序
  2. 逐个比较:如果 curr.start < prev.end 就说明时间撞车了,直接返回 false。

如果全部比较下来都没有冲突,就是 true。

时间复杂度 O(n log n),考点是你对 区间排序 + 相邻比较 这个模式有没有掌握。

VOprep 团队长期陪同学员实战各类大厂 OA 与 VO,包括 Tesla、Google、Amazon、Citadel、SIG 等,提供实时答案助攻、远程陪练与面试节奏提醒,帮助大家在关键时刻不卡壳。
如果你也在准备公司,可以了解一下我们的定制助攻方案——从编程面到系统设计,全程护航上岸。

正文完
 0