Google总部onsite面经

bdhmwz 发表于 2018-4-5 11:08
比较好奇楼主第一轮怎么问的，扫地机器人这题可以出的很简单，也可以出的很难
就是要清扫房间中每个位置么 ...

是给了一个interface, 有move(),rotate(),clear()，move默认向前走，如果前面不能走就会停在原地并返回false，rotate()每调用一次就逆时针转90度，房间里有障碍物，从任意点出发，把房间扫完就行

楼主，第四轮的第二小题是不是 leetcode 737? 另外能问一下是哪轮的feedback不太理想吗？

Ryaaaaaaaaaaa 发表于 2018-4-5 06:04
额...不好意思手癌了...就是给一个Array然后里面的integer两两求差值，返回差值最大的

这样的话，是不是直接求最大值最小值的差？

Ryaaaaaaaaaaa 发表于 2018-4-4 22:14
比如说给了一个二维数组
g' g
g'' g'''

请问这例子里的g''， g'''都是一个字符吧

有没有完整的机器人的solution啊？

blactangeri 发表于 2018-4-5 13:42
请问这例子里的g''， g'''都是一个字符吧

嗯嗯是的，我加'只是区分一下

houqingniao 发表于 2018-4-5 14:04
有没有完整的机器人的solution啊？

emm可以参考一下这个http://www.1point3acres.com/bbs/thread-345555-1-1.html

markpen 发表于 2018-4-5 12:56
这样的话，是不是直接求最大值最小值的差？

恩...我可能没说清楚，就是连续两个数求差值，比如给你1，4，6，2，5这样，得到两两差值就是3，2，-4，3，然后返回最大的差值3

markpen 发表于 2018-4-5 12:54
楼主，第四轮的第二小题是不是 leetcode 737? 另外能问一下是哪轮的feedback不太理想吗？

恩第四轮那题我没有刷过，刚看了一下好像是差不多的~HR告诉我的是第一轮不好