一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 17345|回复: 31
收起左侧

facebook phone interview & onsite 附录题库

    [复制链接] |试试Instant~ |关注本帖
s442519769 发表于 2016-5-20 02:01:44 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Facebook - 内推 - HR筛选 技术电面 Onsite |Fail在职跳槽

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

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

x

其他家面试的总结在另外一贴。 这里专门开一贴讲讲fb家的面试。
http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311

lz对fb的面试研究的最多,分享下经验。. Waral 鍗氬鏈夋洿澶氭枃绔,

FB家对new grad 或者毕业后工作短于一年的同学是可以不考design的。.鐣欏璁哄潧-涓浜-涓夊垎鍦
.鏈枃鍘熷垱鑷1point3acres璁哄潧
对phd 毕业或者毕业超过一年的童鞋是要考desig
phone interview 只考coding。
onsite 经典4轮 Coding/"Ninja" (2)  Design/"Pirate" (1)  Conversation/Career Background & Trajectory/"Jedi" (1). from: 1point3acres.com/bbs
根据面试情况可能会加试一轮。

算法 & coding : 个人感觉 leetcode 刷透做熟悉就够了。 fb 家不是以难度取胜。他家一般都是leetcode medium level的题目,一般是原题或者小变种。
他家coding的难点是bug free, 细节和追问。
. from: 1point3acres.com/bbs 比如说给你一个 binary tree, 每个节点存一个整数值,让你求每个layer的平均数。
这个题目看上去很简单, 但是要注意输出, 3和4 平均是3.5, 如何你用java 解,输出是整数,那么你的结果就不准确。
这些细节点一点要问清楚,如果考官让你自己定,那就选保险一些的。

另外就是bug free, 这里bug free指的是没有逻辑和算法错误,变量名啥的写错了也没啥。

另外coding 轮最重要的一点还是communication, 考官问完问题以后,一定要clearfy 一下题目的意思和输入输出。
然后把你的思路和考官说一下,之后考官同意,再写code。 他家很注重交流,如何你听完题目,就直接写code。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
就算是最优解,你也会fail,因为没有交流的过程。 coding 轮不光考算法,也会看你的交流能力如何。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

design: 他家的design 有难有易。  基本部分另外一帖子说过了直接贴过来。
能准备的准备好了,剩下的就是放宽心态,好好发挥了。实力到了,那么胜率自然高。. 鍥磋鎴戜滑@1point 3 acres
fb家大牛很多,design比较看运气。

design 轮是有技巧性的。.鐣欏璁哄潧-涓浜-涓夊垎鍦
一般过程是
1 问清 requirement 5~10 分钟.1point3acres缃
2 high level design(设计flow 相关api 和数据存储) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3 细节设计,详谈flow, api

一定要按顺序来。不要直接跳到第三步。
下面几段话感觉很有用。lz是实战后得出的这些总结。
ab和fb都跪在design,之后调整策略,胜率就上升了。
. more info on 1point3acres.com
准备design主要是参考了这个网站:
http://www.hiredintech.com/system-design/
感觉还是挺有用的。其他就是mitbbs上那位大牛给的一些资源. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
http://www.mitbbs.com/article_t/JobHunting/32777529.html
. 鍥磋鎴戜滑@1point 3 acres

Conversation/Career Background :
自己的工作经验和project要准备好,这个没啥好说的。
下面几个是常见的 behavious question:

1 First, ask some questions about Facebook, do you use Facebook?
2 Why you like it? . more info on 1point3acres.com
3 Which part of it should be improved?
4 What challenge you face in your pre project and how you result it?
5 Why facebook
6 My current project and how I scale our applications.
7 包括以前的成就,怎么说服别人做design的修改,说服不通怎么办。
8 FB specifically (vs. other companies)
. more info on 1point3acres.com


附录FB 常见design 问题=============================
1 Design a web crawler with fixed set of resources.

