Blend 店面

上周五面的，李口舞期

面得不好，用的方法是把给的interval放入list里面，再sort一遍开始的点，然后for loop比较值，所以是nlogn。应该直接讨论interval的情况，应该是liner。

当时

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

是喜欢考inteval的题目，可以多准备一下相关题目。还有求大米，目前很多帖子都看不到，谢谢！

想请问下，可不可以把新的interval插入已经排好序的start[]和end[]数组，再按您的方法接着做呢？这样时间复杂度是不是o(n)了呀？谢谢！

Interval加进去就不是sorted的了，还是要sort一遍

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

应该是可以的，但是有很多corner case要check。 Code可能不够clean。

请问一下这个intervals是根据起始点sorted而且non-overlapping的吗？