回报地里. Google实习offer. Timeline+题目.

avatar 187379
lchen95
6118
6
[align="left"]先上Timeline:[/align][align="left"]10/25/17:收到oa[/align][align="left"]11/13/17:收到电面邀请[/align][align="left"]12/4/17: 电面[/align][align="left"]01/18/18: 通知送HC[/align][align="left"]01/25/18: 通知进pool[/align][align="left"]01/26/18: 收到第一个host面试邀请[/align][align="left"]01/29/18: host面试[/align][align="left"]01/31/18: 通知host满意,询问是否愿意加入该team.[/align][align="left"]02/01/18: 提交本科transcript,开始审核offer.[/align][align="left"]02/02/18: offer approved, [/align][align="left"]02/07/18: 签了offer.[/align][align="left"]
[/align][align="left"]
[/align][align="left"]
[/align][align="left"]楼主在纽约读研,以前在一个农村上的本科。第三次面google了,从大三开始,年年面,年年跪。暑假刷了3个月的题,重点准备的是fb, MS, uber,把三家的题都刷了做了笔记,结果都跪了。先是fb被三哥坑了一把,明明一遍bug free的答案硬说错的,后来MS onsite四轮感觉都不错,题都是秒解答,聊天也不错。结果12月多收到MS拒信的时候整个人都要崩溃了。[/align][align="left"]
[/align][align="left"]本来对这个season已经不抱任何希望了,收到了google的oa。做oa,有一题给的testcase都pass不了,时间到了交了个有bug的solution上去。。过了几周竟然收到电面。电面前一天我一直在想是不是要发邮件给hr cancel面试,因为我根本没刷google的题,面了肯定挂,被冻了明年就没机会。但我鬼使神差的没有cancel。面试约在中午,因为已经是佛系心态,我喝了很多酒,脸红红的接了面试官的电话。[/align][align="left"]
[/align][align="left"]第一轮三姐[/align][align="left"]给一个dimension未知的房间和一个扫地机器人,写一个function让机器人打扫完这个房间。机器人有最基本的移动api比如turn_left(), turn_right(), move_fwd(). 本质上是bfs扫完房间,但是由于是现实中的位移移动,需要写一些code控制机器人回到原点,即当前level的root. 写完三姐基本满意,但觉得redundant move太多,因为每次explore完一个方向都要返回原点,问我有没有解决的方法,我说没有,这就是bfs和dfs的本质。可能因为代码比较clean,comment也多,三姐放行。[/align][align="left"]
[/align][align="left"]第二轮白人姐姐[/align][align="left"]给一个围棋棋盘,写一个function判断某一个白子是否是死子,即上下左右四个方向都被黑子包围。也需要能判断一团白子是不是死子,即这团白子上下左右四个方向都被黑子包围。用bfs解。follow up是数出整个棋盘有多少个死掉的白子,和number of island类似. 我先说对于每个棋盘的白子,call 第一问的function,time n^4, 白人姐姐觉得太慢,我就把number of island解法说了一遍,满意,迅速写完。她再指出我没有handle整个棋盘都是白子的case,我说是,我没想到,结束。[/align][align="left"]
[/align][align="left"]面完后就回国过寒假了,感觉面的不咋地没抱什么希望也没和家里人说,过了一个多月寒假回学校还是没有回信,就催了一下,觉得即使rej我也要个结果。第二天hr姐姐说准备送HC. 这时候突然就提心吊胆了,因为看地里说HC挂人还挺多。过了一周hr姐姐给update,通知进pool,转接给另一个hr,好像google都是周四HC 开会review出结果的。进pool后我赶紧把team match表又重新修改了一遍,能选的方向全选了,自我介绍也写了一堆。进pool第二题通知有host找我面试。[/align][align="left"]
[/align][align="left"]Host 面试国人姐姐[/align][align="left"]她先介绍了他们组,然后问我简历上一个ML的实习project,叫我讲下怎么implement的,需要technical details ,且问了一些具体的细节怎么处理的,这个project我很熟,没有被问住。她表示组里需要用ML做一些新的infra,问我感不感兴趣,我说好啊。过了5天收到offer.[/align][align="left"]
[/align][align="left"]总之这次google面试还挺顺利的,在pool只呆了6天,host只面了一个就遇到了满意的project。进流浪狗群后发现好多小伙伴呆了好几周甚至2个多月的都有,错过的fb就错过了[/align][align="left"],希望大家都能好运。[/align]
  • 8
6条回复