亚麻OA真题不同解法

最近朋友刚做了亚麻OA，看了一下题是2d array 找最短距离能够找到obstacle，数组里有障碍物。


于是做了不同解法，又BFS， DFS 还有A* search （改了一下题）
BFS是我觉得最optimize solution

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

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

DFS是能做可是他会走遍整个数组

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

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

A*search 是BFS的optimal，但前提是你知道destination的位置，这道题是让我们把obstacle找出来，所以不能用。如果碰到有给destination的就能用，于是我把题改一改。大家能看看

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

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

Playground里有解释和code comment

如果觉得写得不错的话，求加米。急需大米看一些面经。

BFS就是用来求最短路径的吧

hgon23 发表于 2019/07/08 21:09:43
BFS就是用来求最短路径的吧

对，这题就是求最短路径到obstacle