10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 23175|回复: 32
收起左侧

facebook phone interview & onsite 附录题库

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

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

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

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

x
其他家面试的总结在另外一贴。 这里专门开一贴讲讲fb家的面试。. Waral 鍗氬鏈夋洿澶氭枃绔,
http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311

lz对fb的面试研究的最多,分享下经验。.1point3acres缃
.1point3acres缃
FB家对new grad 或者毕业后工作短于一年的同学是可以不考design的。
. more info on 1point3acres.com
对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, 细节和追问。
比如说给你一个 binary tree, 每个节点存一个整数值,让你求每个layer的平均数。
这个题目看上去很简单, 但是要注意输出, 3和4 平均是3.5, 如何你用java 解,输出是整数,那么你的结果就不准确。
. from: 1point3acres.com/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-google 1point3acres

一定要按顺序来。不要直接跳到第三步。
下面几段话感觉很有用。lz是实战后得出的这些总结。
ab和fb都跪在design,之后调整策略,胜率就上升了。

准备design主要是参考了这个网站:. 1point3acres.com/bbs
http://www.hiredintech.com/system-design/.1point3acres缃
感觉还是挺有用的。其他就是mitbbs上那位大牛给的一些资源
http://www.mitbbs.com/article_t/JobHunting/32777529.html


Conversation/Career Background :
自己的工作经验和project要准备好,这个没啥好说的。
下面几个是常见的 behavious question:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

1 First, ask some questions about Facebook, do you use Facebook?. 鍥磋鎴戜滑@1point 3 acres
2 Why you like it?
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).1point3acres缃

. 鍥磋鎴戜滑@1point 3 acres

附录FB 常见design 问题=============================
1 Design a web crawler with fixed set of resources.
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here to access restricted content

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
http://www.mitbbs.com/article_t/JobHunting/32741713.html
另外建议稍微准备下常见数据类的写法(包括generic programming), 我倒是没碰到其
他一些concurrency, database, NP-hard之类的题目.
33 设计一个SparseVector (就是一个超长的vector,大部分elements都是0)的.1point3acres缃
class,实现dot product的操作。follow-up1:如果一个vector很长(millionsof non-
zeros), 另一个vector很短(hundredsof  non-zeros),如何优化。follow-up2:如
何利用index之间的关系(比如设计class的时候规定按照递增的原则存non-
zeroelements的index)进一步优化。
34 ystem Design:设计一个K recent contact 的service,就是当用户把鼠标点到
chat对话框的时候,自动弹出K个最近的联系人。follow-up是如果要弹出K个最熟悉的
人怎么设计,以及资源估计(需要多少台机器来做数据存储,多少个处理request等等. 鍥磋鎴戜滑@1point 3 acres
)。
35 design准备:板上有几个design总结贴,非常管用。我就是照着 flamingos和beidapig
的两个总结贴,大概看了看,学习了不少知识。
. more info on 1point3acres.comhttp://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
. visit 1point3acres.com for more.
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 & 算法)

评分

23

查看全部评分

本帖被以下淘专辑推荐:

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,我 ...

lz 不需要菊花啊  =。=
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-google 1point3acres
兄弟, 你看帖子不仔细啊。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
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,所以即使选了考系统设计,面试难度也会比有工作经验的低呢?

谢谢!
回复 支持 反对

使用道具 举报

 楼主| 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。
. visit 1point3acres.com for more.
2. 如果选择了考系统设计,是不是意味着如果面成功了,级别和待遇就会相对较高,但是面试难度也会随之增大? 还是说因为是new grad,所以即使选了考系统设计,面试难度也会比有工作经验的低呢?. visit 1point3acres.com for more.

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

使用道具 举报

yueliu2366 发表于 2016-5-20 09:20:32 | 显示全部楼层
s442519769 发表于 2016-5-20 05:52
1. 楼主的意思是,到了onsite当天,到了公司面试了才和recruiter讨论是否要考系统设计吗?因为到目前为止 ...
. from: 1point3acres.com/bbs
多谢楼主的信息!
回复 支持 反对

使用道具 举报

哎呦喂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 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
谢谢楼主提醒!不知道是不是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  攻略 附录题库呦
http://www.1point3acres.com/bbs/thread-1910....

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

使用道具 举报

 楼主| s442519769 发表于 2016-5-25 21:43:17 | 显示全部楼层
060601199 发表于 2016-5-25 14:50
B 面经 phone & onsite  攻略 附录题库呦. more info on 1point3acres.com
http://www.1point3acres.com/bbs/thread-1910....

http://www.1point3acres.com/bbs/thread-191081-1-1.html   .鏈枃鍘熷垱鑷1point3acres璁哄潧
看lz的主题帖~
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-10-19 02:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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