Dashdash 12月新鲜店面

12 月4 日店面 doordash， 题目是这个：
Given a list of time blocks where a particular person is already booked/busy, a start and end time to search between,

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

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

ected answer: free_time: [-5, -2], [23, 27]

Followup 是数据量很大怎么办， 面试官白人小哥，挺nice的 ：） 求加大米啊！

rainly 发表于 2020-12-7 13:35
多谢lz分享，答案还应该有[17,19]吧？
另外数据量很大是说meeting list不能读入memory么？ external sort?

[3,20] busy 所以排出[17,19]了

多谢lz分享，答案还应该有[17,19]吧？
另外数据量很大是说meeting list不能读入memory么？ external sort?

rainly 发表于 2020-12-06 21:35:01
多谢lz分享，答案还应该有吧？
另外数据量很大是说meeting list不能读入memory么？ external sort?

对 答了external sort 感觉他是满意的

可以说下解题思路吗？

martinggww 发表于 2020-12-17 10:05:55
可以说下解题思路吗？

类似 merge intervals

谢谢分享 请问follow up需要些代码吗?