热乎乎谷歌家面经

刚面完Google家电面，好简单的题目，做的不是特别熟练，感觉engineer很nice，但是问了才一道题，而且巨简单，感觉是要跪了。。。
题目是，给一个二维格子，给出start location 和 end location，有一些格子是blocked 或者 open的，请找出一条path能够从start 到end。。。只找出一条即可。。。
真的超级简单啊，最后BFS或者DFS均可，但是做完了感觉面试官放水太多了，觉得过不了啊要跪。。。可能觉得这么简单的题目都做半天，这么笨的人不配来Google吧
难过中，还是要奋力多刷题啦，熟练也是很重要的一环呢～～～
Move on 啦～～
希望大家都能在1月补招捡漏季都能收获心仪的Offer吧！！！

kathywyq88 发表于 2017-12-19 11:36
感谢分享，LZ什么时候做的OA啊

是11月初～

kanwodelian 发表于 2017-12-19 05:34
谢谢楼主！圣诞前最后一天面，来沾沾好运~ 话说是国人吗？

不是国人呢～是一个发音很标准，说话很清楚很慢的白人～说是已经在G家工作了十年～加油加油啊～

rocketdive 发表于 2017-12-19 11:38
多谢楼主分享～BFS就是用个queue然后标记visited就行了，DFS应该怎么做呢？是用recursion吗？

是的，当时我问面试官用BFS写还是DFS写，他说都可以，然后我就直接写了简单一些但是复杂度较高的DFS。。。

谢谢楼主！圣诞前最后一天面，来沾沾好运~ 话说是国人吗？

想远眺的金蓝鸟 发表于 2017-12-19 05:51
不是国人呢～是一个发音很标准，说话很清楚很慢的白人～说是已经在G家工作了十年～加油加油啊～

楼主不要担心，有意放水何乐不为呢~ 加油加油，等着楼主好消息！

kanwodelian 发表于 2017-12-19 06:15
楼主不要担心，有意放水何乐不为呢~ 加油加油，等着楼主好消息！

谢谢你啦！一起加油啦！

感谢楼主分享

感谢分享，LZ什么时候做的OA啊

多谢楼主分享～BFS就是用个queue然后标记visited就行了，DFS应该怎么做呢？是用recursion吗？

谢谢楼主分享 祝楼主好运！

kanwodelian 发表于 2017-12-19 05:34
谢谢楼主！圣诞前最后一天面，来沾沾好运~ 话说是国人吗？

所以Google是从今天开始放假了吗？