一亩三分地论坛

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

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

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的面试研究的最多,分享下经验。

FB家对new grad 或者毕业后工作短于一年的同学是可以不考design的。

对phd 毕业或者毕业超过一年的童鞋是要考desig
phone interview 只考coding。
onsite 经典4轮 Coding/"Ninja" (2)  Design/"Pirate" (1)  Conversation/Career Background & Trajectory/"Jedi" (1)
根据面试情况可能会加试一轮。

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

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

另外coding 轮最重要的一点还是communication, 考官问完问题以后,一定要clearfy 一下题目的意思和输入输出。
然后把你的思路和考官说一下,之后考官同意,再写code。 他家很注重交流,如何你听完题目,就直接写code。
就算是最优解,你也会fail,因为没有交流的过程。 coding 轮不光考算法,也会看你的交流能力如何。.鐣欏璁哄潧-涓浜-涓夊垎鍦

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

design 轮是有技巧性的。
一般过程是
1 问清 requirement 5~10 分钟
2 high level design(设计flow 相关api 和数据存储)
3 细节设计,详谈flow, api
. 鍥磋鎴戜滑@1point 3 acres
一定要按顺序来。不要直接跳到第三步。
下面几段话感觉很有用。lz是实战后得出的这些总结。
ab和fb都跪在design,之后调整策略,胜率就上升了。

准备design主要是参考了这个网站:
http://www.hiredintech.com/system-design/
感觉还是挺有用的。其他就是mitbbs上那位大牛给的一些资源. visit 1point3acres.com for more.
http://www.mitbbs.com/article_t/JobHunting/32777529.html.1point3acres缃
. 鍥磋鎴戜滑@1point 3 acres

Conversation/Career Background :. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
自己的工作经验和project要准备好,这个没啥好说的。
下面几个是常见的 behavious question:

1 First, ask some questions about Facebook, do you use Facebook?. from: 1point3acres.com/bbs
2 Why you like it?
3 Which part of it should be improved? . 鍥磋鎴戜滑@1point 3 acres
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)
.鐣欏璁哄潧-涓浜-涓夊垎鍦

. From 1point 3acres bbs
附录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的好. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
友可见。题目很简单,但是会讨论到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.鐣欏璁哄潧-涓浜-涓夊垎鍦
9 上来讨论了20分钟的如何设计data structure表示fb的friend和follower两种关系
,各种结构的tradeoff。我边讨论边猜是不是要我clone graph,然后默念怎么还不让
我写code。果然,deep copy。不过最后讨论的data structure 和lc上有点不同,dfs
思路是一样的。整个过程很愉快,abc男也是好多positive feedback。面试结束了还和
我激动的说了半天来fb的种种好处(工资,休假之类的). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
10 deadlock设计.鐣欏璁哄潧-涓浜-涓夊垎鍦
11 问为什么Facebook,对Facebook的哪个feature最喜欢,为什么喜欢,然后这个feature还有什么不足。-google 1point3acres
12 之后让给他一个非常specific的例子说当你和同事出现技术上的冲突的时候,应该怎么解决,问的特别细,
特别深入。
13 从头到尾面无表情,口音也很难懂,我当时就觉得不妙,
果真就跪在这轮。design news feed API, 这题我准备过,但是按pull/push model准-google 1point3acres
备的,还准备了pub/sub model,就是给每一个friend都建一个queue,推送一份news,
算准备过的题。但他不考这些,根本不让我说关于aggregator tier或者database tier
的东西,主要focus API怎么写,input/output, feed里图片怎么存,想mention . from: 1point3acres.com/bbs
friends怎么存,怎么做multi device sync。我觉得他的考点似乎在data . from: 1point3acres.com/bbs
serialization/deserialization这边?感觉和他交流就是隔着窗户喊话,一直在猜,所
以差评也是必然的。。。

