Google 昂赛

hychin 发表于 2017-11-21 14:33
如果是未知空间，你怎么记录哪些房间是已经访问过的了避免重复访问？

用一个set记录所有访问过的坐标。
假定起始点是（0，0）
往上就是（-1，0）往下（1，0）同理左右方向(0, -1), (0, 1)
这个位置是relative的，只要保证visit的点都是unique的就行

lidongze91 发表于 2017-11-21 14:36
用一个set记录所有访问过的坐标。
假定起始点是（0，0）
往上就是（-1，0）往下（1，0）同理左右方向(0 ...

那你得随时记录一个从起点开始累积起来的叠加坐标。不过大概懂你的意思了，多谢了

感觉最近常听说国人面试抬一手放了简单题结果我们自己没get到的。。。


楼主加油~米已加

那道扫地机器人的题，我觉得我遇到了和你同一个面试官，push的一个中国小哥，我一上来就提出这道题该用DFS扫描，但是难点在怎么定义坐标避免重复，但是接下来稍微提个初步的想法，就被使劲question，让我觉得他是想暗示我此路不通，所以就赶紧换思路，如此转换n次。最后匆匆写了个code就挂了。如果我先知道了他就是这个风格，应该坚持自己的思路，努力不被打断，自己判断行还是不行。

Tinasky 发表于 2017-11-22 03:30
那道扫地机器人的题，我觉得我遇到了和你同一个面试官，push的一个中国小哥，我一上来就提出这道题该用DFS ...

是的，这个小哥说自己是做security的。我不知道是不是一个人，但是确实很影响发挥。

Tinasky 发表于 2017-11-22 03:30
那道扫地机器人的题，我觉得我遇到了和你同一个面试官，push的一个中国小哥，我一上来就提出这道题该用DFS ...

求层主的onsite面经~现在加不了米一会补上~

第一题还是没看明白，求clarify~

lz第一题1d dp要怎么做啊

楼主加油~

所以楼主是三轮不错 一轮发挥不好吗？ 不一定挂啊