一亩三分地论坛

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

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

Google 电话面试,莫名其妙就过了……

[复制链接] |试试Instant~ |关注本帖
sldsg123 发表于 2015-2-26 02:10:16 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Pass

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

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

x
这是一段挺神奇的经历……以下为背景,可以直接跳到分割线后…….鏈枃鍘熷垱鑷1point3acres璁哄潧

大概一年左右之前给 Google 投过简历,去年12月初收到邮件,一个叫 Andy 的 Recruiter,说在过我们学校学生的简历时候找到了我的简历,看到我快毕业了,问我有没有兴趣,当然有啊

之后就是约电话面试,起初聊的时候,因为我暑假做了 iOS 的实习,加上很久没有用 Java 了,所以问我用什么语言的时候我说 Objective-C,也说以前用过两三年 Java,应该也可以很快 pick up,然后就约了一月中旬的电话面试。.鏈枃鍘熷垱鑷1point3acres璁哄潧

然后就开始忙搬家啊换地址啊各种事情,基本上都忘了电话面试这回事儿了,到前一天突然想起来,但因为自己题也没刷,本身也是纯**一枚,LeetCode题随便看一道都晕,所以心里极其发虚。第二天接通电话,面试官很直接,介绍自己就开始问问题,第一道问题,说一点我最喜欢 Java 的地方。然后我一愣,就说我现在对 Java 不是很熟悉了,他也一愣,然后问了下我情况,说可能是沟通失误吧,就说再约电话面试时间,因为不希望我用自己不熟悉的语言来面试,我也乐得答应。

谁知紧跟着就是一周没有消息,我正纳闷,Andy 打来电话,说给我发邮件没有回复,但我根本没看到有邮件。不管怎么说,之后就又约了电话面试,说是用 Objective-C.
. visit 1point3acres.com for more.
之后又有招聘会啊,各种事情,总之就是也没有好好准备。直到2月初招聘会后,收到了 Epic 的电话面试,搜索信息时搜到了地里,然后也开始好好准备,才开始刷题。刚刷了四五天,就到了 Google 的电面日期了。这时候就又尴尬了,因为刷题用的 Java,Objective-C 又忘得差不多了…但也不能再换,硬着头皮上呗,就当是体验一下了……
. more info on 1point3acres.com
--------------------------------对的,我就是标志着废话完了的分割线--------------------------------------------------------------------------------------------------------------. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

等电话的时候,紧急看了一眼之前的项目,稍微记起了一点 Objective-C 的内容。打来电话,面试官说了自己的名字,不过没记住,然后让我自我介绍,说完之后就开始做题。

题目应该是经典题目吧,不过我没见过……

找一个 m*n 的 map 中的 Island 数量。每个点和它上下左右相连的点都是同一个 Island。例如:

000x0000
00xxx00x. 1point 3acres 璁哄潧
000xx0x0-google 1point3acres
00xxx000

这个里面就有三个 Island。

--------------------------------以下是**答题过程,可以忽略,认为答得很屎就是了--------------------------------------------------------------------------------------------------------------

题目挺简单,但因为**,搜索算法还都没看,所以只好用了类似图形学的连通域标记法的算法来做,算法很简单,百度一下就知道。

啪啪啪把代码大概敲完,貌似第一遍标记完后要过第二遍,但我也不记得第二遍的算法是怎么样了,就加了个 count 变量,遇到重复标记的就 count--。面试官跟我一起过了一下,改了一下边界判断,然后他指出代码的bug,对于这种片段会有问题:

000x0000
0xxxx000

然后我就卡住了。。。然后他就提示我说如果遇到标记1和2的重复了,可以把他们看作是一样的就好了,但我还是有点乱,最后只好说用个HashSet,把所有标记的 IslandID 都存进去,遇到一样的就把其中一个删掉,然后数HashSet里有几个ID就好……

--------------------------------**答完题了--------------------------------------------------------------------------------------------------------------

这时候已经用了40多分钟了,就答了这一道就作罢了。之后问我有没有什么问题,反正我已经抱定了废了,就随便问了俩问题,挂电话之前想了下要不要记一下名字,转念一想挂都挂了,何必呢,就没问。挂了电话,Google Docs还没关,就打了句 Thank you for your time!,然后就退了。

