Facebook的design interview - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Facebook的design interview

相关主题
● f design question 总结	● System design 面经
● 来道A设计题大家头脑风暴一下	● 这去fb onsite，肯定是跪的节奏么？
● 如果system design不用那些open source tool	● 大家要小心leetcode
● Palo Alto well- established Start-up 高薪招聘full-time Sr.Software Engineer	● cs这个行业两年内一定完蛋
● 湾区招聘full-stack engineer	● F面经
● G家店面design题目	● 怎么设计分布式LRU cache？
● 请教T F system design	● memsql面经
● f design question 求讨论	● Facebook这样是不是move on了?

相关话题的讨论汇总
话题: facebook话题: design话题: interview话题: 稍微话题: 东西

进入JobHunting版参与讨论

1

(共1页)

b*******g 发帖数: 57	1 EE出身，做的东西都是通信相关的，还偏research。马上Facebook onsite的，有一轮product design interview，实在不知道该怎么准备啊，浩如烟海的各种资料，该如何下手呢？请大牛们指点迷津，不胜感激！
b*****9 发帖数: 89	2 facebook engineer页面上的note，主要的看看，记得以前有人专门总结过fb的design 题目，那个也看看，就差不多了。看多了遇见没见过的也没事，都是依葫芦画瓢【在 b*******g 的大作中提到】 : EE出身，做的东西都是通信相关的，还偏research。 : 马上Facebook onsite的，有一轮product design interview，实在不知道该怎么准备 : 啊，浩如烟海的各种资料，该如何下手呢？请大牛们指点迷津，不胜感激！
b*******g 发帖数: 57	3 多谢前辈的建议！ design 【在 b*****9 的大作中提到】 : facebook engineer页面上的note，主要的看看，记得以前有人专门总结过fb的design : 题目，那个也看看，就差不多了。看多了遇见没见过的也没事，都是依葫芦画瓢
b*****9 发帖数: 89	4 客气啦，前辈不敢当T^T 【在 b*******g 的大作中提到】 : 多谢前辈的建议！ : : design
e******x 发帖数: 184	5 是这个帖么 - f design question 总结好像被删了？ design 【在 b*****9 的大作中提到】 : facebook engineer页面上的note，主要的看看，记得以前有人专门总结过fb的design : 题目，那个也看看，就差不多了。看多了遇见没见过的也没事，都是依葫芦画瓢
b*****9 发帖数: 89	6 原网址确实找不到了，pocket里我还存了一份，粘贴如下。稍微总结一下 1. 入门级的news feed http://www.quora.com/What-are-best-practices-for-building-somet http://www.infoq.com/presentations/Scale-at-Facebook http://www.infoq.com/presentations/Facebook-Software-Stack 一般的followup question是估算需要多少server 另外这个帖子有讨论 http://www.mitbbs.ca/article_t/JobHunting/32463885.html 这篇文章稍微提到要怎么approach这种题，可以稍微看看 http://book.douban.com/reading/23757677/ 2. facebook chat,这个也算是挺常问的 http://www.erlang-factory.com/upload/presentations/31/EugeneLet https://www.facebook.com/note.php?note_id=14218138919 http://www.cnblogs.com/piaoger/archive/2012/08/19/2646530.html http://essay.utwente.nl/59204/1/scriptie_J_Schipers.pdf 3. typeahead search/search suggestion，这个也常见 https://www.facebook.com/video/video.php?v=432864835468 问题在这个帖子里被讨论到，基本上每个问题，在视频里都有回答 http://www.mitbbs.com/article_t/JobHunting/32438927.html 5. 任给一个手机的位置信号(经纬度)，需要返回附近5mile 的POI 这个这里有讨论，这题貌似nyc很爱考… http://www.mitbbs.ca/article0/JobHunting/32476139_0.html 6. Implement second/minute/hour/day counters 这题真不觉得是system design，但万一问道，还是要有准备，貌似在总部面试会被问道…. 这个帖子有讨论 http://www.mitbbs.com/article_t/JobHunting/32458451.html 7. facebook photo storage，这个不太会被问起，但是知道也不错 https://www.usenix.org/legacy/event/osdi10/tech/full_papers/Beaver.pdf https://www.facebook.com/note.php?note_id=76191543919 8. facebook timeline,这个也不太是个考题，看看就行了 https://www.facebook.com/note.php?note_id=10150468255628920 http://highscalability.com/blog/2012/1/23/facebook-timeline-bro 除了这些，准备一下这些题目 implement memcache http://www.adayinthelifeof.nl/2011/02/06/memcache-internals/ implement tinyurl（以及distribute across multiple servers) http://stackoverflow.com/questions/742013/how-to-code-a-url-sho determine trending topics(twitter) http://www.americanscientist.org/issues/pub/the-britney-spears- http://www.michael-noll.com/blog/2013/01/18/implementing-real-t copy one file to multiple servers http://vimeo.com/11280885 稍微知道一下dynamo key value store，以及google的gfs和big table 其他家的 http://www.quora.com/What-are-the-top-startup-engineering-blogs ================================================================== 在说说怎么准备这样的面试首先如果你连availability/scalability/consistency/partition之类的都不是太有概念的话，我建议先去wikipedia或者找一个某个大学讲这门课的网站稍微看一下，别一点都不知道这个链接也不错 http://www.aosabook.org/en/distsys.html 如果你这些基本的东西都还知道，那么我觉得你就和大部分毫无实际经验的人差不多一个水平… 能做的就是一点一点去准备，如果你还有充足的时间的话，建议从你面试的那家公司的 engineering blog看起，把人家用的technology stack/product都搞清楚，然后在把能找到的面试题都做一遍呗….我们做coding题说白了不也是题海战术…而且你如果坚持看下去，真的会看出心得，你会发现很多地方都有相同之处，看多了就也能照葫芦画瓢了… 再有就是面试的时候应该怎么去approach这种题，我说说我的做法 1. product spec/usage scenario 和面试者confirm这个东西到底是做什么的可以先列出来几个major functionality，然后有时间的话，再补充一些不重要的把你想的都写下来 2. define some major components 就是画几个圈圈框框的，每个发表一番您的高见….然后讲他们之间怎么interact 以上是question specific的东西，这个讲完了，我们可以讲一些每道题都是用的，比如说怎么scale/怎么partition/怎么实现consistency，这些东西，可以套用到任何题上当然了，我们遇到的题和解题的方法可能都有些出入，不见得每道题有一个路数下来，最重要的是，讲题的时候要有条理，画图要清楚，保持和面试官的交流，随时问一下人家的意见。我能想到的就这么多，欢迎大家交流，希望大家都能找到理想的工作.
e******x 发帖数: 184	7 感谢！ls好人！
b*******g 发帖数: 57	8 多谢bcp1989！另外，recruiter说hiring manager会问我做过什么相关的project，实在没有做过 hands-on的project，该怎么回答比较好呢？还可能问我对什么感兴趣，这个需要探究一下facebook的技术，target一两个感兴趣的方面吗？我申请的职位只是一般的software engineer。
b*****9 发帖数: 89	9 这个我也没答好…… 我觉得看看那个note你就基本了解他家主要用的东西啦，至少对外公布的你都能了解了。【在 b*******g 的大作中提到】 : 多谢bcp1989！ : 另外，recruiter说hiring manager会问我做过什么相关的project，实在没有做过 : hands-on的project，该怎么回答比较好呢？ : 还可能问我对什么感兴趣，这个需要探究一下facebook的技术，target一两个感兴趣的 : 方面吗？ : 我申请的职位只是一般的software engineer。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Facebook这样是不是move on了?	● 湾区招聘full-stack engineer
● question 2: o(1) euque and dequeue?	● G家店面design题目
● 面试的时候可以用STL吗	● 请教T F system design
● Implement an web-based dictionary lookup	● f design question 求讨论
● f design question 总结	● System design 面经
● 来道A设计题大家头脑风暴一下	● 这去fb onsite，肯定是跪的节奏么？
● 如果system design不用那些open source tool	● 大家要小心leetcode
● Palo Alto well- established Start-up 高薪招聘full-time Sr.Software Engineer	● cs这个行业两年内一定完蛋

相关话题的讨论汇总
话题: facebook话题: design话题: interview话题: 稍微话题: 东西

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)