Doordash Virtual Onsite面经

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

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

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

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

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

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

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

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

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

楼主第四题可以用google s2吗

楼主几年工作经验啊

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

五年多一点哈。

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

学习了，厉害

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

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

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

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

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