一亩三分地论坛

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

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

面经Google, Facebook, Snapchat, etc

[复制链接] |试试Instant~ |关注本帖
lhyqie 发表于 2015-10-31 06:44:21 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 博士 全职@Google, Facebook, Snapchat, etc - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
签下offer之后,整个人终于松了一口气,给娃换尿布也比以前有劲了。总结一下这次面试的经验分享给大家,回报大家。感谢一亩三分地帮助我拿到了offer

另外一部分我悲剧的公司在这里 http://www.1point3acres.com/bbs/thread-145817-1-1.html

先上面经
A)    Google: 因为签了他们的offer,所以我就不说了。
大部分题目其实都是leetcode原题以及变体。平时刷题的时候,想想多个解法,时间空间的tradeoff,如何scale。我的题目在其他Google的面经中都有类似题目,所以看面经还是很重要。但是略有不同,所以要理解掌握,千万不要死记硬背。PhDonsite是4轮算法面试,1轮thesis,中间的lunch不算入考评,如果你有好朋友在Google可以让他/她跟你一起lunch放松一下,因为跟陌生人你还要保持紧张状态。花絮:最后一轮的韩国面试官给我全程视频录像,略不爽,而且口音很重,鸡同鸭讲。我面完就跟recruiter反应了情况。
B)     Facebook: 因为我面的晚所以结果出的慢,在它可能拒我之前拒了它。
两轮算法面试+两轮design+1轮thesis+1轮lunch。感觉面试官的态度都特别好,基本不会迟到。面试结束以后,你会收到一个调查问卷问你面试官是否迟到,是否精心准备面试题,recruiter是否热心积极,coordinator是否热心积极。这解释了一切。
算法 1 : Binarytree 每层元素的mean, 先给了level-wise空间O(N)解法follow-up空间O(logN),每层只需要维护sumand count。所以就是O(logN); Max point in a line; 行列排序的矩阵查找元素;将一堆string分组,使得anagram在一起。有几个followup不记得了。
算法2 : 类似leetcode新题298,序列化二叉树,node可能值是所有integer,所以不能用特殊integer表示空节点。我给了一个时间O(n)空间O(1.5 n)的解法,请参考leetcode271。再一次强调理解解法比死记硬背更重要。感觉这轮没面好,题目没见过,写的比较慢,我应该可以再做1-2题,没时间了。
设计 1 :设计他们的machine learning system(跟我面的组有关) 设计2: 给了几个题目让我选, 题目几乎都是这里面的 http://www.jiuzhang.com/course/2/  。我曾经也上九章的课,他们说7点上课。我以为是早上7点,起早爬起来发现是昨晚的晚7点。错过了就没上,推荐一下吧。(我是真没拿他们的钱)
PhD Thesis: 就是问我的PhD 工作,发表的论文,以及跟老板如何合作的。最关键的一点就是要让面试官觉得你的research对他们工作有用。果然聊的比较好,面试结束后一天,他就发信来表示对我的兴趣,还让我有任何关于Facebook的问题可以问他。
C)     Snapchat: 非常喜欢他们家的风格。因为签了协议,我只大概说一下他们的流程
面的是他们的research组,刚成立一年正在招兵买马。
电面:他们的电面不是在collaborativeeditor里面写的,而是直接shareremote desktop。我是在eclipse里面写,从dropbox里面给我一个文件,让我对之按要求进行一些处理。题目倒不难,但是因为代码最后要能够work,还要testing。所以写代码的基本功要扎实。
四轮onsite+ lunch,都是跟面试官左右坐着,用自己的笔记本写代码。我幸好准备了草稿纸跟铅笔橡皮,就不用去白板涂鸦了。题目都是leetcode的原题或者变形,难度不大。但是需要在很短的时间内,写完编译并自己写testingcases,写完代码要发邮件给他们。只要基本够扎实就能轻松pass。Lunch是跟他们的head吃饭(后来查了一下才知道是大牛),表面上云淡风轻的闲聊中暗藏杀机。虽然是lunch,但是也是在面试的房间进行,看着我的简历问了不少machinelearning的问题,也问了model推导。跟其他公司不一样,这轮lunch肯定是算进review的。第二天就拿到了正式offer,recruiter还说是unanimousdecision。发来一些snapchat的news,意思就是他们家前景光明。可惜出于家庭的考虑,我不想冒险一试,最后放弃了他们offer。从recruiter到面试官,跟我的感觉他们的公司效率很高。尤其是recruiter,深夜12点跟我发邮件,从定机票hotel到issue就2天,onsite到offer letter也就2天。不过只给7天做决定。
D)    YahooLabs: 通过老板推荐拿到他们家的面试。而且面试是对应他们特定的组,他们的组很好,里面国人也很多。是我面过的公司里面对我态度最好的,尤其是manager人非常好,对我各种鼓励,感动不已。大部分题目都是围绕申请人的背景以及工作经历展开的。我只能简单说一下大体流程,当然这个可能也只适用于我面的组。
电面1:问我的research,介绍我的PhDwork,detail会问到细节的实现,如果你不是真正自己做的要坦白从宽。
电面2: coding& machine learning  都是很基本的东西,如果不会也不用onsite了。.鏈枃鍘熷垱鑷1point3acres璁哄潧
Onsite 1:  coding 主要是考察编程基本功,他们说主要是防止candidate只会写Matlab。
Onsite 2:  一个小时的talk, 紧张死我了,就跟我博士答辩的感觉一样。
Lunch:  跟和蔼可亲的manager吃饭,manager人很nice,还让我多吃点,说下午还有5轮会饿的。谈职业理想,researcher跟 engineer的区别,而且能从我的角度给我分析两种选择优缺点。
Onsite 3:  设计和解决他们目前的一个问题,非常开放的问题。考察你平时做research的阅读量跟研究解决问题的能力。最后问一些datascientist的问题。
Onsite 4:   面试官也是中国2015年毕业入职才半年,第一作者paper就20多篇了。直接给大神跪了,大神还特别有爱心的说:如果你比较累的话,你可以先睡会。我太感动了但是还是说就算了,推导了若干简单的machinelearning的model。跟大神差距很大。
Onsite 5:  针对我的onsite 2talk,提出了很多问题,问的很细,所以thesis一定要准备好,谈优缺点,谈改进。谈如果使用的实际中,如何做offlineand online evaluation
Onsite 6:   问了不少与我的过去实习项目相关的问题。以及behavioral的问题。
Onsite 7:   又考了一些coding system design. 最后就是闲聊了。. From 1point 3acres bbs
一天后就收到manager的邮件说面试过了。最终因为他们家出结果要几周,而且在面试过程中让我感到了跟“未来队友”的差距,放弃了他们家。不能去当一个猪一样的队友。
E)     Radix Trading
一家芝加哥的trading公司,成立才3年不到20人的团队。是受不了Recruiter 骚扰电话才去的。风格跟twosigma很像,不过只有5轮面试。
Round 1: Find median of stream of data(data does not fill in memory). Do you think correlation is a good metrics forregression? How to solve linear regression?
Round 2: 介绍背景,给你一个移动硬盘,里面存放着用户之前的汇钱的纪录,你怎么用这个去赚钱。又问了modelsbagging.
Round 3: Coding. 给你一个图像,鼠标点中一个像素,就把相邻的相同颜色的点选中。DFSrecursion
Round 4: 从对S&P 500 vector auto regression, 讨论了一个, 如何求矩阵的逆(gaussian elimination).
Round 5: 直接面的CEO.   聊的挺high,最后还是跪了.


. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2015-11-3 00:33):
复习资料 的帖子 还在审核(可能是外部链接过多) ,我把pdf版 发到了6楼

评分

3

查看全部评分

 楼主| lhyqie 发表于 2015-10-31 06:50:47 | 显示全部楼层
不好意思我在word里面写的, 格式挺好的,贴过来发布之后就出现各种格式的问题了,怎么改?
回复 支持 反对

使用道具 举报

pagerank 发表于 2015-11-2 15:59:02 | 显示全部楼层
多谢楼主分享!!!

不过:http://www.1point3acres.com/bbs/thread-146158-1-1.html
楼主的分享资料的链接 怎么失效了啊。难道是我新注册的权限不够?
回复 支持 反对

使用道具 举报

mingmingya 发表于 2015-11-2 20:26:35 来自手机 | 显示全部楼层
同求资料啊
回复 支持 反对

使用道具 举报

goanotherway 发表于 2015-11-2 20:45:46 | 显示全部楼层
楼主,同问,资料失效了还是我权限不够:http://www.1point3acres.com/bbs/thread-146158-1-1.html
回复 支持 反对

使用道具 举报

 楼主| lhyqie 发表于 2015-11-3 00:31:30 | 显示全部楼层
不好意思,可能是原帖链接太多。 帖子还在审核,我发附件吧

复习资料.pdf

242.48 KB, 下载次数: 124, 下载积分: 大米 -1 升

回复 支持 反对

使用道具 举报

anyjlucky 发表于 2015-11-3 01:37:21 | 显示全部楼层
gong xi gong xi !
回复 支持 反对

使用道具 举报

goanotherway 发表于 2015-11-4 11:25:05 | 显示全部楼层
lhyqie 发表于 2015-11-3 00:31
不好意思,可能是原帖链接太多。 帖子还在审核,我发附件吧
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
大米不够。。。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

jeff_xu001 发表于 2015-11-5 09:03:27 | 显示全部楼层
楼主好人好报!
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2015-11-5 09:36:35 | 显示全部楼层
lhyqie 发表于 2015-10-31 06:50
不好意思我在word里面写的, 格式挺好的,贴过来发布之后就出现各种格式的问题了,怎么改?

求问楼主,Binary Tree每层求mean的那道题,follow up如何实现O(logN)呀?不把每个数遍历一遍可以求mean嘛?
回复 支持 反对

使用道具 举报

 楼主| lhyqie 发表于 2015-11-5 10:12:58 | 显示全部楼层
小A要当码农 发表于 2015-11-5 09:36
求问楼主,Binary Tree每层求mean的那道题,follow up如何实现O(logN)呀?不把每个数遍历一遍可以求mea ...

可能我没说清楚 time complexity O(N) , space complexity O(logN)
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2015-11-5 11:18:24 | 显示全部楼层
lhyqie 发表于 2015-11-5 10:12
可能我没说清楚 time complexity O(N) , space complexity O(logN)

额,空间logN是啥意思呀?BFS的时候,queue里边不用存每个元素嘛?是不是我的理解有问题呀?
回复 支持 反对

使用道具 举报

 楼主| lhyqie 发表于 2015-11-5 11:23:19 | 显示全部楼层
小A要当码农 发表于 2015-11-5 11:18. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
额,空间logN是啥意思呀?BFS的时候,queue里边不用存每个元素嘛?是不是我的理解有问题呀?

BFS的空间就是O(N)了。  DFS就可以降低为O(logN)
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2015-11-5 11:25:11 | 显示全部楼层
lhyqie 发表于 2015-11-5 11:23
BFS的空间就是O(N)了。  DFS就可以降低为O(logN)
. 1point3acres.com/bbs
懂了,多谢楼主啦!~
回复 支持 反对

使用道具 举报

xin1q1q12 发表于 2015-12-12 04:10:31 | 显示全部楼层
楼主 有qq 吗 想问下楼主  Yahoo  的 事情
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 02:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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