一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3661|回复: 17
收起左侧

Google SDE new grad 面经

[复制链接] |试试Instant~ |关注本帖
teddymax1226 发表于 2015-9-12 13:54:07 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Google - 网上海投 - HR筛选 技术电面 Onsite |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
这个业界老大没去面试过实在会遗憾。去了但是挂了也就没什么遗憾了。
好了废话少说,直奔主题。
谷歌new grad面试大概分了三个阶段吧。-google 1point3acres
第一阶段是recruiter刷简历(或者内推了)。ok,你的简历过了算法筛选,入了recruiter的法眼,然后他会通过谷歌的日历预约和你打电话的日期和时间。这个电话基本上就是过了一下简历,没有什么coding要做。然后他让你提供可以进行technical interview的日期和时间。然后基本就结束了。

第二阶段是phone technical interview了。这个阶段不同人有不同的经历,有些人被问了三个问题,有些干脆被刁难,我的rp还算不错,是一个中国小哥面的,问了一个简单的DP相关的问题,原题直接可以在geeksforgeeks上找到http://www.geeksforgeeks.org/find-a-sorted-subsequence-of-size-3-in-linear-time/,理所当然的先用brute force,在用DP秒之。小哥表示满意。然后第二天recruiter表示feedback不错直接去onsite了。

第三阶段就是onsite了。谷歌财大气粗订机票订酒店都帮你搞定。不过酒店环境好不好我就不吐槽了(其实就凑合罢了)。不过好处是有专门的一部车接送机场,还可以送你去google的老巢。我是礼拜天到了酒店,然后第二天早上十点去了谷歌的west campus(不得不说谷歌占地真大,n栋建筑一片全是谷歌的,可惜不是员工不给租自行车骑)。在lobby那里领一个badge,然后等HR的人把你领到不同的面试会议室。(当时感觉有点虚,待在那个会议室的心情,不合适的比喻下,就很像在慰安所里的慰安妇,等着面试的攻城狮一个一个的来肛你)。我的情况是有三轮面试。第一个白人小哥是大牛来自google X projects组,一进来我就已经湿的不行了(我指流冷汗啦,想错的自行面逼啦)。问的问题也是非同凡响,著名的Josephus problem(学过knuth的那本concrete math的同学应该听说过),好家伙上来就问有没有close form solution。鉴于当时我已经有点醉了的状态,我说应该有,然后在那里吭哧吭哧的推导了半天,没啥结果。小哥说你直接写code吧。好嘛,coding就coding。直接写了个环状的数据结构模拟这个杀人过程,小哥鬼魅一笑说有不用extra space的做法,你想想。这个时候我终于有点清醒了,想到这个问题除了k=2的情况没有close form的解,最好用递归做。但是递归的function call还是要用stack,于是再改成iterative的,然后总算看到他点头了。小哥开始问一些relational data base的实现方面的问题,我以为接下来会是轻松一刻了,心中默默了立了一个flag。好嘛,让你写个B/B+ tree的类。呵呵,磕磕碰碰的写完时间到了,下一个面试官到了。小哥意犹未尽的走了。好了,第二位了,还是一个白人小哥,来自search team。感觉很面善,问的coding问题也还算是中规中矩的,几何相关,具体题目就不透露了。一个重要的经验是,他们问你的问题他自己不一定有答案,他只是想push你去想答案,或许那个问题根本没有答案。然后就是happy的免费午餐时间了。这个时候还是一个白人小哥给我带路。小哥是个捷克人,来自google translation team,和他边吃饭边讨论各种语系的问题。吃完饭滚去另一个会议室,这回是一个华裔小哥,著名的stock buy and sell的问题I到IV(leetcode上的原题),正当我暗暗开心的时候,好嘛,小哥你玩我,来了个新的T+2限制也就是一个股票卖出之后到下一次买进要隔两天,其他和IV一样。抓耳挠腮,最后发现还是用DP来解决。写完这个时间也到了。好了,最后一个面试管,一个在谷歌工作了10年的三哥闪亮登场。这位哥们出场的时候着实瞎了我一跳,他准备了10页的问题。然后他安慰的和我说只挑三题问我。好嘛,第一题很简单嘛,给一个list of numbers 返回最小的k个,min-heap解决嘛。这位哥哥说no no no,不要用library。哦,敢情要现场写一个heap的类。好,写完heap类,第一个问题他算是放过我了。第二个问题是linux/unix 下fork()的用法问题还有具体的机理,算是比较基本的OS问题。最后问了一个quad tree的问题,对了他来自maps team。最后愉快的四轮onsite结束了。叫来hotel的车接我回去,第二天打道回府。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. from: 1point3acres.com/bbs
总体感觉,谷歌的问题范围比较广,很考算法和数据结构的基本功和一些CS的概念的扎实程度。当然对于大牛这些问题都是小菜啦。面完大概两礼拜后收到HR的邮件说被reject了,下次再去啦。