之后就是继续刷 Epic 题库的题。然后就是刚刚了,一个TX的电话,我估计就是 Google 了,HR貌似是在德州办公。接通电话,跟 Andy 寒暄一下,然后他说收到了面试官的反馈了,问我觉得昨天面试怎么样,还能怎么样,我就说感觉不怎么样,最后用的暴力解法,效率应该挺低的,不过算是勉强解决了问题吧……然后他就乐了,说看来你还需要在算法和数据结构上还需要提高,你可以在之后的几周专注在这方面,为你的 onsite 做准备。英语说的话就是把 onsite interview 放在了最后,然后我一听到 onsite 马上就接了句,啥?我拿到 onsite 了?他貌似对我 get 到点的速度挺满意,乐了半天说是,虽然是暴力解法,但是面试官对我快速解决问题啊改进算法(哪改进了…)查找问题和 think out of box(在哪里?…)很满意,所以愿意给我提供 onsite 的机会,我整个人就晕了……

以上,就是我离奇的电话面试拿到 onsite 的经历。地里的处女贴,献给 Google 也算高大上了。

现在问题来了,作为一个刷题才刷了 10 道的样子,平时编程顶多用个二维数组,树啊图啊都不懂的**,我该怎么准备 onsite?像DFS, BFS, DP这些是不是都是必须掌握的?上面那道题查了下貌似就用DFS,但我也不会,所以也不遗憾面试时候没答上来。感觉都要从入门开始学了……

下午是 Epic 的电话面试,求 OA 求 onsite 啊啊啊. 1point3acres.com/bbs


补充内容 (2015-2-26 02:11):
咦地里不让说学zha啊?
又见紫风铃 发表于 2015-2-26 02:57:49 | 显示全部楼层
** 都是学zha么。。。
回复 支持 反对

使用道具 举报

 楼主| sldsg123 发表于 2015-2-26 02:59:05 | 显示全部楼层
又见紫风铃 发表于 2015-2-26 02:57
** 都是学zha么。。。

哈哈哈是,不过这个怎么也算是敏 感 词了……
回复 支持 反对

使用道具 举报

Gates_ice 发表于 2015-2-26 03:14:06 | 显示全部楼层
都是因为你们这群大神天天说自己是学zha学zha才导致这种词语被禁!
回复 支持 反对

使用道具 举报

 楼主| sldsg123 发表于 2015-2-26 04:03:18 | 显示全部楼层
Gates_ice 发表于 2015-2-26 03:14. more info on 1point3acres.com
都是因为你们这群大神天天说自己是学zha学zha才导致这种词语被禁!

你看我的解法,肯定都被大神鄙视死了……
回复 支持 反对

使用道具 举报

qxpolo 发表于 2015-2-26 04:24:12 | 显示全部楼层
楼主靠临场反应就能过关,也就不用太紧张啦,人家看的是你的approach
回复 支持 反对

使用道具 举报

 楼主| sldsg123 发表于 2015-2-26 05:00:28 | 显示全部楼层
qxpolo 发表于 2015-2-26 04:24
楼主靠临场反应就能过关,也就不用太紧张啦,人家看的是你的approach

希望如此吧,能拿到 onsite 着实蛮惊讶的,也有很大的运气成分吧~
回复 支持 反对

使用道具 举报

sfrogman 发表于 2015-2-26 06:11:57 | 显示全部楼层
google好像经常考graph。建议把coursera上算法2的第一课看了。里面的拓扑排序google也常考。code和DFS差不多,
回复 支持 反对

使用道具 举报

silverwind 发表于 2015-2-26 07:59:22 | 显示全部楼层
真的恭喜楼主哈,看来面试官人不错。(我昨天电面也是暴力只做完了一道题,但是面试官不给交流提示……).1point3acres缃
我倒觉得楼主不要自卑,只要算法的思想有了,面试的时候不要紧张,用代码贯彻思想一步一步走下来就好了。我个人还是认为算法的思想比硬刷题记代码类名强得多。鉴别一个candidate除了算法和数据结构应该还有很多方面的,唉,但是这是当下的趋势,看看刷刷总还是必要的。
楼主的情况跟我两个月前很像,算法数据结构学过然后都不太熟悉了,因为平常不怎么用,说真的工作和学习里真没怎么用到此类高大上的算法和数据结构……最后祝楼主好运,而且把心态放平和就好~
回复 支持 反对

使用道具 举报

 楼主| sldsg123 发表于 2015-2-27 00:55:49 | 显示全部楼层
sfrogman 发表于 2015-2-26 06:11
google好像经常考graph。建议把coursera上算法2的第一课看了。里面的拓扑排序google也常考。code和DFS差不 ...

嗯好的,会去看看~谢谢~
回复 支持 反对

使用道具 举报

 楼主| sldsg123 发表于 2015-2-27 00:57:07 | 显示全部楼层
silverwind 发表于 2015-2-26 07:59
真的恭喜楼主哈,看来面试官人不错。(我昨天电面也是暴力只做完了一道题,但是面试官不给交流提示……)
我 ...

嗯,我也觉得面试官人好~还是得刷刷题,然后应该会更熟悉吧~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 20:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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