2 Design a real-time type-ahead search-phrase predictor which presents the top-10 ranked search strings that begin with a given prefix.
3 Design timeline的group权限,比如说user发一条status可以选择对某个group的好.1point3acres缃
友可见。题目很简单,但是会讨论到facebook用户规模的估算,服务器估算,social  graph的存储。感觉system design只要讲个大概思路就行,面试官不会去纠结太细节的东西。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
4 design偏向设计存储结构
5 system design: 设计key-value store,直接列了一大堆从client到server的要求,基本处处陷阱,经验这里比较重要,光按面试准备
基本没效果。
6 搜索栏的自动完成功能
7 那个给你一个点, 然后有几个million的POI, 找出最近的20个。。。我说那个Z distance。。 two dimension变成一个dimension, 那个面试官说, 没听说过Zdistance, 不行。。。
8 find close coordinates. visit 1point3acres.com for more.
9 上来讨论了20分钟的如何设计data structure表示fb的friend和follower两种关系. Waral 鍗氬鏈夋洿澶氭枃绔,
,各种结构的tradeoff。我边讨论边猜是不是要我clone graph,然后默念怎么还不让
我写code。果然,deep copy。不过最后讨论的data structure 和lc上有点不同,dfs. 1point3acres.com/bbs
思路是一样的。整个过程很愉快,abc男也是好多positive feedback。面试结束了还和
我激动的说了半天来fb的种种好处(工资,休假之类的)
10 deadlock设计
11 问为什么Facebook,对Facebook的哪个feature最喜欢,为什么喜欢,然后这个feature还有什么不足。
12 之后让给他一个非常specific的例子说当你和同事出现技术上的冲突的时候,应该怎么解决,问的特别细,
特别深入。
13 从头到尾面无表情,口音也很难懂,我当时就觉得不妙,
果真就跪在这轮。design news feed API, 这题我准备过,但是按pull/push model准
备的,还准备了pub/sub model,就是给每一个friend都建一个queue,推送一份news,
算准备过的题。但他不考这些,根本不让我说关于aggregator tier或者database tier
的东西,主要focus API怎么写,input/output, feed里图片怎么存,想mention 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
friends怎么存,怎么做multi device sync。我觉得他的考点似乎在data
serialization/deserialization这边?感觉和他交流就是隔着窗户喊话,一直在猜,所
以差评也是必然的。。。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷14 设计题,传输10G的data到5个data center,每个data center 有1000的-google 1point3acres
节点。三哥从问背景就开始找茬,面试过程中要求解gossip protocol的微分方程, 被
黑。
15 设计iPhone Find Friends 的后端。Geohashing + DHT解之
16 设计题问得很细,比如DHT如何实现,单机的Hash table如何实现能节省内存, 如何做
concurrency control,如何实现mutex之类的。
17 system design: 每个record有个很大field,比如年龄,性别,爱好等。给一个field的组合,比如小于25岁,爱好体育,query满足这些组合条件的用户个数. visit 1point3acres.com for more.
18 设计一个facebook的搜索引擎,这个引擎能搜索出包含关键字的facebook动态。没有讨
论太多前端的,主要在讨论架构和存储。
给出了倒排索引来存储index,以及讨论了下如何存储facebook的动态(key-value 存储
)如何handle hot keyword。面试官人很好,引导我的思路。
19 system design白人大叔, 有个function是List<id> getNearest(int x, int y
){}, 假设从mobile上在地图上点一下,然后返回改点附近的所有建筑location。怎么
设计data structure以及data scheme.鏈枃鍘熷垱鑷1point3acres璁哄潧
20 System design设计手机上读取photo feeds的app。
    功能: 读取好友的最近图片
               阅览好友的相册
    要求: 满足功能的同时减少对手机的能耗。
21 design:tiny url。
22 System design: instgram
23 Culture fit: 有200M个用户,现在让你进行分组,将他们分成大概20个组,每个
组里大概有10M的用户,尽量让用户interaction多的在一起
24 design看了下几篇文章,知道个大意,google的mapreduce, file system, big table,
fb的memcache, unicorn。其他看到过的觉得还不错的design资料,最后一个常见题目
汇总可以过过看,很有帮助:
http://blog.csdn.net/v_july_v/article/details/7382693
https://www.youtube.com/watch?v=-W9F__D3oY4
http://www.mitbbs.com/article_t/JobHunting/32741713.html
另外建议稍微准备下常见数据类的写法(包括generic programming), 我倒是没碰到其
他一些concurrency, database, NP-hard之类的题目.
25 设计一个facebook功能:在一个post下面,如果有了新的comment,可以自动显示,
不需要刷新后再显示。
26 design facebook chat. 鍥磋鎴戜滑@1point 3 acres
27 design facebook chat. 鍥磋鎴戜滑@1point 3 acres
28 写一个sequential 多线程pool。实现f(Runable r)要求caller不可以block,但是
在pool里面要一个跟这一个的运行。. 1point3acres.com/bbs
29 设计类似gogle地图系统,从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成,这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机?要怎么样保存地图,怎么cache?-google 1point3acres
30 然后面试中有个印度人问了个问题,就是如果系统出问题了,有个size很大的log如何
从里面找出相关的信息,同学说直接search关键字,但是面试官不满意也没给提示,所
以不知道怎么回答。.鏈枃鍘熷垱鑷1point3acres璁哄潧
31 国人面试官面出的 design:Shorten Url。面试官人非常nice,可是自己答的一般
,在此谢谢他。

