这一题来自亚马逊技术面，是那种乍看很简单，但越想越发现门道的经典数据结构题。

题目原图我放在下面👇
这里不重复，只讲重点。

说实话，很多人看到这种题会下意识就给出一句“那就排序啊”。
但面试官要的答案绝对不是这么朴素的。

排序是能解一部分问题，但这种区间类题目……你越想越发现，它根本不是问你“怎么排好”。
它是在问：

你对于“区间”这个对象，在系统级工程里要怎么处理，理解有多深？

为什么单靠排序不够？

你可以先想一件事：
未来到底会查什么？

查一个点在哪？
查两个区间有没有重叠？
查某一段有多少区间覆盖？
查哪些区间可以合并？
或者未来还要不断插入、删除？

只要问题一复杂，你会发现排序这招马上失效。

那到底应该怎么回答？

最让面试官满意的方向，其实只有一句话：

区间问题最强的武器从来不是数组，而是各种“树”。

不管你叫它 interval tree、segment tree，或者一种带扩展信息的平衡二叉树，只要你能讲出“为什么要用树”，你基本就赢了。

简单说就是：
树天生适合快速查“范围关系”，而数组天生只适合查“顺序关系”。

这就是你和其他候选人的分水岭。

最后说一句

如果你最近也在准备亚马逊、谷歌、Meta 这类公司，又刚好被区间、树、图、系统类题搞得焦头烂额，可以来找我聊聊。
我这边长期整理最新面试真题，也可以根据你要面哪个岗位，帮你精准过一遍他们最爱的考点。

➡️ 可以联系 CSOAHelp（我们提供高质量 OA/VO 面试辅助与全流程解析）。