一亩三分地论坛

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

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

G家onsite 面经

[复制链接] |试试Instant~ |关注本帖
pc660 发表于 2015-5-21 04:46:34 | 显示全部楼层 |阅读模式

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

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

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

x
潜水很久,就当回报大家,回报个面经。
钱了nda,不过好像不是面试提。. From 1point 3acres bbs

一共4轮,LZ很水, 一轮就一题。
1. binary search.
大概就是,一个数组, 1112223334445556677888...
当中少2个数字,找到就行了。
写完大概还有20分钟,让他几个test case,向了4个case,把code path都过了一边,然后没时间了。
2. 料了20分钟简历, 文了一道很简单的题目。
大概就是一个数组
1,4,2,6....
每次调用一个函数,按照数组里面的数字的大小,返回相应的Index。
比如, 上面的例子就是
1/13 的概率返回0,
4/13的概率返回1. Waral 鍗氬鏈夋洿澶氭枃绔,
说了两个办法,一个累加起来, 然后用一个随即数,看看在哪个范围里面。另一个先加好,然后Binary search,让写了第二个。大概写了5分钟,然后改成了一个class,
因为题目有什么城市阿,人口阿乱七八糟的。 又华了5分钟,然后没时间了。. 1point3acres.com/bbs
3.
这轮免得不好而且有Shadow。简历15分钟,然后题目是
给一个image, 中心对称一下。 LZ一直写的Python,他让我用java,因为输入是byte [] image,
有点忘记java了。 先大概10分钟写完,后来发现题目意思理解错误,Image 每个像素是一个bit,我以为是
一个byte。 然后擦光重写,最后虽然写完了,他看了一边,觉得没有bug。然后就提问了一下,结束。
4. 很简单,拓扑排序。
题目就是大概,一对文件有dependency, 找到正确的安装顺序。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
面试管说一般别人都用dfs做, 没看到我这种做法。可能我把题目稍微变化了一下,不过我觉得想到
拓扑排序还是挺正常的。
做万剩下15分钟,面试管很Nice,问我,你可以选择再做一道,但是你可能做不完,或者我们聊一下,轻松点。
说这到题目,代码量购了,不用再做了。然后我就聊天了。。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
一周以后HR口头offer,然后现在在等正式。
一共面试了3家公司,google, facebook, twitter.
facebook都是面经题,没什么好说的。不过大家不要做的太快,否则会说你做过,然后让你加面。
一个国人大哥在jedi那轮,问我leetcode maximum rectange那题。 毫无办法,只能秒掉,否则感觉时间不够。
加面那轮,因为之前已经拿到Offer了,然后我达了一晚上DOTA2。。。面试那天,题目理解错误,挂掉了。
说多了都是泪,大家千万不要学我。

至于twitter,美女真是多。 单身程序员绝对推荐,在那边吃饭,我眼睛根本看不过来。。。coding不是很难,
最难的就是prefix tree + wildcard matching, 然后会有设计题目。感觉回答的不好,但是还是给了offer.

感觉facebook最简单,google稍微难一点,twitter的话,光顾看美女了。哈哈哈。

至于package,
match到后面反正都是差不多。

目前还没定去那里,twitter那里可以做full stack engineer,感觉很爽,google的话,还没有team match。
不过lz将来可能要回国,可能会倾向去google.不知道大家怎么看。



评分

3

查看全部评分

本帖被以下淘专辑推荐:

白丁117 发表于 2015-5-31 12:05:47 | 显示全部楼层
pc660 发表于 2015-5-21 06:07. more info on 1point3acres.com
我很水的,题目出的都很简单,所以侥幸过了。不过准备的话,就是leetcode刷2便,Hard多刷一变,然后看面 ...

膜拜大神,感觉大神蛮轻松的。请问hard 是啥呢? 全名是hard??难度和leetcode比呢? 这3家卡学校卡gpa吗? 以及...不太熟悉流程 bug free 是计时间在电脑上写,还是写在纸上后面试官抄到电脑上?多谢
回复 支持 1 反对 0

使用道具 举报

 楼主| pc660 发表于 2015-5-21 06:07:37 | 显示全部楼层
LeoMu 发表于 2015-5-21 05:13
真是大神。。。轻轻松松。。。大神能说一下你刷题啊准备啊啥的流程么。。。

我很水的,题目出的都很简单,所以侥幸过了。不过准备的话,就是leetcode刷2便,Hard多刷一变,然后看面经。看面经也不用做,但是基本上要看到知道怎么做就行了。还有一些数据结构比如, kdtree, binary index tree, quad tree 都可以看看,感觉挺有用的。
感觉最重要的就是要Bug free。 我基本都bug free写完,还有就是,写的时候告诉面试管你想干嘛。比如面google的时候,有一个地方我卡了一下,就说,我想让代码简短一点。他就说这样很好。
回复 支持 1 反对 0

使用道具 举报

 楼主| pc660 发表于 2015-5-21 04:48:09 | 显示全部楼层
不好意思,错别字太多。公司电脑输入法不能显示选项,我只能盲打。。。。。
回复 支持 反对

