doordash 电面面经求米

倒序浏览 · 2022-8-16 06:24:28

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

x

本帖最后由匿名于 2022-8-15 15:29 编辑

8/12新鲜面经求米

// 今儿收到消息挂了，本来觉得面的还凑合的，不过面试体验还是可以的，亚裔小哥哥小姐姐都很和善。

题目大概如下

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

silenceleaf

不是很明白这道题要考的是什么 lz能讲讲思路吗用个map存order id，再把每件事的时间加起来算钱？

匿名用户-CNUOU *2022-9-2 10:31:29* · 2022-9-2 10:31:29

这道题类似是sweep line，计算同一时间段内有x order ongoing，计算pay就是base pay * x. 最后所有时间段相加得final pay

silenceleaf

匿名用户发表于 2022-9-1 22:31
这道题类似是sweep line，计算同一时间段内有x order ongoing，计算pay就是base pay * x. 最后所有时间段相 ...

那就用个treemap来存时间一个个下去找就行了对吧

tcomein2009 · 2022-10-11 02:53:39

silenceleaf 发表于 2022-9-7 20:34
那就用个treemap来存时间一个个下去找就行了对吧

嗯同意
加米加米
如果要求constant space呢？
一分钟一分钟算吗？比较作弊

loveklins

请问这个题的input是什么？ List<OrderActivity > 吗？如果事先没有排序，我们需要对list排序，然后在扫描一遍

	6垅无效楼层，该帖已经被删除

doordash 电面面经 求米