一亩三分地论坛

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

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

发个google面经大家帮我看看是因为什么被拒

[复制链接] |试试Instant~ |关注本帖
windream1991 发表于 2015-12-18 06:42:18 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 猎头 - Onsite |Failfresh grad应届毕业生

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

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

x
面的职位是SETI。.鏈枃鍘熷垱鑷1point3acres璁哄潧
一面面试官是个白人大叔,coding是给个排序数组建balance BST,跟他讲了讲思路,他觉得可以然后开始coding,五分钟搞定,大概给他讲讲,他看了看表,you‘re so fast. 就问我怎么测试判断生成的BST是正确的,其实就是怎么validate balance BST。然后又问了一道题说不用coding,给一个文件包含很多行,最后输出的文件要去掉重复的行,问怎么实现。我说用个set,他说c++的set?我说准确说应该是用unordered_set,他又问两个set的区别,就告诉他set是排序set,unordered_set是个hash set,然后他就问hashtable的实现原理,大概给他讲讲,他又问如果要求去重后的行还是保持原来的顺序怎么弄?我就说写成个pair<string, int>用set按idx排序。然后他看看还有时间又问了一题,说有几台server收到client的请求之后发出response,要实现一个response ID generator,满足生成的ID是global unique和sequencial,我当时第一反应就是spanner,就说用个GPS一样的全局timer生成timestamp,配上server ID,组成一个64bit的ID,然后他就问应该是server ID在前还是timestamp在前?这样做有什么好处?会有什么问题?然后又让我想另外一种设计思路,他给提示是用一个server专门负责生成ID,我就想到zookeeper,然后就给他讲讲怎么做,有什么好处,有什么问题。他似乎对我挺感兴趣问了挺多问题,反正最后面试超时让外面的人等了一阵。
二面也是个白人,上来给题,生命游戏,一开始跟他讨论题意讨论了半天,我说直接遍历一遍就出来了,然后写的时候出了个bug,因为遍历是从上到下从左到右,所以如果前面的cell改变了直接用之前的cell就会导致问题,然后我就直接重建了一个matrix遍历,他说能不能省点空间,我就只保存了上一行又重新写了code,他看看还行就问怎么用multiprocess做,我就说把matrix分成几块分别去遍历,但是注意保存边界初始值。这时候还剩十五分钟,他就说他没什么问题了,然后我就问他干什么的,他是做security的,来这干了两年了,给我讲讲他们怎么跟踪data之类的,然后又说他要换组了,我就问他google换组怎么换之类的。
三面是个中国人带个白人shadow,问了道interval的题,有点像meeting room,但是要返回重叠的interval最多的那几段,基本就是meeting room的思路,把start和end都抓出来排个序,然后扫一遍,用个count记录当前重叠的个数,跟candidate比较,最后返回candidate。开始想算法的时候卡了一下,他给了点hint,但是感觉关系不大最后还是自己弄出来了,写code的时候还用了个meetEnd来判断是不是到达end,后来他指出来没必要。剩下就是问问题,问他们都是做什么的。
四面是个黑人,题目是给个数组找出非零的range,非常直接五分钟搞定,然后他看了看还想挑点错也挑不出来,就让我写testcase,给他写了一堆。然后他又给了道题,判断一个BST是不是包含另一个BST,给他讲讲思路,又是非常直接的五分钟搞定,他看看无话可说。还有五分钟就又给了道题,给两个只包含0-9char的string,判断能组成的最大的数谁更大,让我用o(n)搞定,我说先判断长度,长度大的肯定大,长度一样就用个map记录各个数字出现的频率,给他讲了讲最后怎么判断大小,然后时间到了外面有人要用房间了,他就一路走出来跟我说让我想一种情况我这个算法过不了,我想了一下就告诉他一个全零另一个非全零但是长度比较小,一开始判断长度就不行,他想了想,right,you got it. 然后他就给我讲他做test做了两年。
总的感觉面试题目不难,虽然很多题都没做过原题,但是思路都很直接,但是今天收到电话说不move forward了,给我个什么Engineering Residency的program,相当于实习一年再考虑要不要你,感觉就是逗你玩。
不知道跪在什么地方,是因为做题太快?被挑了bug?还是什么地方表现不好?感觉面到现在面了一堆,也拿了几个onsite,但是都是一路跪过来。一开始跪的时候大概还知道是题没做出来,现在的情况是题做出来了,感觉跟面试官沟通也还行,但就是跪了,跪得莫名其妙,非常confusing,完全摸不着头脑,恳请大家帮忙看看会是跪在什么地方。去问recruiter要feedback,recruiter就是不给,我记得g家的recruiter会给feedback的啊。。。面完的时候感觉还不错,但就是跪了,感觉人生无望快找不到方向了。。。

