会议室这道题，考的从来不只是算法——从《Meeting Rooms》聊清“时间冲突”的本质

会议室这道题，考的从来不只是算法

——从《Meeting Rooms》聊清“时间冲突”的本质

大家好，我是Echo_Wish。
今天我们聊一道面试出现频率极高、但被严重低估的算法题——会议室（Meeting Rooms）。

很多人一看到这题，第一反应是：

“哦，区间重叠，排序，完事。”

然后刷题的时候也确实是这么做的，AC 了，很开心。
但你要是只停留在“写对代码”，那这题你其实只学了 30%。

这道题真正考的，不是 API 熟不熟，而是你对时间、资源冲突、调度模型的理解深不深。

一、先把题目说清楚：会议室到底在问什么？

最经典的版本是这个：

给定若干会议的时间区间intervals，
问：是否可以在同一个会议室里举办所有会议？

举个最常见的例子：

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

结论：❌ 不行
因为[0,30]和[5,10]重叠了。