一亩三分地论坛

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

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

[找工就业] Facebook, Google, LinkedIn Offer部分面经,加准备经历

[复制链接] |试试Instant~ |关注本帖
zhangshiying 发表于 2014-12-10 11:04:38 | 显示全部楼层 |阅读模式

2014(10-12月)-[13]CS硕士+<3个月短暂实习/全职 - Other| 码农类全职@

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

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

x
Job Hunting基本接近尾声,以找工作为目的的研究生生涯也将要结束。分享一下找工作经历,回馈社会,顺求选offer建议。

本人是cs master,暑假有三个月实习,full-time拿到了Google, LinkedIn, Facebook offer,运气比较好。目前正在negotiate,个人比较倾向g和f.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

先说准备工作,由于暑假实习找的比较不顺利,google match失败,所以对于full-time面试比较谨慎。拖的时间也算比较久了。leetcode刷了好多遍,尤其是其中难题,自认为理解比较透彻。然后就是看面经,多和别人交流,受益匪浅。另外一个准备中的心得就是,不要求快,要求理解透彻。当然,要是大牛就另当别论。

面经:
第一个面的是G,YouTube组,之前已经发过面经,在此不再赘述,大家可以找出来看看。由于是发的比较早,所以内容还比较清楚。

第二个面的是L,infrastructure组,面试强度很大,一天面7轮,每轮一小时,中间除了午饭以外,几乎没有休息。七轮中,两轮codeing,其余为设计题。
两轮coding一共问了8道题,bug free.
第一道题是merge两个sorted array,输出一个sorted array.
第二道题是给两个sorted array,判断他们中间的重复的元素。
第三道题是merge k个sorted array,输出一个sorted array.
第四道题是给房子染色问题,一些房子排成一排,给不同的房子染成不同的颜色的代价不一样,相邻的房子颜色不能一样,求总代价最小。
第五道题是输出一个有重复数字的序列的全排列,leetcode原题。. 1point3acres.com/bbs
第六道题是romen to integer.
第七道题是integer to roman.
第八道题是找一个字典里的重复数组什么的,具体有些忘记了,不过很简单,用hashset或者trie都可以解决。
-google 1point3acres
一共5轮设计,最后一轮就是manager 和我聊聊以前做过的项目什么的,比较水。其余的都很难,每道题都有很多个小问,而且看得出来,都是工程师平时工作中遇到的问题。很有区分度,自认为答得一般。
由于时间比较久远,具体内容记不太清了,请见谅。
第一道题是key-value store,主要考点是read-write lock。
第二道题是delayed scheduler,就是叫你设计一个类,里面有一个方法。实现的功能是传进去一个函数和时间,要求你在过了这些时间以后运行这个函数。
第三道题是inverted index,在实际中的应用神马的。
第四道题是graph data store & search.

第三个面的是F,因为已经拿到了之前两家offer,所以准备的也不是很认真。面试coding问了7道题,三轮。. 1point 3acres 璁哄潧
第一轮是Giada,一个俄罗斯人,感觉有些不耐烦,但人很聪明,问题比较sharp。问了一些之前做过的项目,和实习体验。比如你最讨厌之前实习公司的什么,为什么选fb,做的project最大的challenge是什么。然后又两道coding,一个题是给一个序列,从中选一些pair,这些pair的要求是index相邻的距离为k,那么就会存在有些元素不能选之类的问题。比如共三个元素,k为2,那么只能选第一个和第三个。每个元素都有一个value,求选出的所有元素的value和最大。第二道题是把一个complex element flatten,比如(1, (2, 3),(4,(5,6)))输出是1, 2, 3, 4, 5, 6。要设计这个element的定义。
第二轮是ninja,先给一段代码找错。找的不是很好。。。这种题型比较出乎意外。第二题是buffered reader。第三道题是insert interval。
第三轮还是ninja,第一道题是lru cache,第三道题是phone number to string.
第一轮第一题写出了一点小bug,不过很快fix.
. Waral 鍗氬鏈夋洿澶氭枃绔,
最后,码了这么多字。。。求大家给选offer建议~package在互相match之后基本相差不大。

-google 1point3acres大米,祝各位找工作顺利!

评分

8

查看全部评分

北美农民 发表于 2014-12-10 11:29:01 | 显示全部楼层
本帖最后由 北美农民 于 2014-12-9 22:52 编辑

lz面LinkedIn的infra。。太强了。。。
楼主开贴说一下L这几道设计题的思路和方法呗, 给加精。。 尤其是那个graph data store & search 啥的...
回复 支持 反对

使用道具 举报

金坷垃888 发表于 2014-12-10 11:38:24 | 显示全部楼层
这个就是传说中的FLG大满贯吧
回复 支持 反对

使用道具 举报

tbu 发表于 2014-12-10 11:49:53 | 显示全部楼层
LZ除了刷leetcode外就没有其他准备了么?
回复 支持 反对

使用道具 举报

wizard19900509 发表于 2014-12-10 12:27:52 | 显示全部楼层
我面F的时候也遇到那个代码找错的问题了 比较非常规 答得都不在点子上。。。
回复 支持 反对

使用道具 举报

abccb1 发表于 2014-12-10 12:48:23 | 显示全部楼层
L的infra组面这么蛋疼啊。。那得要求加薪啊。。
回复 支持 反对