askyfeng 发表于 2015-12-18 07:20:33 | 显示全部楼层
面试的目的不是为了做题,是通过做题展现你是smart, humble, easy to communicate, responsible等等素质的。谷歌基本不在乎背景,剩下的就是个人的智商情商等软素质。如果你经常题做出来了还挂,那就就要好好想想有没有说不该说的话,或者说话的语气或者其他有没有让人觉得不舒服,人家说话你是不是能快速准确理解人家的意思,人家说你做太快了或者太慢了,你是不是能给出合理的解释。。。。

其实我觉得5分钟搞定实在是太快了。你需要理解题目,为了理解正确,你可能需要自己先举几个例子;然后你需要讲出思路,可能有不同的想法,需要一一说明;然后要分析时间空间复杂度;然后你要考虑接口,输入输出;还需要考虑一些特殊情况;接着要写代码;写完了还要检查下是不是写完整,写的是不是整齐美观,有些该合并的合并该优化的优化;最后要写test case并一步步跑完。5分钟实在是够呛的。面试不是考试,也不是竞赛,你的目的是展示自己是一个综合素质高的人。
回复 支持 2 反对 0

使用道具 举报

cutesnoopy1993 发表于 2015-12-18 06:46:19 | 显示全部楼层
我也是一直跪... 有些面试明明都是直接bug free 写得很好 然后又被告知不move forward.. 我也好烦恼>.<
google还在等结果u 呜呜呜
回复 支持 反对

使用道具 举报

asdfyou6 发表于 2015-12-18 06:48:03 | 显示全部楼层
2015 is a terrible year for new grad job hunters
that's all i can say
回复 支持 反对

使用道具 举报

randomusername 发表于 2015-12-18 06:56:30 | 显示全部楼层
帖子太长了 没看完 只看到第2个的确是可以优化的.... From 1point 3acres bbs
不需要另开一个array..直接在给的input上面改...(因为input 给的是个int, 但其实只有1/0两个数字... 我觉得就可以在这上面做文章... 第一个bit 存current state, 方便其他格子update,第二个bit存next state,然后等全部格子都更新完了... 就再遍历一次 shift bit 去掉current state, 只留next state)
回复 支持 反对

使用道具 举报

ryb 发表于 2015-12-18 07:13:38 | 显示全部楼层
回答的没有什么问题。。有可能是交流的问题?我发现当面试官让你跑case得时候 他并不是真的想让你测试。。是因为他没看懂代码。。想让你边跑case边解释一下。。白板coding最好写一段(大概一个小功能,比如parser)解释一下这一段是干什么的 祝找工顺利:)
回复 支持 反对

使用道具 举报

askyfeng 发表于 2015-12-18 07:38:07 | 显示全部楼层
有些公司还会有压力测试,在你很累或者放松的时候,质疑你,冷淡你,干扰你,打断你,你需要一直情商在线控制自己的情绪,被打断后也能快速接上自己之前的思路。另外我看你回答了很多零零碎碎的问题,spanner,multi-process,zookeeper,hash之类的,你是不是真的很了解并且没有答错问题?

根据我的经验,面试中有些bug被指出后改正,或者有时干脆需要hint才能做出来,并不是一个大问题。而且google的recruiter最后不给你feedback,很可能就是你没有硬性的客观的不足,比如做题不好或者设计题没答好之类的。为了避免麻烦,主观的不足一般不会反馈给你的
回复 支持 反对

使用道具 举报

cszeus 发表于 2015-12-18 12:38:11 | 显示全部楼层
跟楼主情况一样,早上还说尽量这周送hc,不然的话就要圣诞假期,拖到1月了。过了一会就说不move forward了,给了这个项目
回复 支持 反对

使用道具 举报

 楼主| windream1991 发表于 2015-12-19 02:00:43 | 显示全部楼层
askyfeng 发表于 2015-12-18 07:20
面试的目的不是为了做题,是通过做题展现你是smart, humble, easy to communicate, responsible等等素质的 ...

其实我的五分钟是指coding的时间,coding之前我都是先跟面试官讲思路,讲完他觉得可以了我才开始coding,有了思路coding起来是很快的,写完我又会花个一两分钟检查一下,然后用几个testcase跟面试官讲讲代码是什么意思。

所以不清楚是做题方面technical的问题还是某些behavior的原因,还是最后问问题的时候没有表现出对公司的激情?
回复 支持 反对

