一亩三分地论坛

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

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

Facebook PhD intern 面经

[复制链接] |试试Instant~ |关注本帖
yalanliang 发表于 2016-11-13 16:03:34 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 博士 实习@Facebook - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
楼主通过地里内推版找到大神内推,成功得到面试机会。.鏈枃鍘熷垱鑷1point3acres璁哄潧

一面:10月10号,白人大叔,3sum, 4sum, n-sum.
Skype面试,上来没有开视频,不过楼主不喜欢看不到人,主动要求打开视频。
先是一通介绍,然后聊了一下专业背景。大叔态度很nice,于是楼主兴致也高,聊得比较high。
. From 1point 3acres bbs到15分钟多的时候大打断说我们还是先做题吧,写完再聊。于是正式进入coding部分。
一上来给了一道3sum,10分钟秒了,边写边说。主要是觉得题目太简单,怕体现不出优劣,于是各种主动求聊。大部分精力放在怎么引起话头上。每写一点都在解释,然后发散说待会测试我会怎么测这块。(其实代码量没多少,测试这块提的比较干。。。)

写完要求自己写test case过一遍,同时根据case复述代码逻辑,然后问了复杂度,其实就是一个n^2,不过楼主顺(te)便(yi) 提了一下因为调用了库函数sort,所以需要考虑sort的复杂度,引申到java的sort是quicksort,大叔表示满意。
然后大叔问如果是4-sum呢,楼主心想这个follow up也太水了点,装摸做样想了10秒,说加一个for loop就行,然后边说边加好了,大叔问了一下复杂度,没要再写test case。
此时还剩不到10分钟,大叔说我们再来一题吧,不过不要求你全部写出来,先说思路就行,楼主说不要紧,我能写。。。(面经看多了,感觉不写够两题会被挂)
大叔说之前是3或4个数求和,如果现在不确定是几个数呢,先说思路吧。
楼主一看时间有点紧,先迅速说了for loop框架不能用,需要重写recursive方法,然后又是边写边解释,recursive搞定。
还有2分钟左右,问了一些问题,结束。

面完40分钟后得到通知说过了,安排第二轮面试。

二面:10月18号,白人小哥-google 1point3acres

明明给了Skype帐号,这轮偏偏要电话聊。全程不见人,各种不适应。然后出现低级失误。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
上来聊了5分钟,直接上题。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第一题permutation,不用考虑重复。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
楼主recursive10分钟写好。小哥说不错,不过代码中的空间利用不是特别好,楼主查了下,问是不是string各种+的问题,小哥说是的,问为什么,楼主解释了string的immutable特性,然后改成stringbuider,小哥说好,你能写test case过一遍思路吗,楼主搞定。小哥说不错,我们现在考虑重复数字问题。楼主表示我可以用set去重,小哥说可以,于是楼主加代码,搞定。小哥问set的空间复杂度是多少,楼主回答,然后小哥说是啊,你不觉得set太耗空间了吗?如果不用set,你有办法吗?楼主想了下,说可以先sort,然后保证重复的数字必须按顺序调用。小哥说你写一下,楼主又开始改代码。这个时候就出现了一个特别坑的失误,因为楼主知道这道题之后还有一题,然后又被一直追着改代码,改得有些心急,在这次改动时误删了一个已有的判断条件。然后改好后小哥看了一遍,说你这个有问题,过不了。楼主懵b,心想不会吧,仔细检查了一下后加的代码,没发现问题。于是跟小哥解释思路。小哥说你用test case跑跑看,楼主写了一个case,然后解释思路。然后小哥说你确定对吗?楼主:。。。。心想应该没问题啊,难道逻辑加错了?又回头检查。最后来回折腾了15分钟,才发现是之前的一句代码被误删,楼主那叫一个郁闷啊,简直想一巴掌呼死自己。。。。

然后看看时间,还剩8分钟,小哥说还有一题,不过可能来不及写了,说说思路吧。。。
楼主坚持要写,因为自己明白,如果只说思路就挂定了。-google 1point3acres

第二题:机器人走迷宫问题 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
dfs 5分钟速度搞定,小哥表示惊讶(估计是之前纠结的15分钟让他打心底觉得我是个坑货。。。).鏈枃鍘熷垱鑷1point3acres璁哄潧

然后问了些问题,结束。

第二天早上得到回复,加面。。。. more info on 1point3acres.com

三面:10月31日,美国小哥。

LRU。
.1point3acres缃
聊5分钟,做题,这次有视频能见人,楼主状态特好,估计也是看开了,挂或中也就最后一下了。全程思路清晰,边聊边写,搞定后结果发现没有第二题了,和小哥聊得各种愉快。结束。
两天后得到通知,过了,不过因为是phD,需要一轮team match。。。
上网查team match,结果信息特别少,然后看到一些什么team match了两个月最后没有消息的,此时心情特种不爽。。。明明过了,怎么还多一轮。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷由于一些原因,楼主希望在西雅图实习,hr提醒我menlo park 坑多,西雅图不一定,但楼主表示坚持。结果一周没消息。周四楼主发邮件催,得到回复说还没有match,建议换加州,否则需要再等,楼主表示继续坚持。

当时已经不报希望,心想再来一周不行就换加州吧,结果周五得到回复,说team match虽然现在还是没结果,但是可以先给offer并且保证是在西雅图。楼主表示心脏受不了,搞了半天连team match的面试都不需要了?之前还纠结半天纠结个啥。。。. From 1point 3acres bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
现在已经收到offer,team:TBD,mentor:TBD。