评分

1

查看全部评分

本帖被以下淘专辑推荐:

limingli1991 发表于 2015-9-12 15:13:01 | 显示全部楼层
是不是bar很高了  感觉楼主都答出来了啊
回复 支持 反对

使用道具 举报

darkwowgamer 发表于 2015-9-13 01:38:29 | 显示全部楼层
这个bar感觉高的飞起啊
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-9-13 02:01:25 | 显示全部楼层
darkwowgamer 发表于 2015-9-13 01:38
这个bar感觉高的飞起啊

这个bar确实有点飞起。。。。
楼主真的是master new grad嘛?
回复 支持 反对

使用道具 举报

blactangeri 发表于 2015-9-13 06:23:12 | 显示全部楼层
这都能不过???
回复 支持 反对

使用道具 举报

storm_hair 发表于 2015-9-13 08:57:26 | 显示全部楼层
这些题都太难了
回复 支持 反对

使用道具 举报

 楼主| teddymax1226 发表于 2015-9-13 09:36:25 | 显示全部楼层
当时我面完自己感觉还是不错的。也不知道被其中的哪位interviewer嫌弃了。anyway,反正已经挂了。
===============================
给面google的各位农民,再提供点onsite的小贴士啦。
. more info on 1point3acres.com当整个hiring process到了onsite这个阶段的时候,recruiter会发给你一堆文件,其中你要填两份文件并发回去。
其中一份是Employment Application其中包含申请表,reference表,Non disclosure声明等。. 1point3acres.com/bbs
第二份是Candidate Travel Form,就是让你填飞机出发离开的preference还有要不要帮你租车之类的。

两份表填好后,要用adobe(啊逗比) pdf签名。有专门搞onsite那边的人确认行程后会有google专门的travel agent发给你邮件让你打电话确认机票之类的。谷歌比较宽容可以让你住两晚上,一般是让你礼拜天到,然后礼拜一面试,再住一晚,第二天再飞回你的城市。我是被安排在Grand Hotel Sunnyvale。面试前一天和酒店前台说好要用他们的shuttle送你去google面试地址,然后和酒店约好什么时候来接你回酒店。该酒店没有免费中饭晚饭,你可以自己去马路对面找吃的。还是有几家不错的餐馆的,要留好各种食物消费收据。google一天meal可以报销35刀,基本上可以随便吃。顺便吐槽google的免费午餐味道一般般(可能是我嘴比较刁)。

好了最后是回来报销费用,他会给你一个网址让你填各种报销项目并上传相应的收据。然后基本上candidate的面试流程就到这里完结了,剩下可以做的就是等消息了。鉴于各种情况,据说一般两个礼拜,onsite就会知道结果。如果的feedback过了bar线,你的所有feedback就会上交hiring committee了,然后再过compensation committee,最后给执行团队里面的某个高层批过,就可以领offer了。(好像这些大家应该都研究过,都比较清楚,我就不废话了)。
===============================
以上。
回复 支持 反对

