Doordash电面

他家常见题，按照start, end, pa

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

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

hard)好做

用nlogn的做法可以吗？2008的最优解貌似不用排序

匿名者 发表于 2021-9-30 15:33
用nlogn的做法可以吗？2008的最优解貌似不用排序

我就是用的nlogn然后dp，算我过了

请问店面1小时就一道题么

yhb2014ok 发表于 2021-9-30 21:41
请问店面1小时就一道题么

就面了一道，30分钟时候就都做完了，也能跑过，然后就提前结束了

htd2020 发表于 2021-9-30 16:40
我就是用的nlogn然后dp，算我过了

谢谢！这个dp很重要~

想问一下这题如果用dp不也是nlogn吗 如果是类似衣二三五， 因为要先排个序， 已加米~

jwkilltheshit 发表于 2021-10-2 15:11
想问一下这题如果用dp不也是nlogn吗 如果是类似衣二三五， 因为要先排个序， 已加米~

应该是的

楼主，我想弱弱问一句，你觉得2008和1235的本质区别是啥，我有点惊讶，两个disscusion里面没有人用相同的解法。。

ZARATITE 发表于 2021-10-24 17:43:39
楼主，我想弱弱问一句，你觉得2008和1235的本质区别是啥，我有点惊讶，两个disscusion里面没有人用相同的解法。。

1235 data range太大了，没法用array存，用dictionary就需要binarysearch来做查找