总结:面试真的是持久战,不能预估太轻松。楼主9月份拿到微软on-site,后来Facebook第一轮也过了,各种信心满满,各种觉得可以速度搞定intern问题。结果10月份微软面挂了,然后一回来Facebook二轮又坑爹失误,加面。一时间觉得人生无望,负面想法爆棚:再挂怎么办,一个offer没有怎么办,intern都拿不到,明年full time还怎么面。。。。在二面挂后,三面之前,超多内心戏,度日如年。. 1point 3acres 璁哄潧

然后三面过了,然后松了口气,然后又说要team match。然后match了一周又说match不上。。。无力吐槽。。。

结果最后已经不报希望的时候,offer来了。。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

所以说,好好坚持,不要轻易放弃,轻易说不行,因为只要努力了,总会有收获的。

各位加油!
. more info on 1point3acres.com








wtcupup 发表于 2016-11-13 17:00:17 | 显示全部楼层
恭喜,LRU cache和leetcode上的一摸一样吗
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-13 17:07:08 | 显示全部楼层
wtcupup 发表于 2016-11-13 17:00
恭喜,LRU cache和leetcode上的一摸一样吗

问的不太一样,实质上一样。.鏈枃鍘熷垱鑷1point3acres璁哄潧
问题是实现一个collection,根据key找value,要求实现add, delete, get, getLast方法。getLast 就是返回上一次变动的key,value对。如果上一个变动的已经删除,则返回上上个。
实质上就是lru。
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-11-13 17:19:10 | 显示全部楼层
yalanliang 发表于 2016-11-13 17:07. 1point 3acres 璁哄潧
问的不太一样,实质上一样。
问题是实现一个collection,根据key找value,要求实现add, delete, get, ge ...

head是most recent used, tail是least recent used node, getLast岂不是就是返回head of double linked list?
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-13 17:24:48 | 显示全部楼层
wtcupup 发表于 2016-11-13 17:19. From 1point 3acres bbs
head是most recent used, tail是least recent used node, getLast岂不是就是返回head of double linked ...

对,就是返回head,每次add,get或者remove,都要更新list顺序,跟LRU一样。
回复 支持 反对

使用道具 举报

111180611 发表于 2016-11-13 17:30:41 | 显示全部楼层
楼主能解释一下java String immutable 的问题吗
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-13 17:41:16 | 显示全部楼层
111180611 发表于 2016-11-13 17:30
楼主能解释一下java String immutable 的问题吗

简单来说就是string本身一旦建立,是不可更改的。而我们在写代码时之所以能够更改,是因为每次改动时,比如String s = s + "B", java实际上是另外建一个空间,然后把s和“B”放入新建空间变成一个新的string,再由s指向新的string。
也就是说用+更新String,底层是有新建空间的过程,比较浪费时间。
回复 支持 反对

使用道具 举报

zmxrice 发表于 2016-11-16 10:49:26 | 显示全部楼层
LZ现在team match有结果了么?
回复 支持 反对

使用道具 举报

kobe24 发表于 2016-11-16 11:08:00 | 显示全部楼层
楼主强大  我就是fb seattle 明年暑假intern  楼主方便私信个威信吗
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-16 11:17:34 | 显示全部楼层
zmxrice 发表于 2016-11-16 10:49
LZ现在team match有结果了么?

没有,估计要等一段时间才会有结果吧。我自己也懵B,没有team match的情况下现在正式offer已经签完了。。。
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-16 11:25:20 | 显示全部楼层
kobe24 发表于 2016-11-16 11:08. Waral 鍗氬鏈夋洿澶氭枃绔,
楼主强大  我就是fb seattle 明年暑假intern  楼主方便私信个威信吗

我刚才试了下,权限不够。。。平时潜水太深了。
你发微信号给我吧,我加你~
回复 支持 反对

使用道具 举报

hongshaoqiezi 发表于 2016-11-16 12:02:49 | 显示全部楼层
楼主大神呀!祝贺,话说楼主是哪个track的?
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-16 12:11:12 | 显示全部楼层
hongshaoqiezi 发表于 2016-11-16 12:02.鏈枃鍘熷垱鑷1point3acres璁哄潧
楼主大神呀!祝贺,话说楼主是哪个track的?

track是?
回复 支持 反对

使用道具 举报

hongshaoqiezi 发表于 2016-11-16 12:21:35 | 显示全部楼层
是machine leaning,还是其他
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-16 12:23:21 | 显示全部楼层
hongshaoqiezi 发表于 2016-11-16 12:21
是machine leaning,还是其他

machine learning,不过具体组还没分
回复 支持 反对

使用道具 举报

hongshaoqiezi 发表于 2016-11-16 12:25:42 | 显示全部楼层
fb好像Software Engineer, PhD Intern后面都带个小尾巴,比如Ranking and Relevance
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-16 12:44:12 | 显示全部楼层
hongshaoqiezi 发表于 2016-11-16 12:25. 1point 3acres 璁哄潧
fb好像Software Engineer, PhD Intern后面都带个小尾巴,比如Ranking and Relevance

我好像没有看到,当时申请时报的是ml,offer里面也只说是Software engineer,没有提其他细节。估计是team还没定吧
回复 支持 反对

使用道具 举报

youngxie 发表于 2016-11-16 23:44:26 | 显示全部楼层
楼主,请问可以详细说说机器人走迷宫的题目吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| yalanliang 发表于 2016-11-17 03:58:25 | 显示全部楼层
youngxie 发表于 2016-11-16 23:44
楼主,请问可以详细说说机器人走迷宫的题目吗?谢谢

就是一个matrix,里面0代表有路,-1代表墙,判断机器人从起点能否走到终点。DFS就行。Follow up是如果求有几条路径,该怎么办,那就是类似leetcode的 Unique path II, 需要DP了,我当时面的时候时间不够,口述了一下。
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-11-17 04:04:00 | 显示全部楼层
请问lz的大致地理位置?fb intern的几轮都是电面吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 16:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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