一亩三分地论坛

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

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

TT~TT最悲催的谷歌面试经历(9轮),没有之一

[复制链接] |试试Instant~ |关注本帖
Nevermindeaf 发表于 2015-7-10 12:32:12 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 本科 全职@Google - 猎头 - Onsite 其他 |Otherfresh grad应届毕业生

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

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

x
TT~TT实在忍不住来发面经+吐槽了,楼主今天正在Epic 做onsite面试,之前6/16号在谷歌面试SWE (面精请参考之前发的帖子),两周前得到消息说HC更感兴趣把我放到Software Engineer in Test的职位(我也不知道是因为自己太水了还是谷歌最近很缺SET),但是要加面两轮...于是这周一刚加完两轮面试,不过加面的两轮都是普通的Software Engineer的题,最后也没有问到test case。。当时楼主还很好奇这是为啥,难道谷歌大发善心对我这个小本科安排不一样? 于是今天苦逼的接到电话说上两轮安排错了 (正好当时原来的recuriter 有事,是另一个recuriter安排的...)于是还需要再加两轮SET的加面....欲哭无泪TT~TT如果说加面一次的概率是10%,连着加面两次是不是0.1%的概率啊>< 已哭瞎
下面是加面题:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第一轮听口音应该是中国人面的,先是两个String, 问如何把他们排序,然后加special case (如果有个新规矩 'ch' 的顺序在'j'之后和'k‘之前怎么办)楼主当时想的办法是根据规则重新把String map 一遍,比如 碰到ch的时候把它map成'k', 然后k往后的都map成'k'+1。。。之类的,感觉还不算难,也不知道自己做的是不是正确的
第二道题是电话号码(之前在面经上好像看到过不过没具体看内同=.=为啥我看的题那么多从来不考?!) 就是说一个电话公司,要设计一个数据结构来查询什么号码已经被用,什么号码没有,如何优化数据结构, 楼主想的办法是用类似Trie的结构,然后他只让我编了trie的signature,然后optimize了一下(比如楼主之前一般是用hashmap存储children,但是其实array 更省空间,因为电话号码只有十位数,hashmap的initial size却有256什么的,还好之前有好好研究hashmap...)然后还可以把普通Trie里面的boolean isWordEnd去掉,只保存已有的电话号码什么的....感觉这轮发挥还不错,面试官也比较满意的样子 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 鍥磋鎴戜滑@1point 3 acres
第二轮就略悲剧了一点,面试官是个妹子,迟到了七分钟的样子,而且刚开始麦声音很杂...题目是给一堆String找出两个String没有任何重复的字符且乘机最大(也是楼主之前在地理看到的题啊!可惜没仔细看。。。)
于是楼主上来就先跟面试官说:"啊,这个好像很容易用O(N^2)的算法做,让我来想想能不能达到更快的算法...“
于是研究了几分钟后,面试官说:"啊,我从来没见过谁能用比O(n^2)更好的方法解这个问题的” . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主:".........."
接下来就花了大概不到十分钟的样子写出了brute force,检查了下,面试官说looks good,now how can we improve this..
楼主想了半天(主要是在想能否用memorization的方法,可是好想不行呀),没想出来,于是被提示如何让两个单词的对比更快速,如果我们先把单词排序有没有用啊?
楼主:“啊!好像明白了...”于是研究了半天:“好像排序并没有什么卵用呀。。“ 面试官是我太笨还是您在忽悠我呀...... from: 1point3acres.com/bbs
然后面试官又问,那如果我们用bit vector如何呀
楼主心里咯噔一下,因为之前做练习题前前后后刷了有200多,但几乎没碰过用vector的,不过最终还是想到了可以建一堆length 26的vector array 每个对应一个单词,然后按照字母位置set vector,最后只需要AND一下任意两个bit vector就可以得出结果。于是很快的改好了code,结束的时候看了下表,大概还有7分钟
面试官就说啊,我们好像没时间做更多的题了,有什么问题你问吧 (感觉态度没有上一轮那个面试官那么热情了TT~TT) 我其实想说面试官姐姐您迟到那么久,中间还花了两分钟搞麦克,最后还提前两分钟结束,其实可以再问一道小问题呀..... 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
于是我就问:"啊,请问你们SET和SWE的区别是什么呀?”. more info on 1point3acres.com
面试官:“我不是SET呀。。。”. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我:“。。。。额,我今天好像应该是要面两轮SET的......................"
然后现在就悲剧了55555555555555. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

2

查看全部评分

哆啦嗦 发表于 2015-7-10 13:59:09 | 显示全部楼层
祝楼主offer啊~

google家我现在还是不敢投。。。。
回复 支持 反对

使用道具 举报

 楼主| Nevermindeaf 发表于 2015-7-10 14:01:44 | 显示全部楼层
哆啦嗦 发表于 2015-7-10 13:59
祝楼主offer啊~. 1point3acres.com/bbs

google家我现在还是不敢投。。。。

TT~TT我当时也没敢,结果是因为谷歌来我们这讲座,我去听了,不知道为啥简历就到他们手里了.....然后稀里糊涂的就成现在这样了
不过不要对自己失去信心,我当时也感觉谷歌这辈子都去不了,不过感觉面过后也没传说中那么恐怖.
回复 支持 反对

使用道具 举报

jerryzhang 发表于 2015-8-2 18:55:57 | 显示全部楼层
有句老话叫做“好事多磨”。
知道LZ已拿offer。. 鍥磋鎴戜滑@1point 3 acres
congs!!
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-8-3 05:13:38 | 显示全部楼层
lz觉得google的bar高吗?小水还没敢投...algorithm和data structure问题不大,但是experience太少...
回复 支持 反对

使用道具 举报

lchen77 发表于 2015-8-4 03:11:01 | 显示全部楼层
请问下楼主, SET 的面试有什么不同不? 会要求写autotest 的test case 不?
回复 支持 反对

使用道具 举报

 楼主| Nevermindeaf 发表于 2015-8-4 07:03:58 | 显示全部楼层
lchen77 发表于 2015-8-4 03:11
请问下楼主, SET 的面试有什么不同不? 会要求写autotest 的test case 不?

我的两轮都是问我会如何测试自己之前写的代码..但是只问了我如何选test case,没让我具体写出来. (不过我听说有的人是被要求写出来的)....

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

starriver 发表于 2015-9-15 14:12:22 | 显示全部楼层
lz我也是电面加5轮onsite,现在又加2轮onsite==!
也是醉醉的
回复 支持 反对

使用道具 举报

hbsophia 发表于 2015-9-15 14:45:27 | 显示全部楼层
lz回答的挺好的!说不定offer就在路上!不要灰心,再接再厉哈!
回复 支持 反对

使用道具 举报

liuwz 发表于 2015-11-1 11:14:16 | 显示全部楼层
同样的情况,oniste完了之后说是状态on hold,正在找组看能不能match,然后就说set 2轮test的面试。。。想问一下是不是test的面试其实也是算法题啊?有很多test的知识吗?
回复 支持 反对

使用道具 举报

liyanjia92 发表于 2015-11-8 07:30:00 | 显示全部楼层
HashMap初始大小是16吧,去掉trie的end怎么判断电话号码是否结束呢?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 22:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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