ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

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

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

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

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

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

很多人一看到这题,第一反应是:

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

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

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


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

最经典的版本是这个:

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

举个最常见的例子:

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

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

返回列表