32 google的mapreduce, file system, big table,
fb的memcache, unicorn。其他看到过的觉得还不错的design资料,最后一个常见题目. Waral 鍗氬鏈夋洿澶氭枃绔,
汇总可以过过看,很有帮助:
http://blog.csdn.net/v_july_v/article/details/7382693
https://www.youtube.com/watch?v=-W9F__D3oY4
. 1point3acres.com/bbshttp://www.mitbbs.com/article_t/JobHunting/32741713.html.鏈枃鍘熷垱鑷1point3acres璁哄潧
另外建议稍微准备下常见数据类的写法(包括generic programming), 我倒是没碰到其
他一些concurrency, database, NP-hard之类的题目.
33 设计一个SparseVector (就是一个超长的vector,大部分elements都是0)的
class,实现dot product的操作。follow-up1:如果一个vector很长(millionsof non-
zeros), 另一个vector很短(hundredsof  non-zeros),如何优化。follow-up2:如
何利用index之间的关系(比如设计class的时候规定按照递增的原则存non-
zeroelements的index)进一步优化。. 1point3acres.com/bbs
34 ystem Design:设计一个K recent contact 的service,就是当用户把鼠标点到
chat对话框的时候,自动弹出K个最近的联系人。follow-up是如果要弹出K个最熟悉的.1point3acres缃
人怎么设计,以及资源估计(需要多少台机器来做数据存储,多少个处理request等等
)。. 1point3acres.com/bbs
35 design准备:板上有几个design总结贴,非常管用。我就是照着 flamingos和beidapig
的两个总结贴,大概看了看,学习了不少知识。. 鍥磋鎴戜滑@1point 3 acres
http://www.mitbbs.com/article_t/JobHunting/32777529.html
http://www.mitbbs.com/article_t/JobHunting/32984309.html