使用道具 举报

 楼主| teddymax1226 发表于 2015-9-13 09:38:33 | 显示全部楼层
jiebour 发表于 2015-9-13 02:01
这个bar确实有点飞起。。。。
楼主真的是master new grad嘛?

是啊,野生的CE master new grad
回复 支持 反对

使用道具 举报

danchou 发表于 2015-9-13 10:26:45 | 显示全部楼层
这个Bar飞的有点太高了啊,B/B+ 现场写。。TAT
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-9-13 10:36:35 | 显示全部楼层
danchou 发表于 2015-9-13 10:26
这个Bar飞的有点太高了啊,B/B+ 现场写。。TAT

看楼主的面经,各种手写。。。。都有点不真实了。。。。
回复 支持 反对

使用道具 举报

 楼主| teddymax1226 发表于 2015-9-13 11:04:55 来自手机 | 显示全部楼层
jiebour 发表于 2015-9-13 10:36
看楼主的面经,各种手写。。。。都有点不真实了。。。。

可能是我的背景比较奇葩吧(我是奇葩的本科是商科无coding背景,硕士转成CE的战斗机)。当时觉得除了第一个面我的那个x projects的小哥有点刁难的意思,其他三个都还好啦。其他问题好好准备过的都应该不难吧。而且四个面试官都没涉及system design的问题(虽然recruiter说new grad不会被问design的问题,我当时没怎么相信他,还准备了好久)顺便推荐一个准备sys design的好去https://github.com/checkcheckzz/system-design-interview。
回复 支持 反对

使用道具 举报

darkwowgamer 发表于 2015-9-13 11:29:39 | 显示全部楼层
楼主有打算问问recruiter没过的原因吗?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-9-13 14:05:35 | 显示全部楼层
teddymax1226 发表于 2015-9-13 11:04
可能是我的背景比较奇葩吧(我是奇葩的本科是商科无coding背景,硕士转成CE的战斗机)。当时觉得除了第一个 ...

说实话楼主,在new grad范畴内,你的面试题是我看到所以Google里最难的。。。
回复 支持 反对

使用道具 举报

hello2pig 发表于 2015-9-13 15:27:23 | 显示全部楼层
吓尿了 下个月onsite
回复 支持 反对

使用道具 举报

 楼主| teddymax1226 发表于 2015-9-13 20:08:18 | 显示全部楼层
darkwowgamer 发表于 2015-9-13 11:29
楼主有打算问问recruiter没过的原因吗?

有问啊,说其中一个interviewer嫌弃我,说我写的欠快(高度怀疑是第一个面试我的小哥),指出数据结构还欠熟,估计是因为实现B Tree的时候磕磕碰碰吧。
回复 支持 反对

使用道具 举报

 楼主| teddymax1226 发表于 2015-9-13 20:29:47 | 显示全部楼层
jiebour 发表于 2015-9-13 14:05 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
说实话楼主,在new grad范畴内,你的面试题是我看到所以Google里最难的。。。

我也觉的是,周围new grad去G家onsite的问的问题都最难就leetcode 20%左右 AC rate或者EPI里面一个忍者头水平的问题。但是碰到一两个刁难的人,那就悲剧了。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
俗话说的好,水平不够的时候interview还是三分实力七分运气,当然如果是妹子and颜值高,好嘛,又是巨大加分项目。
回复 支持 反对

使用道具 举报

 楼主| teddymax1226 发表于 2015-9-13 20:35:10 | 显示全部楼层
hello2pig 发表于 2015-9-13 15:27
吓尿了 下个月onsite

不要放尿,不要放尿,G家好处都有啥,谁说对了offer就给他/她。

祝好运啦!
回复 支持 反对

使用道具 举报

wzhwawhxm 发表于 2015-9-14 23:49:36 | 显示全部楼层
看到这种面试题我简直不敢去了。。。这个new grad bar真是高到万中无一啊。。。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 23:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表