谷歌电面跪经

一个考完托福的废人 发表于 2018-1-1 04:12
这非常像一道AI中的search题目。

根据AI的思想， 首先根据提供的API定义出自己想要的actions（三个方向 ...

我觉得你写的很好啊，迭代的dfs，

xiaofengshan 发表于 2018-1-25 01:07
我觉得你写的很好啊，迭代的dfs，

谢谢肯定！

一个考完托福的废人 发表于 2018-1-16 04:19
我就认为一开始的方向就是前面，在机器人的坐标系里我可以面对的方向永远一样就行

你好， 如果机器人 initiate在房子正中间， 你的方法 机器人 能走到 房子底部吗？ 谢谢！

dafeiyang 发表于 2018-1-18 11:32
我看懂了。。谢谢层主！！！

请问如果机器人在房子正中间， 这个方法能扫描到房子底部吗？

crazystonesss 发表于 2018-1-26 10:41
你好， 如果机器人 initiate在房子正中间， 你的方法 机器人 能走到 房子底部吗？ 谢谢！

我觉得没有啥问题，你是有什么具体的反例吗

一个考完托福的废人 发表于 2018-1-26 11:26
我觉得没有啥问题，你是有什么具体的反例吗

事先你是不知道机器人具体在哪里的， 所以有可能在任何地方， 如果 你的方向只有 前左右， 并且 你每次移动一次 机器人 都会 重置为 正前方， 那这样 你永远也不能走到 背后的位置。 我是这样理解的

crazystonesss 发表于 2018-1-26 11:39
事先你是不知道机器人具体在哪里的， 所以有可能在任何地方， 如果 你的方向只有 前左右， 并且 你每次移 ...

你说的有道理，应该再加上一个可以向后的动作，当时作答时候忽略掉了

跟一道利特口的maze那道题很像，只有在碰到障碍物或者边界才改变方向。

没看到楼主这篇帖子。。。。。我也跪了。。。。面了这道原题，后悔啊。。。。。。后悔啊。。。。。。
当时一脸懵逼，白人小姐姐给我解释了好久。。。。。我最后想出来了，然后没写完

根本就没有postition， 没有row / col 根本就不知道大小，那些写dfs的。。。。。我就不知道怎么想的