补充内容 (2016-5-20 02:51):
面试经验谈(facebook,airbnb,google,linkedin,Amazon
http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311. from: 1point3acres.com/bbs

FB 面经 phone & onsite  攻略 附录题库呦
http://www.1point3acres.com/bbs/thread-1910...

补充内容 (2016-5-20 02:52):
airbnb 面经 phone interview & onsite 附录题库呦  http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311

补充内容 (2016-5-20 02:52):
lz的刷题攻略。。 http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311

补充内容 (2016-5-20 02:53):
补充的几个帖子里 有高频的机经(design & 算法)

评分

22

查看全部评分

本帖被以下淘专辑推荐:

lela900900 发表于 2016-5-20 02:39:11 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
非常感谢!!!!!!!!!!
lz 大大大大好人!!!
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-5-20 02:44:21 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主好人,教程写的这么详细,学习了! 看你系统设计准备这么充分,fb onsite还跪了,作为一个new grad,我不禁菊花一紧,阵阵寒意
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-20 02:46:03 | 显示全部楼层
yueliu2366 发表于 2016-5-20 02:44
楼主好人,教程写的这么详细,学习了! 看你系统设计准备这么充分,fb onsite还跪了,作为一个new grad,我 ...

兄弟, 你看帖子不仔细啊。
lz告诉你了,新毕业的可以选不考design的  =。=
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-20 02:46:43 | 显示全部楼层
yueliu2366 发表于 2016-5-20 02:44
楼主好人,教程写的这么详细,学习了! 看你系统设计准备这么充分,fb onsite还跪了,作为一个new grad,我 ...

lz 不需要菊花啊  =。=
lz三观很正,只要大米。。。。
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-20 02:52:13 | 显示全部楼层
airbnb 面经 phone interview & onsite 附录题库呦  http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-5-20 03:22:39 | 显示全部楼层
s442519769 发表于 2016-5-20 02:46
兄弟, 你看帖子不仔细啊。
lz告诉你了,新毕业的可以选不考design的  =。=

我是仔细看了帖子的。 只是听同学说new grad也有考design的。想问下楼主,什么叫“可以选不考design”? 是我们可以选要不要考design吗?这不是由面试官决定的吗?
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-20 03:39:25 | 显示全部楼层
yueliu2366 发表于 2016-5-20 03:22
我是仔细看了帖子的。 只是听同学说new grad也有考design的。想问下楼主,什么叫“可以选不考design”?  ...

是和recuter talk 时候决定的。 master 刚毕业或者master毕业工作不满一年,是可以不考design。但是面试的职位会低一级。 phd 毕业或者工作超过一年的,肯定要考design。
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-5-20 03:49:23 | 显示全部楼层
s442519769 发表于 2016-5-20 03:39. From 1point 3acres bbs
是和recuter talk 时候决定的。 master 刚毕业或者master毕业工作不满一年,是可以不考design。但是面试 ...

多谢楼主提供这个信息。以前真的没听过。 有两个问题真心求教:
1. 楼主的意思是,到了onsite当天,到了公司面试了才和recruiter讨论是否要考系统设计吗?因为到目前为止还recruiter还没有跟我提过任何相关的内容。

2. 如果选择了考系统设计,是不是意味着如果面成功了,级别和待遇就会相对较高,但是面试难度也会随之增大? 还是说因为是new grad,所以即使选了考系统设计,面试难度也会比有工作经验的低呢?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
谢谢!
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-20 05:52:22 | 显示全部楼层
yueliu2366 发表于 2016-5-20 03:49.鏈枃鍘熷垱鑷1point3acres璁哄潧
多谢楼主提供这个信息。以前真的没听过。 有两个问题真心求教:
1. 楼主的意思是,到了onsite当天,到了 ...

1. 楼主的意思是,到了onsite当天,到了公司面试了才和recruiter讨论是否要考系统设计吗?因为到目前为止还recruiter还没有跟我提过任何相关的内容。

不是onsite当天, 是recuiter联系你之后,onsite 之前。 你可以问问recuiter 你onsite 有没有design,可不可以不面design。

2. 如果选择了考系统设计,是不是意味着如果面成功了,级别和待遇就会相对较高,但是面试难度也会随之增大? 还是说因为是new grad,所以即使选了考系统设计,面试难度也会比有工作经验的低呢?

对, 如果面design,那对应得职位就应该高一级, 我记得的面design 是levle 4 还是5.。
不过fb 家design对刚毕业的童鞋还是挺困难,你还不如好好刷题,进去了努力一年,升职应该很快。先进再说吧。
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-5-20 09:20:32 | 显示全部楼层
s442519769 发表于 2016-5-20 05:52
1. 楼主的意思是,到了onsite当天,到了公司面试了才和recruiter讨论是否要考系统设计吗?因为到目前为止 ...

多谢楼主的信息!
回复 支持 反对

使用道具 举报

哎呦喂GAGA 发表于 2016-5-21 14:25:12 | 显示全部楼层
多谢楼主提供如此多有用的信息和资源!
回复 支持 反对

使用道具 举报

huai10 发表于 2016-5-21 14:40:18 | 显示全部楼层
感谢楼主! 准备刷一个暑假后八九月份小试牛刀
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-21 18:21:56 | 显示全部楼层
huai10 发表于 2016-5-21 14:40
.鏈枃鍘熷垱鑷1point3acres璁哄潧感谢楼主! 准备刷一个暑假后八九月份小试牛刀

lz 觉得你7月份可以开始投,一般summer 过后会有不少职位,intern都干到8月底。 所以你7月份开始联系,8、9月份面试正好~~
回复 支持 反对

使用道具 举报

huai10 发表于 2016-5-22 05:18:24 | 显示全部楼层
s442519769 发表于 2016-5-21 18:21
lz 觉得你7月份可以开始投,一般summer 过后会有不少职位,intern都干到8月底。 所以你7月份开始联系,8 ...

谢谢楼主提醒!不知道是不是refer的话几率会高点
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-22 05:23:09 | 显示全部楼层
huai10 发表于 2016-5-22 05:18
谢谢楼主提醒!不知道是不是refer的话几率会高点

应该会 我投的时候都是找朋友内推的,hr follow 会很快
我觉得主要还是看背景 hr觉得你背景不错 就愿意和你follow
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-22 05:24:51 | 显示全部楼层
@nunuh89 灰常感谢版主大人
回复 支持 反对

使用道具 举报

060601199 发表于 2016-5-25 14:50:22 | 显示全部楼层
B 面经 phone & onsite  攻略 附录题库呦. 鍥磋鎴戜滑@1point 3 acres
http://www.1point3acres.com/bbs/thread-1910....

这个链接打不开了。。。。
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-25 21:43:17 | 显示全部楼层
060601199 发表于 2016-5-25 14:50
B 面经 phone & onsite  攻略 附录题库呦
http://www.1point3acres.com/bbs/thread-1910....
. 1point 3acres 璁哄潧
http://www.1point3acres.com/bbs/thread-191081-1-1.html   
看lz的主题帖~
回复 支持 反对

使用道具 举报

zpx2227 发表于 2016-5-28 09:32:51 | 显示全部楼层
谢谢 楼主分享啊啊啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-4-25 04:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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