Google 面经

sac7e 发表于 2016-3-18 15:03
我也很惊讶。

我的也出了，给了onsite，然而悲剧的是我在加拿大，加拿大人满为患，onsite要先等着...

lpx1989 发表于 2016-3-19 23:56
我的也出了，给了onsite，然而悲剧的是我在加拿大，加拿大人满为患，onsite要先等着...

god bless you.

请问楼主follow up是开一个二维的矩阵保存和吗？然后扫描一次

楼主可以讲讲第一题的大概思路是怎么样的吗？是用dequeue吗？

bobzhang2004 发表于 2016-3-20 02:08
请问楼主follow up是开一个二维的矩阵保存和吗？然后扫描一次

对的，我在16楼说了。我卡在了计算这个矩阵上。所以我觉得对他们来说最好的面试应该就是看见你struggling然后做出来。

wyb_1221 发表于 2016-3-20 10:32
楼主可以讲讲第一题的大概思路是怎么样的吗？是用dequeue吗？

第一题很简单啊，维持一个窗口[left, right)，length=k=right-left，然后遍历完就ok了。

sac7e 发表于 2016-3-20 11:13
第一题很简单啊，维持一个窗口[left, right)，length=k=right-left，然后遍历完就ok了。

噢，谢谢楼主，懂了，那follow up的话是算出所有从0,0到i,j的sum_of_area存进二维数组里，然后再用这个二维数组来计算每个可能的k window大小的sum是吗？

wyb_1221 发表于 2016-3-20 11:29
噢，谢谢楼主，懂了，那follow up的话是算出所有从0,0到i,j的sum_of_area存进二维数组里，然后再用这个二 ...

嗯，是这样的

祝楼主早日拿到offer

didi2 发表于 2016-3-22 02:32
祝楼主早日拿到offer

嗯，谢谢