使用道具 举报

LeoMu 发表于 2015-5-21 05:13:28 | 显示全部楼层
真是大神。。。轻轻松松。。。大神能说一下你刷题啊准备啊啥的流程么。。。
回复 支持 反对

使用道具 举报

ryancooper 发表于 2015-5-21 10:03:01 | 显示全部楼层
LZ运气不错,运到的题目都很常规。能去twitter做full stack不是挺好的嘛,回国的话twitter的名声也足够想啊,我觉得学的会多点吧
回复 支持 反对

使用道具 举报

dmsehuang 发表于 2015-5-21 11:25:45 | 显示全部楼层
楼主真大神
回复 支持 反对

使用道具 举报

celtspirit 发表于 2015-5-21 12:24:42 | 显示全部楼层
lz有发邮件问hr么,我上周2面的,现在还没消息,不知道该不该发邮件问问。另问shadow是干啥用的啊,我第二轮也有个shadow,就问了一个问题
回复 支持 反对

使用道具 举报

 楼主| pc660 发表于 2015-5-21 12:56:30 | 显示全部楼层
celtspirit 发表于 2015-5-21 12:24.鏈枃鍘熷垱鑷1point3acres璁哄潧
lz有发邮件问hr么,我上周2面的,现在还没消息,不知道该不该发邮件问问。另问shadow是干啥用的啊,我第二 ...

一般周三会有hc开会,我那次推迟到周四,然后就会有口头offer了。然后再过一个星期发offer,我是这样的,所以你可以等2天,没有再问。
回复 支持 反对

使用道具 举报

xdrealmadrid 发表于 2015-5-22 00:26:05 | 显示全部楼层
恭喜lz 顺便问下第一道binary search, 1112223334445556677888 找当中少2个数字 是神马意思啊
回复 支持 反对

使用道具 举报

celtspirit 发表于 2015-5-22 00:39:27 | 显示全部楼层
pc660 发表于 2015-5-21 12:56
一般周三会有hc开会,我那次推迟到周四,然后就会有口头offer了。然后再过一个星期发offer,我是这样的, ...

好的,多谢楼主
回复 支持 反对

使用道具 举报

小桶 发表于 2015-5-22 00:50:56 | 显示全部楼层
大赞LZ!第一题是类似single number吗?另外,能再详细说说第二题和第三题吗?没太理解题意啊
回复 支持 反对

使用道具 举报

mcry 发表于 2015-5-22 02:21:49 | 显示全部楼层
pc660 发表于 2015-5-21 12:56
一般周三会有hc开会,我那次推迟到周四,然后就会有口头offer了。然后再过一个星期发offer,我是这样的, ...

lz,我上上周五面的,到现在还没有任何消息,hc之前recruiter有反馈吗?
回复 支持 反对

使用道具 举报

 楼主| pc660 发表于 2015-5-28 02:55:32 | 显示全部楼层
小桶 发表于 2015-5-22 00:50
大赞LZ!第一题是类似single number吗?另外,能再详细说说第二题和第三题吗?没太理解题意啊

恩,是的。第二题,题目比较长。不过最后就是一个binary search,蛮简单的不用在意。第三题,就是给你一个byte [] array, 然后中心对称。但是每个元素是一个Bit,不是一个byte。
回复 支持 反对

使用道具 举报

 楼主| pc660 发表于 2015-5-28 02:56:01 | 显示全部楼层
mcry 发表于 2015-5-22 02:21. visit 1point3acres.com for more.
lz,我上上周五面的,到现在还没有任何消息,hc之前recruiter有反馈吗?

不知道诶,可以催一下。我催了一下,就马上回复我了。可能我有pending offer吗。
回复 支持 反对

使用道具 举报

jyhang1991 发表于 2015-5-28 07:40:21 | 显示全部楼层
请问lz fb和tw都是内推吗?什么时候推的?听说fb今年3月早就不收new grad了
回复 支持 反对

使用道具 举报

wmhlaile 发表于 2015-5-28 11:30:11 | 显示全部楼层
恭喜啊! 请问楼主这些4轮面试是怎么分布的,除了onsite,有几个电面,有几个online ? 谢谢。
回复 支持 反对

使用道具 举报

嘻嘻呵呵飞出去 发表于 2015-5-30 08:40:34 | 显示全部楼层
额..没明白怎么binary search一个概率事件...
回复 支持 反对

使用道具 举报

ryancooper 发表于 2015-5-30 10:34:09 | 显示全部楼层
wmhlaile 发表于 2015-5-28 11:30
. 1point3acres.com/bbs恭喜啊! 请问楼主这些4轮面试是怎么分布的,除了onsite,有几个电面,有几个online ? 谢谢。

online不一定有,店面一到两轮
回复 支持 反对

使用道具 举报

ryancooper 发表于 2015-5-30 10:34:23 | 显示全部楼层
wmhlaile 发表于 2015-5-28 11:30
恭喜啊! 请问楼主这些4轮面试是怎么分布的,除了onsite,有几个电面,有几个online ? 谢谢。

online不一定有,店面一到两轮
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 01:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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