这一题来自亚马逊技术面，是那种乍看很简单，但越想越发现门道的经典数据结构题。 题目原图我放在下面👇这里不重复，只讲重点。 说实话，很多人看到这种题会下意识就给出一句“那就排序啊”。但面试官要的答案绝对不是这么朴素的。 排序是能解一部分问题，但这种区间类题目……你越想越发现，它根本不是问你“怎么排好”。它是在问： 你对于“区间”这个对象，在系统级工程里要怎么处理，理解有多深？ 为什么单靠排序不够？ 你可以先想一件事：未来到底会查什么？ 查一个点在哪？查两个区间有没有重叠？查某一段有多少区间覆盖？查哪些区间可以合并？或者未来还要不断插入、删除？ 只要问题一复杂，你会发现排序这招马上失效。 那到底应该怎么回答？