14 设计题,传输10G的data到5个data center,每个data center 有1000的
节点。三哥从问背景就开始找茬,面试过程中要求解gossip protocol的微分方程, 被
黑。
15 设计iPhone Find Friends 的后端。Geohashing + DHT解之
16 设计题问得很细,比如DHT如何实现,单机的Hash table如何实现能节省内存, 如何做
concurrency control,如何实现mutex之类的。
17 system design: 每个record有个很大field,比如年龄,性别,爱好等。给一个field的组合,比如小于25岁,爱好体育,query满足这些组合条件的用户个数
18 设计一个facebook的搜索引擎,这个引擎能搜索出包含关键字的facebook动态。没有讨
论太多前端的,主要在讨论架构和存储。
给出了倒排索引来存储index,以及讨论了下如何存储facebook的动态(key-value 存储
)如何handle hot keyword。面试官人很好,引导我的思路。
19 system design白人大叔, 有个function是List<id> getNearest(int x, int y. From 1point 3acres bbs
){}, 假设从mobile上在地图上点一下,然后返回改点附近的所有建筑location。怎么
设计data structure以及data scheme. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
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
27 design facebook chat
28 写一个sequential 多线程pool。实现f(Runable r)要求caller不可以block,但是. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
在pool里面要一个跟这一个的运行。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
29 设计类似gogle地图系统,从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成,这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机?要怎么样保存地图,怎么cache?
30 然后面试中有个印度人问了个问题,就是如果系统出问题了,有个size很大的log如何
从里面找出相关的信息,同学说直接search关键字,但是面试官不满意也没给提示,所
以不知道怎么回答。
31 国人面试官面出的 design:Shorten Url。面试官人非常nice,可是自己答的一般
,在此谢谢他。

32 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 . From 1point 3acres bbs
http://www.mitbbs.com/article_t/JobHunting/32741713.html
另外建议稍微准备下常见数据类的写法(包括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:如. more info on 1point3acres.com
何利用index之间的关系(比如设计class的时候规定按照递增的原则存non-. visit 1point3acres.com for more.
zeroelements的index)进一步优化。
34 ystem Design:设计一个K recent contact 的service,就是当用户把鼠标点到
chat对话框的时候,自动弹出K个最近的联系人。follow-up是如果要弹出K个最熟悉的
人怎么设计,以及资源估计(需要多少台机器来做数据存储,多少个处理request等等
)。
35 design准备:板上有几个design总结贴,非常管用。我就是照着 flamingos和beidapig
的两个总结贴,大概看了看,学习了不少知识。
http://www.mitbbs.com/article_t/JobHunting/32777529.html
http://www.mitbbs.com/article_t/JobHunting/32984309.html
. from: 1point3acres.com/bbs




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

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 & 算法)

评分

21

查看全部评分

本帖被以下淘专辑推荐:

lela900900 发表于 2016-5-20 02:39:11 | 显示全部楼层
非常感谢!!!!!!!!!!
lz 大大大大好人!!!
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-5-20 02:44:21 | 显示全部楼层
楼主好人,教程写的这么详细,学习了! 看你系统设计准备这么充分,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,我 ...

. 鍥磋鎴戜滑@1point 3 acreslz 不需要菊花啊  =。=
lz三观很正,只要大米。。。。
回复 支持 反对

使用道具 举报

 楼主| 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
兄弟, 你看帖子不仔细啊。. 1point3acres.com/bbs
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
是和recuter talk 时候决定的。 master 刚毕业或者master毕业工作不满一年,是可以不考design。但是面试 ...

多谢楼主提供这个信息。以前真的没听过。 有两个问题真心求教:
1. 楼主的意思是,到了onsite当天,到了公司面试了才和recruiter讨论是否要考系统设计吗?因为到目前为止还recruiter还没有跟我提过任何相关的内容。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2. 如果选择了考系统设计,是不是意味着如果面成功了,级别和待遇就会相对较高,但是面试难度也会随之增大? 还是说因为是new grad,所以即使选了考系统设计,面试难度也会比有工作经验的低呢?
. Waral 鍗氬鏈夋洿澶氭枃绔,
谢谢!
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-20 05:52:22 | 显示全部楼层
yueliu2366 发表于 2016-5-20 03:49 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
多谢楼主提供这个信息。以前真的没听过。 有两个问题真心求教:
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
感谢楼主! 准备刷一个暑假后八九月份小试牛刀

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 会很快. more info on 1point3acres.com
我觉得主要还是看背景 hr觉得你背景不错 就愿意和你follow
回复 支持 反对

使用道具 举报

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

使用道具 举报

060601199 发表于 2016-5-25 14:50:22 | 显示全部楼层
B 面经 phone & onsite  攻略 附录题库呦
http://www.1point3acres.com/bbs/thread-1910....
. From 1point 3acres bbs
这个链接打不开了。。。。
回复 支持 反对

使用道具 举报

 楼主| s442519769 发表于 2016-5-25 21:43:17 | 显示全部楼层
060601199 发表于 2016-5-25 14:50
B 面经 phone & onsite  攻略 附录题库呦.鐣欏璁哄潧-涓浜-涓夊垎鍦
http://www.1point3acres.com/bbs/thread-1910....

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, 2016-12-10 19:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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