DoorDash 面經

DoorDash 面經
寫一下回饋地裡


店面第一輪 是 Leetcode DD tag 裡面的題
Given input List<x, y> and a board[m][n] return the distance to the closest dashMart in a list
剛開始我用BFS or DFS 做 run time 是O( k(size of list) *m*n )
後來面試官說要optimize, 我就照 leetcode 裡先存一個map distance to DashMart, look up time O(1) and space O(m*n)

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

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

the asteroid will be destroyed; in this example return [10, 6]

[7, 9, -10] -> [-10]
[10, -10] -> []
[-4, 5] -> [-4, 5] 這個比較tricky 因為兩個衛星不collide

加油吧大家！

第二题是 https://leetcode.com/problems/asteroid-collision/ 吧？

一只小菜鸡 发表于 2023-08-17 20:36:49
第二题是 https://leetcode.com/problems/asteroid-collision/ 吧？

是的 谢谢

有system design轮吗 能否分享下题目？

lz面试完过几天收到结果？我上周刚面完 焦虑中。。