吐槽一道Doordash的电面题，现今最难，求米

倒序浏览 · 2022-4-5 12:37:35

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2022-4-4 21:39 编辑

在此吐槽一道Doordash的电面题，动规，hard 难度，现在电面都这么卷了么。（注意这个是电面，不

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

试过最难的电面题，我只是觉得想诚心挂我没成功。赶紧分享大家让面官换题去。
求力扣题号

求米

匿名用户-M3FBP *2022-4-6 03:37:22* · 2022-4-6 03:37:22

我店面面的doordash也是dp hard题。。不知道为什么doordash现在变这么难了。。前几年面还是easy 题。。

fcc

似乎是1235?

匿名用户-VFNV5 *2022-4-5 14:14:53* · 2022-4-5 14:14:53

fcc 发表于 2022-4-4 23:09
似乎是1235?

对，但比那个还难一点，多了个start and end time。有一个case endtime 是 Integer.Max_value

需要在第一步归一化的时候filter掉

匿名用户-XVXJM *2022-4-6 02:52:31* · 2022-4-6 02:52:31

有了start and end time为什么会难啊?上来把不在[start, end]里的task全都filter掉然后再按1235做? 还是我的理解有问题?

fsis1111

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

来自APP · 2022-4-6 09:36:00

fsis1111 发表于 2022-04-05 12:25:25
说实话我觉得1235 不应该是hard level 因为用 minQ+ sort就能直接做。
你加了个 start end time 根本没提高任何难度。

加了start end time 多了一分钟思考，和写两行代码，22分钟还剩下21分钟

匿名用户-GTWAM *2022-4-6 09:53:13* · 2022-4-6 09:53:13

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

匿名用户-VFNV5 *2022-4-6 11:11:12* · 2022-4-6 11:11:12

匿名者发表于 2022-4-5 18:53
我DoorDash Onsite也遇见这道题目了。
他问的是Dashier 来问的，但是题目一样。这题目解答完成还有很多 ...

很好，我是老年人，觉得已经很难，学习了

Miaaaaa

这个lc题一样吧，只不过起点终点要filter一下，原题是默认所有task都在这个range内？还是我miss了什么点