谷歌一日游

怎么着也坑了G家一千多块钱，写个面经回馈地里
------------------------------------------------------------------
大概一月底还是二月初的时候，有个谷歌在德州奥斯汀公司的HR哥们突然给我发了个邮件说，看到了你的简历，有兴趣聊一聊么？说实话我很惊讶……因为我没给他们投过简历……最多就是去年10月在GHC的时候往他们的booth扔了个简历好拿礼物罢了……
既然他自己找上我了我就不客气呗，回了邮件说有兴趣。不久后这位HR就给我打了个电话，问了点behavior questions还问了问我的简历。过了几天邮件我说，组里决定给我一轮技术电面了。

电面是2.19号下午四点半。打电话的应该是个美国白人小哥，就那种典型的很容易聊得来很好说话的那种。先寒暄了几句（他说以前在VA呆过，我顿时开始说最近VA下好大雪云云），然后问题目。题目是给个list，写个排序算法，排序完了以后这个list的排列方式就是 a_1<=a_2>=a_3<=a_4（地理有位拿了offer的大神好像专门发帖讨论这题的）... 感觉上这题就是虽然说要找到最优解需要一定时间，不过要想从暴力解法之类的上手还是很容易的。我提供的解法是可以先用java自带的sort()排个序，然后第一个排到开头第二个排到n/2的位置第三个排到第二位第四个再排到n/2+1的位置云云，时间复杂度O(nlogn)。后来小哥提示我想了很多稍微更容易写代码的解法，不过老实说除了让代码更

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

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

长。不过Google真是个好玩的地方！感觉里面的人都经常各个组蹦来蹦去的，然后还有很多时间做自己有兴趣的事情，整个公司气氛也很好，真的是再理想不过的工作地点了！

当然我还想吐槽G家的HR系统。。。真是混乱死了……
1）在我电面之前的那个星期五，又一位Austin的HR通过linkedin联系我，问我对Google有没有兴趣……我说我已经跟某某HR拿到电面了。。。结果他说哈哈好巧，你这位HR就坐我旁边……
2）把我转给总部那位HR大姐后HR大姐居然又给我安排了一场电面，无语死了，发个邮件回去问我不是已经过了电面吗？她才皤然醒悟马上给安排了onsite...
3）大姐在voicemail里和我说。。。如果你想的话可以给我发邮件，我可以告诉你interviewers' feedback。。。（这个确实可以有，很多其他去面试的人都是拿到了每位面试官大致的feedback的）
我放下电话就发邮件过去了……她现在还没理我


总之这就是我的谷歌一日游了吧。

renli3000 发表于 2014-7-17 09:56
8*8棋盘那题挺经典的，把棋盘染色以后就会发现有一半格子永远走不到，转45度会发现与你颜色相同的格子就是 ...

至于判断颜色，横纵坐标的差值的和判断奇偶即可，然后判断1步还是2步，判断一下横纵坐标差是否相等就可以了

renli3000 发表于 2014-7-17 10:02
至于判断颜色，横纵坐标的差值的和判断奇偶即可，然后判断1步还是2步，判断一下横纵坐标差是否相等就可以 ...

求题目链接

xanadulord 发表于 2015-5-29 15:02
lz怎么花了一千刀啊，感觉晚饭机票也才500刀左右啊

我当时在交通完全不通的弗吉尼亚。然后还有两晚上酒店呢

姐。。你去看我原帖第18垅。。我早就写了C++代码。

用同样的代码同样的数据跑测试，为啥结果会不一样，有两种可能  。 这个题我的面经里也有。。除了random number,还有multi-threaded.

shuffle那题的线性算法很简单。从左到右扫一遍，当前元素与前一元素不符合 上升/下降 关系就swap.

第二面如果楼主学过一定的容斥原理就好了。
主要就是记录部分和  sum[i,j]= A[0,0]+A[0,1]...A[0,j]+A[1,0]+A[1,1]...A[1,j]+......A[i,j]

那么求  matrix [i,j, i0,j0]   就是   sum[i0,j0]-sum[i,j0]-sum[i0,j]+sum[i,j]

Linzertorte 发表于 2014-4-1 22:44
姐。。你去看我原帖第18垅。。我早就写了C++代码。

地里真是准备面试的好地方，经常发现重复题目。。(⊙_⊙)

TessaL 发表于 2014-4-2 12:03
地里真是准备面试的好地方，经常发现重复题目。。(⊙_⊙)

那你去我原帖加个分吧。

Linzertorte 发表于 2014-4-1 23:06
那你去我原帖加个分吧。

done :p      

Linzertorte 发表于 2014-4-1 22:44
姐。。你去看我原帖第18垅。。我早就写了C++代码。

亲 表示我面电面的时候没看到你那贴 囧= =

至于第二题 那个你告诉我答案我一看就懂而且会大呼我怎么那么笨云云 但是自己就是想不出来╮(╯▽╰)╭

楼主在Google眼泪流的有点多 哈哈哈