doordash店面

八月的店面 一个tech lead三哥在某面经看到过
类似lc759 解题思路比759简单 但是edge case比lc原题要恶心的多
比759简化的是，输入是一个已经按照star time排好序的interval list了（即只有一个schedule）
edge case恶心的在于要返回在给定startTime和endTime之间的free time interval

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

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

当时面完两天后通知过了

没看懂，特定时间段内的不是分别比较start和end就行，然后都在range内就输出？
还是说edge case指的是指定的start和end一样？

大佬可以讲的更详细一点吗 已加米

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

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

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

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

zlsc005 发表于 2021-10-14 07:24
复杂的地方在于额外添加了overall的startTime和endTime的要求，需要返回的interval要跟这个时间段取交集？

对的 最后返回的interval 要在[startTime, endTime]的区间内