DoorDash 略有难度OA

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

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

我第二题的思路是先求a到c的最短路径以及经过的点（只需要用Dijkstra从a开始，算到c加入set后看set里有哪些点），然后再用Dijkstra算所有点出发到b的最短距离（只需要将图里的边反向然后算b到所有点的最短距离。答案就是a到c的最短距离+a、c以及ac最短路径之间所有点到b最短距离的最小值。复杂度应该是mlogn（用heap来算Dijkstra最短路径）

想请问下楼主第二题可以具体讲讲题目和思路吗！十分感谢，已加米！

楼主方便说下啥时候收到的oa吗 投了七天都没反应 感觉可以move on了😢

第二题类似2065吗？

Zbn 发表于 2022-09-30 13:23:37
想请问下楼主第二题可以具体讲讲题目和思路吗！十分感谢，已加米！

同问第二题

第二题是不是用Dijkstra’s Algorithm， 只要访问到c 和b了就直接return走过的路的length？

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

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

霖霖霖 发表于 2022-10-04 01:52:57
有点没看懂 想问你的思路是中间点一定是a到c最短路径上的点？

对，如果c到b经过了a到b路径中间点，那么一定是沿着是b到a最短路径走的

请问楼主要开摄像头吗