doordash intern OA

Doordash 2021 summer intern
10/1 申请
10/5 收到 hackerrank

两题 - 90 分钟
1. n x n chessboard, given the start and end position of two knights, find small

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

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

sort array by length， 然后从最短array开始，典型的recursive backtracking，但是还是有5个testcase没过也是因为timeout

觉得两道题都比较难！求米

第一题感觉是双向bfs
第二题感觉是多路归并的意思

请问楼主收到的邮件标题是什么呢？是Eval几？我是DoorDash SWE University Eval 1 Invitation

是eval 1！我第一道是用了双向bfs可是还是timeout T_T

我也受到了eval 1.估计和楼主题一样的，请问楼主第二题是用了memo还是没有用呀

为什么双向bfs会有帮助？

请问楼主有收到下一步吗