谷歌10月onsite

请问楼主迷宫那道题是怎么做的呢？

zzgzzm 发表于 2016-11-25 12:10
第二轮 : 这里的“一串电话号码”是指多个电话号码吗？我是按最一般的假设：假设给定了一堆电话号码，而且 ...

我没说清楚 是一个电话号码

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

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

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

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

zzgzzm 发表于 2016-11-25 14:31
我不是LZ. 我的理解：用BFS应该可以求最短路径。每次push location(i, j) to queue时要记录是从哪个方向 ...

我觉得不应该把路径的所有格子都入queue吧，只能把终点格子入queue吧

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

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

zzgzzm 发表于 2016-11-25 15:17
和普通BFS一样，先只把起点入队。然后每次从队前端拿出当前格子并弹出队，然后搜索邻居，再将合法邻居入 ...

不是，这个终点是指每一次移动的终点，因为他要碰到障碍物才会停下来，这样从起点到终点（一次移动的终点）中间经过的点就不能入队列了

神罗天征 发表于 2016-11-25 15:21
不是，这个终点是指每一次移动的终点，因为他要碰到障碍物才会停下来，这样从起点到终点（一次移动的终点 ...

对的，只把碰到障碍物的点放入队列，其实是找最少操作次数的路径。最短路径不太准确。

evasuka 发表于 2016-11-25 16:28
对的，只把碰到障碍物的点放入队列，其实是找最少操作次数的路径。最短路径不太准确。

多谢楼主解释。也就是说也是bfs，只是每次找邻居节点就是移动一次后的点，而不是邻接点，对吧

神罗天征 发表于 2016-11-25 16:47
多谢楼主解释。也就是说也是bfs，只是每次找邻居节点就是移动一次后的点，而不是邻接点，对吧

对的