Doordash Virtual Onsite面经

1. Coding。经典pickup和delivery题，一共三小问。第一问判断一个sequence是否valid，注意不能有重复的pickup或者delivery，哪怕前一个pickup已经被delivered了（比如P1D1P1D1和P1D1D1都是invalid的），然后deliver

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

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

不可能把所有在三番的dasher都遍历一遍。所以就要分区，然后怎么存这些分区信息，如何更新这些分区信息（比如有新的餐馆加入），如何匹配dasher等等。

5. BQ + 公司和团队介绍。

xtt2016 发表于 2021-2-1 05:09
再问一下楼主，dasher的位置是用自己设计的吗？假如geohash 存8位，那就sql 选一下restaurant附近的dasher ...

我的回答是，有个active的quadtree，里面有所有dasher的位置，然后这个位置是不变的，这个active的quadtree用来处理所有匹配dasher的请求。然后有个standby的quadtree，一开始active和standby是一样的，然后standby用来不断更新dasher的位置，然后每过一段时间就把standby去promote成active，然后又会有一个新的standby来接收dasher位置更新。类似于batch processing，active和standby一个负责读，一个负责写。

xtt2016 发表于 2021-1-31 07:50
楼主第四题可以用google s2吗

嗯可以的。我说的是用quadtree来存，我猜背后的原理应该都是差不多的。

楼主第四题可以用google s2吗

楼主几年工作经验啊

workworkhard 发表于 2021-1-31 10:04
楼主几年工作经验啊

五年多一点哈。

匿名用户 发表于 2021-01-30 20:27:27
嗯可以的。我说的是用quadtree来存，我猜背后的原理应该都是差不多的。

学习了，厉害

匿名用户 发表于 2021-01-30 20:27:27
嗯可以的。我说的是用quadtree来存，我猜背后的原理应该都是差不多的。

再问一下楼主，dasher的位置是用自己设计的吗？假如geohash 存8位，那就sql 选一下restaurant附近的dasher 然后minheap 5个就可以了。但dasher 位置更新写会比较多，mysql要batch一下再写吗？

请问楼主那个“设计一个review system” 是设计yelp吗? 这个具体怎么准备呢？求指导 谢谢

匿名用户 发表于 2021-02-01 22:05:00
我的回答是，有个active的quadtree，里面有所有dasher的位置，然后这个位置是不变的，这个active的quadtree用来处理所有匹配dasher的请求。然后有个standby的qua

这题感觉像design了，谢谢楼主回复，vo是两轮design了感觉。楼主这么厉害，应该拿到offer了。想加好友再请教请教