热乎乎的Google Onsite面经

这个礼拜刚结束Google Onsite，三番阳光沙滩比基尼实在是让人不想回到寒冷的大纽约。先在地里发个面经，求攒人品。至于能不能过就看老天爷了。
前一天6个半小时jetBlue从大纽约直飞三番，实在无力吐槽jetBlue的服务了，没吃没喝，就随便发点水和snacks。还好事先有准备，在机场买了一大盒自选沙拉，当大家都饥肠辘辘咕咕叫的时候，我开始贱贱的大快朵颐起来，能感受到边上小美眉怨恨的小眼神估计已经在心里把我大卸八块了~

一落地，拿了Google给租的车就直奔酒店，酒店在sunnyvale，离三番大概40分钟车程，距离mountain view大概十多分钟就到了，整体条件还不错，有早餐和happy hour snacks，将就着吃一下吧~因为第二天一早就要去面试，对湾区的路又不熟，怕自己开车万一遇上堵车或者走错路什么的会耽误面试，所以和酒店订了shuttle bus早上去Google的building。


第二天起床， 加州早上的阳光实在是整个人都愉快起来了，吃完早饭，和几个小伙伴一起坐着酒店的大van，一路吹着牛逼唱着歌就来到了Google。


不扯犊子了，直接上题：

第一轮：
Given a heatmap which is a 3 dimension matirx and define a movement rule: a point on the heatmap can only go down hill. Ask: given some points on the heatmap, find out the higest point that can meet all the given points.
说白了就是给个矩阵，上面都有自己的value，然后movement规定了只能从大的value走到小的value，然后再给几个点，问可以到这些点的最高的点是哪一个。

给了两个sulution:
1. 类似least common ancestor

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

re的时间就变成了n。面试官貌似还比较满意，然后有追问如果n特别大想提高average时间怎么办。我说可以用multithreading，每个thread有一个自己的table，然后第k个thread就compare n/k 个数。面试官听了觉得也可以，又追问如果n特别特别大而bandwidth很小，传不了table怎么办，我说那就做realtime的check，来一个数check一下，比如之前已经compare好了k个数，来了第k+1个就和之前的k个做比较，然后update S和L。面试官最后想说其实第k+1和之前的k个数做linear search就行了。我想想也是，server上也不在乎这点时间。

总体面下来一般般，估计是要跪，就当是个经验吧。而且面试的时候完全没有问到什么behaviour的问题，都是nice to meet you之后就直奔题目，然后一直写到下一个面试官进来。我本来准备的介绍简历的话和最后要问面试官的问题都没用上。。。

第四题太坑了，后台预处理，那啥问题都能线型了，还搞毛啊。楼主也真够冒险的，他们面试官其实能看到之前人出的题目的，后面系统里好像也能查，要是写到comment里。。。

lz的第二面第三题是石子归并问题，如果给出O(n^3)的解法不知道可不可以。

hhh...我就不上题了。。目测已跪。。猜猜我是谁。。

请问++--是那道题啊？

楼主面的题好难啊。。。应该没问题的，Google最近bar放低了

求问string ++--是哪题？

池大侠 发表于 2015-4-6 08:16
hhh...我就不上题了。。目测已跪。。猜猜我是谁。。

快来也把你的题放上来，多赞赞rp

Arthur2012 发表于 2015-4-6 08:54
lz的第二面第三题是石子归并问题，如果给出O(n^3)的解法不知道可不可以。

原来真的是，还是自己dp学的不扎实，没想到解法。

sunfish 发表于 2015-4-6 11:03
请问++--是那道题啊？

请看链接的第二题
++--

rogerdai 发表于 2015-4-6 12:02
求问string ++--是哪题？

链接第二题
++--