一亩三分地论坛

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

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

谷沟onsite,既是面经,又不是面经

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

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

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

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

x
今天刚面完的G家总部Onsite,略有感慨,来这里跟大家分享一下
总共4轮面试,上午两轮,然后午饭,然后下午两轮,然后就结束了
. from: 1point3acres.com/bbs
题目呢,都不算太难,感觉上来说看别人的面经也没有多大用处。因为Google家的面试,多数面试官会根据你的简历上的内容来决定出什么题。

所以我就不打算放题了,我在这里根据我的面试经验给一些How To Prepare的建议吧~

0. DP要掌握好,因为这方面的题目比较容易出。图论不太容易考,要么太简单要么太难,但是不代表这边不会出题

1. 题目发展思路固然重要,但是更需要你能用代码把它表达出来。同时你在拿到题的时候你所做的一切都会被看在眼里。这其中包括你要明确这道题的一切东西,包括面试官说的和没说的。
比如输入数据是不是有序的?如果不是那么就按需要排序之类的。
像时间复杂度的之类的东西,能分析就是了,而且有的面试官问你能不能在O(啥)的复杂度做出来,不要逞能地说yes。比如今天第一个面试题就是一个一维数组要找符合条件的配对这种,条件也是非常简单,一次加法而已。然后面试官问我能不能用O(n)做出来。怎么可能啊,你要配对怎么都得一个个配对成O(n方)吧。然后又问如果不要具体结果,只要统计数量能不能O(n),那肯定可以,因为扫一遍数组,判断条件然后每个元素用index做运算就可以了(大前提输入数组是sorted)。就是这样~
. more info on 1point3acres.com
2. 写代码的时候,需要天衣无缝。除了BUG Free以外,Never forget the boundary check!
其次,一些假设,比如说字符串为了简化这道题的过程就在上面直接写一行注释: # assume XXX contains only alphabet 之类的.1point3acres缃
还有有些地方为了更好地描述直接带一个注释像 # this will be a tuple of (something, someindex) 这样的,别人一看就知道你定义的是啥,对于这种拍照留之后审核更有帮助。而且写注释本身就是个好习惯不是~

3. 原题是有的,不过相比leetcode,似乎career cup上的原题出的更多一些,同时这个也是官方推荐的刷题地点。我今天有两个面试官都出了原题。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

4. 今天有一道面试题,给出来了一个特别实际的例子,然后问我有没有什么解决方案。
这玩意咋整?啥都没说,input没有,output没有,就一个活生生的生活中的现实问题。
OK,搞起。面试官既然这么open,那我就自己来切入问题构建一个Model就好了,自己给出一个structure
然后面试官说,好那么把代码写出来吧,给你一个array of objects,object就是那个什么什么(我建模的东西),然后这就简单了,input有了,output就是你建模的时候已经都弄好了,就写代码出来就好了啊

5. 勇敢做尝试,不是每到题你都能直接想到正确的点子上的。勇敢的尝试,错了想想为什么不对,然后再往另一条路上走。有一轮就是做了两三次尝试然后得到了正确的答案,然后就5分钟内写出来代码。
还有一轮的第二道题,虽然最后的解法没做出来,不过我分析到了最终解之前的一个结论,面试官说面试了十几个人这道题我是第二个到了这一步的。还有的人很简单的题目思路都说出来了就是写不出来代码,也是醉了……


6. 其他方面. 鍥磋鎴戜滑@1point 3 acres
尽可能让你的话更reasonable,这个就不说了
然后,be professional,be professional,重要的话要说两遍。我part time实习,带我的大叔跟我说,你做事情要professional,你是computer scientist。你说出来的话,写出来的代码要显得你专业,而不是外行,这就是professional。. from: 1point3acres.com/bbs
具体一点吧
好多人会被要求写一些test case,OK,你要说这个就用unit test(因为还有别的test也会在函数的级别上啊,但是一般来说都是unit test,面试官不说不代表你不用说,professional!)然后一行一行地分析,这里有个分支要测试这里写一个test,那里一段需要一个test,有一个过程,不突兀又显得你专业,很好。P.S 今天有一场就要求写test case了~

所以少年少女们,勇敢向前冲吧,越怕越完蛋,我一直信一句话,你不虚就啥都搞不死你!
. 1point 3acres 璁哄潧

评分

3

查看全部评分

本帖被以下淘专辑推荐:

gbbbb 发表于 2015-4-7 15:27:14 | 显示全部楼层
第1题没看懂具体问题,例如[1, 1, 9, 9]这样是配对成几对?2还是4?
回复 支持 反对

使用道具 举报

teedoo 发表于 2015-4-7 22:13:20 | 显示全部楼层
超赞楼主,几个onsite挂了之后越面越小心,面试都放不开。我觉得面试的时候要思路清晰,交流顺畅,快速编码然后答出follow up。压力大放不开怎么都面不好。
回复 支持 反对

使用道具 举报

mything 发表于 2015-4-7 22:56:02 | 显示全部楼层
难道一维数组找出符合加法条件的两个数的组合不是2sum么?用hash table就可以O(N)了啊,还是我理解有问题?
回复 支持 反对

使用道具 举报

hotIce 发表于 2015-4-13 07:58:09 | 显示全部楼层
mything 发表于 2015-4-7 22:56
难道一维数组找出符合加法条件的两个数的组合不是2sum么?用hash table就可以O(N)了啊,还是我理解有问题?

我也咋感觉是2sum...
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 20:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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