Doordash 面经

都是面经题

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

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

jwkilltheshit 发表于 2021-9-23 21:10
好滴 感谢 已加米，为啥要这么多行，是因为有多个的情况吗，感觉这是唯一和原题不一样的地方

呃我忘记说了 他的query是a list of cities
比如 cities =
Beijing, 0, 0
Harbin, -2, 1
Shanghai, 2, 1
Hangzhou, 2,2

queries = ["Hangzhou", "Harbin"]

所以你加入点的时候就要排序
然后query的时候二分搜索
二分搜索的时候还不能返回它本身，比如你查Hangzhou应该返回的是Shanghai
就写起来有点啰嗦

jwkilltheshit 发表于 2021-9-23 20:59
请问一下楼主， 2. 求一堆点中和x,y最近的点，满足共享x坐标或者y坐标，如果有多个最近，按字母排序 是 蠡 ...

啊 是的
这题我没刷

不过anyway很简单（但是代码量不算小要写三四十行）

design group chat 这个之前好像没在面经看过？

匿名者 发表于 2021-9-16 08:47
design group chat 这个之前好像没在面经看过？

对 确实没在面经看过 但也算最高频的那类题了吧 所以也没有很意外
他家system design是一半经验一半design 一共75分钟

想问一问电面之后的manager chat是聊什么会问什么technique question吗

请问一下楼主， 2. 求一堆点中和x,y最近的点，满足共享x坐标或者y坐标，如果有多个最近，按字母排序 是 蠡口 一起起酒吗 谢谢！

Owenli20 发表于 2021-9-23 21:00
啊 是的
这题我没刷

好滴 感谢 已加米，为啥要这么多行，是因为有多个的情况吗，感觉这是唯一和原题不一样的地方

Owenli20 发表于 2021-9-23 21:52
呃我忘记说了 他的query是a list of cities
比如 cities =
Beijing, 0, 0

哈哈太感谢了 例子非常的生动形象具体！那看来是比原题麻烦不少

请问BQ问了哪些问题？