使用道具 举报

 楼主| windream1991 发表于 2015-12-19 02:01:03 | 显示全部楼层
cutesnoopy1993 发表于 2015-12-18 06:46
我也是一直跪... 有些面试明明都是直接bug free 写得很好 然后又被告知不move forward.. 我也好烦恼>.<
go ...

你现在都面了哪些公司了
回复 支持 反对

使用道具 举报

 楼主| windream1991 发表于 2015-12-19 02:02:55 | 显示全部楼层
randomusername 发表于 2015-12-18 06:56
帖子太长了 没看完 只看到第2个的确是可以优化的...
不需要另开一个array..直接在给的input上面改...(因 ...

当时给我的数组是个bool,如果是int就可以像你说的优化了
回复 支持 反对

使用道具 举报

 楼主| windream1991 发表于 2015-12-19 02:04:35 | 显示全部楼层
ryb 发表于 2015-12-18 07:13
回答的没有什么问题。。有可能是交流的问题?我发现当面试官让你跑case得时候 他并不是真的想让你测试。。 ...

层主的意思是边写边解释代码吗
回复 支持 反对

使用道具 举报

 楼主| windream1991 发表于 2015-12-19 02:05:14 | 显示全部楼层
cszeus 发表于 2015-12-18 12:38
跟楼主情况一样,早上还说尽量这周送hc,不然的话就要圣诞假期,拖到1月了。过了一会就说不move forward了, ...

你面的是SETI吗
回复 支持 反对

使用道具 举报

 楼主| windream1991 发表于 2015-12-19 02:14:36 | 显示全部楼层
askyfeng 发表于 2015-12-18 07:38
有些公司还会有压力测试,在你很累或者放松的时候,质疑你,冷淡你,干扰你,打断你,你需要一直情商在线控 ...

spanner和zookeeper只是想着是用这个思路,当时没跟面试官提这两个东西,multi-process只是一小个问题,hash他深挖了很多问题,我觉得我对hash的机制还是很熟的,他问的也都答上来了

我现在不确定的是这会不会跟年底了headcount的数量有关系?
回复 支持 反对

使用道具 举报

randomusername 发表于 2015-12-19 02:19:51 | 显示全部楼层
windream1991 发表于 2015-12-19 02:05. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
你面的是SETI吗

我面的是SETI 你也是嘛...我上周二面的 上周五 follow up 了一下说让我等等他 还没收齐 feedback 现在貌似都还没消息
回复 支持 反对

使用道具 举报

cutesnoopy1993 发表于 2015-12-19 02:36:34 | 显示全部楼层
windream1991 发表于 2015-12-19 02:05. visit 1point3acres.com for more.
你面的是SETI吗

你什么时候面的呀?
回复 支持 反对

使用道具 举报

ryb 发表于 2015-12-19 02:37:29 | 显示全部楼层
windream1991 发表于 2015-12-18 10:04. 1point 3acres 璁哄潧
层主的意思是边写边解释代码吗

恩 我之前是写一行说一行 发现很慢 而且效果并不好,面fulltime的时候变成写一段说一段 感觉效果很不错~
回复 支持 反对

使用道具 举报

 楼主| windream1991 发表于 2015-12-19 02:40:18 | 显示全部楼层
ryb 发表于 2015-12-19 02:37
恩 我之前是写一行说一行 发现很慢 而且效果并不好,面fulltime的时候变成写一段说一段 感觉效果很不错~

感觉写一段说一段得思路非常清晰才行
回复 支持 反对

使用道具 举报

ryb 发表于 2015-12-19 02:41:29 | 显示全部楼层
windream1991 发表于 2015-12-18 10:40
感觉写一段说一段得思路非常清晰才行

是的 在下笔之前脑子里已经把伪代码搞出来了。。写出来只是实现一下
回复 支持 反对

使用道具 举报

askyfeng 发表于 2015-12-19 05:44:49 | 显示全部楼层
windream1991 发表于 2015-12-19 02:14
spanner和zookeeper只是想着是用这个思路,当时没跟面试官提这两个东西,multi-process只是一小个问题,h ...

应该不会,headcount应该是和team match有关。如果headcount不够的话,应该是拿到了offer match不上。你参加些mock interview试试~~或者每次面完了回家好好想想每一个细节,看看自己是不是哪里没做好

我第一个onsite也是题都做出来了,没拿到offer。我一开始也不知道哪里出问题,后来面得多了才知道那次是行为题啊,说话方式啊,可能ppt写的也不好,时间也控制不好,有些细节什么的没答好,可能穿的衣服也不是很合适。单独拎出一个来都问题不大,但是放一起问题就严重了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 03:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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