使用道具 举报

majiamajia 发表于 2014-12-10 13:05:14 | 显示全部楼层
L,infrastructure 确实非常强大的说
回复 支持 反对

使用道具 举报

 楼主| zhangshiying 发表于 2014-12-10 13:34:56 | 显示全部楼层
北美农民 发表于 2014-12-10 11:29
lz面LinkedIn的infra。。太强了。。。
楼主开贴说一下L这几道设计题的思路和方法呗, 给加精。。 尤其是那 ...

大概说一下吧。。。有些真是记不清了。。。小问题,细节太多。
-google 1point3acres
第一题,key-value store,就是基本的文件操作。比如key是一个int,value是一个byte array,先问怎么把这个东西write到硬盘,只给文件的read和append操作,当然也包括文件的新建和删除。那这里的考点就是,只有append only如何做到快速的查找,删除,等等。然后第二个考点就是,如何再多个进程的情况下,保证读写的一致。就是只允许一个writer,但是可以有多个reader。叫我写代码实现。

第二题是delayed scheduler,我写的第一个办法是把这些时间存在一个heap里,然后用一个线程while loop,不停check这个heap的peek,如果小于当前时间,就pop,并且执行这个peek对应的函数。他说while loop,有些不好,我说可以用多个thread,然后叫这些threads先sleep一段时间。他说还是不好,然后说java有个啥数据结果可以解决这个问题。

第三题inverted index的问题是怎么建这个index,当数据很多,我说用map reduce,然后又问了很多问题。。。都是偏information retrieve方面的。。我不是很了解,不过再他的引导下还是做出来了。具体问题记不太清了,不过问题的场景是linkedin的slides的推荐问题。

第四题graph design,我觉得比较坑,面试官也不是很友好。背景是说linkedin的social graph,数据非常大,要分布式的来存。给一个起点,一个终点,如何判断他们是直接相连,还是只隔一个,还是隔两个节点。要考虑这两个点不在同一台机器上的情况。然后就是说如何存储graph,可以减少上个问题中的network的cost。思路是如何partition这个图到不同机器上。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| zhangshiying 发表于 2014-12-10 13:38:42 | 显示全部楼层
abccb1 发表于 2014-12-10 12:48.鐣欏璁哄潧-涓浜-涓夊垎鍦
L的infra组面这么蛋疼啊。。那得要求加薪啊。。

恩。同这么觉得、
回复 支持 反对

使用道具 举报

 楼主| zhangshiying 发表于 2014-12-10 13:39:06 | 显示全部楼层
tbu 发表于 2014-12-10 11:49. from: 1point3acres.com/bbs
LZ除了刷leetcode外就没有其他准备了么?

看看面经吧,其余的也没怎么准备了、
回复 支持 反对

使用道具 举报

 楼主| zhangshiying 发表于 2014-12-10 13:39:23 | 显示全部楼层
金坷垃888 发表于 2014-12-10 11:38. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这个就是传说中的FLG大满贯吧

运气好,运气好、、
回复 支持 反对

使用道具 举报

 楼主| zhangshiying 发表于 2014-12-10 13:40:38 | 显示全部楼层
wizard19900509 发表于 2014-12-10 12:27
我面F的时候也遇到那个代码找错的问题了 比较非常规 答得都不在点子上。。。

同。。那个代码好像是有什么lock什么的,所以我的注意力就放在并行,lock上了。结果bug都不是这些方面的。
回复 支持 反对

使用道具 举报

LuIIabY 发表于 2014-12-10 15:12:49 | 显示全部楼层
楼主大牛,能不能透露下onsite都是多少天拿到offer通知的?
回复 支持 反对

使用道具 举报

 楼主| zhangshiying 发表于 2014-12-11 02:17:31 | 显示全部楼层
LuIIabY 发表于 2014-12-10 15:12
楼主大牛,能不能透露下onsite都是多少天拿到offer通知的?
. From 1point 3acres bbs
G差不多两周,其它两家基本都一周以内吧,可能因为已经有了G的原因。
回复 支持 反对

使用道具 举报

f1371342385 发表于 2014-12-11 02:43:28 | 显示全部楼层
LZ去年啥时候过Google实习的面试,然后team没有match上呀?1
回复 支持 反对

使用道具 举报

lixiang.xjtu 发表于 2014-12-11 02:55:18 | 显示全部楼层
楼主,咱俩情况差不多。我也是FLG,L也是面的Infra。我准备去去G。G家HR特别好
回复 支持 反对

使用道具 举报

jojo_0214 发表于 2014-12-11 03:37:25 | 显示全部楼层
求问lz youtube的team定了吗~
回复 支持 反对

使用道具 举报

suonan 发表于 2014-12-11 03:50:38 | 显示全部楼层
膜拜楼上的大牛们
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-12-11 03:51:40 | 显示全部楼层
楼主太厉害了。 膜拜一下
回复 支持 反对

使用道具 举报

xiaopp 发表于 2014-12-11 03:53:09 | 显示全部楼层
lixiang.xjtu 发表于 2014-12-11 02:55
.鏈枃鍘熷垱鑷1point3acres璁哄潧楼主,咱俩情况差不多。我也是FLG,L也是面的Infra。我准备去去G。G家HR特别好

是说愿意beat别家的OFFER么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 10:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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