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

先上Timeline:

10/25/17:收到oa

11/13/17:收到电面邀请

12/4/17: 电面

01/18/18: 通知送HC

01/25/18: 通知进pool

01/26/18: 收到第一个host面试邀请

01/29/18: host面试

01/31/18: 通知host满意，询问是否愿意加入该team.

02/01/18: 提交本科transcript,开始审核offer.

02/02/18: offer approved,

02/07/18: 签了offer.

楼主在纽约读研，以前在一个农村上的本科。第三次面google了，从大三开始，年年面，年年跪。暑假刷了3个月的题，重点准备的是fb, MS, uber，把三家的题都刷了做了笔记，结果都跪了。先是fb被三哥坑了一把，明明一遍bug free的答案硬说错的，后来MS onsite四轮感觉都不错，题都是秒解答，聊天也不错。结果12月多收到MS拒信的时候整个人都要崩溃了。

本来对这个season已经不抱任何希望了，收到了google的oa。做oa，有一题给的testcase都pass不了，时间到了交了个有bug的solution上去。。过了几周竟然收到电面。电面前一天我一直在想是不是要发邮件给hr cancel面试，因为我根本没刷google的题，面了肯定挂，被冻了明年就没机会。但我鬼使神差的没有cancel。面试约在中午，因为已经是佛系心态，我喝了很多酒，脸红红的接了面试官的电话。

第一轮三姐

给一个dimension未知的房间和一个扫地机器人，写一个function让机器人打扫完这个房间。机器人有最基本的移动api比如turn_left(), turn_right(), move_fwd(). 本质上是bfs扫完房间，但是由于是现实中的位移移动，需要写一些code控制机器人回到原点，即当前level的root. 写完三姐基本满意，但觉得redundant move太多，因为每次explore完一个方向都要返回原点，问我有没有解决的方法，我说没有，这就是bfs和dfs的本质。可能因为代码比较clean，comment也多，三姐放行。

第二轮白人姐姐

给一个围棋棋盘，写一个function判断某一个白子是否是死子，即上下左右四个方向都被黑子包围。也需要能判断一团白子是不是死子，即这团白子上下左右四个方向都被黑子包围。用bfs解。follow up是数出整个棋盘有多少个死掉的白子，和number of island类似. 我先说对于每个棋盘的白子，call 第一问的function，time n^4, 白人姐姐觉得太慢，我就把number of island解法说了一遍，满意，迅速写完。她再指出我没有handle整个棋盘都是白子的case，我说是，我没想到，结束。

面完后就回国过寒假了，感觉面的不咋地没抱什么希望也没和家里人说，过了一个多月寒假回学校还是没有回信，就催了一下，觉得即使rej我也要个结果。第二天hr姐姐说准备送HC. 这时候突然就提心吊胆了，因为看地里说HC挂人还挺多。过了一周hr姐姐给update，通知进pool，转接给另一个hr，好像google都是周四HC 开会review出结果的。进pool后我赶紧把team match表又重新修改了一遍，能选的方向全选了，自我介绍也写了一堆。进pool第二题通知有host找我面试。

Host 面试国人姐姐

她先介绍了他们组，然后问我简历上一个ML的实习project，叫我讲下怎么implement的，需要technical details ，且问了一些具体的细节怎么处理的，这个project我很熟，没有被问住。她表示组里需要用ML做一些新的infra，问我感不感兴趣，我说好啊。过了5天收到offer.

总之这次google面试还挺顺利的，在pool只呆了6天，host只面了一个就遇到了满意的project。进流浪狗群后发现好多小伙伴呆了好几周甚至2个多月的都有，错过的fb就错过了

，希望大家都能好运。

恭喜lz！有时候事情就是这么峰回路转。预料中的事总会出乎意料，计划外的事偶尔能带来惊喜。

楼主可以说一下用ML做一些新的infra大概是什么意思吗？

slashrover 发表于 2018-2-14 08:59
楼主可以说一下用ML做一些新的infra大概是什么意思吗？

有些东西需要manual effort,想用ml 取代，cv方面的

Thank you so much for sharing the detailed interview information, good luck with your career!

看lz tl面试完到送hc过来挺久，楼主就等么？我面完俩礼拜没消息，不知道接下去怎么做。。

lz知道Google面试有限制吗？会不会挂了几次之后再也不给面试机会了？