w*****t
发帖数: 485 | 1 Facebook面试Q&A （from: http://heliang.me/blog/）
Posted by roba on July 14, 2012 10 comments
续上篇文章，我把大家在得知此消息后普遍感兴趣的一些问题总结了一下，在此一并写
出。
说实话，其实我的眼界从来很狭窄，以前想的是，如果能在天朝帝都扎下脚跟，过上老
婆孩子热炕头的日子，对我来说已很满足。所以之前也从未对出国读书或工作有过准备
，下文所述很多内容都是我在最近的一小段时间里才接触到的，而且现在离正式入职还
早，对于fb内部的情况并没有什么了解，签证之类的麻烦事还在办理中，说不定去不成
了也是有可能的(-_-)……扯远了，总之就是说，虽然我已经尽力做到客观准确，但恐
怕难免会有错漏，请读者不吝赐教。本文仅供参考，引起什么不好的后果本人不负责任
=,=
Q: 你的学历、学校、专业、英语成绩、论文、竞赛获奖、工作经验、参与开源项目等
背景情况？一定很牛吧？
A: 真的不牛，矮丑穷，纯RP爆发而已。本科天津大学软件学院，硕士天津大学计算机
学院。高中无竞赛经历，本科阶段ACM-ICPC竞赛亚洲区域赛有几次... 阅读全帖 |
|
h********3
发帖数: 2075 | 2 这算神马。如果真的ACMer冠军队伍的牛人，也正常。
更悲催多得是。比如，一般地方院校千辛万苦培养出来的ACMer，拿了区域冠军，国际
比赛也拿了名次的超级牛人，最后好不容易混到的top牛企工作。
结果发现北京top2学校里面随便一个学生，甚至连coding都不熟的，靠校友关系和学校
名气直接一步到位。
F
0.
2 |
|
s*********n
发帖数: 191 | 3 以前T家有个女的，同组的公认大傻逼。。。项目做不起来，但是面试极其吊，特别喜
欢对老中狂轰滥炸。干掉了好几个ACMer，不过后来那些ACMer都拿到了P啊A的offer过
去了。 |
|
s*********n
发帖数: 191 | 4 以前T家有个女的，同组的公认大傻逼。。。项目做不起来，但是面试极其吊，特别喜
欢对老中狂轰滥炸。干掉了好几个ACMer，不过后来那些ACMer都拿到了P啊A的offer过
去了。 |
|
z***e
发帖数: 5393 | 5 你问这种话出来就说明你还没有实际经验，有经验的在大厂呆过的，这些命名是在无数
次code review中被人质疑过的（因为这个最简单，任何人都能说几句）。
回到acmer，确实交流严重有问题，而且不是一般的有问题。他们习惯性的说法是：啊
这个用xxx加个stack就可以了，然后。。。就没有然后了。。。真心是这么说话的，我
之前创业就招过全国银牌这种级数的牛人，他确实就是这么说话，知乎上有个问题也是
acmer这么问，结果被人骂死。。。他们的coding style可以去看poj的那些答案，把人
吓死 |
|
T*******e
发帖数: 4928 | 6 ACMer金牌需要的是超大量的训练，怎么把已知的算法
数据解法等等练得非常熟，总结成模板， 而不是创新，
这跟准备conding面试其实是一个道理。只不过量不同。
ACMer金牌刷题数更多。所谓熟能生巧而已。 |
|
w********d
发帖数: 7 | 7 QQ 群号：229623621 特此诚邀您加盟
群成立之初，有超过100位同仁加盟，经过统一群名片和实名验证现优化为60位
群内有全球Top500 ACMer 三位，Google Amazon Ms 同仁数位
群刚刚成立，正在积极调整优化，力争实力稳步提升，为加群的同仁提供实实在在的帮助
另外也要诚意致歉之前因为无互动，没改群名片被请出的同仁，欢迎你们随时回来，群
的大门永远向你们敞开。
算法为王，数据结构更为王冠上最璀璨的宝石
高手优先，低手有热情有动力有悟性有恒心，任选其一同样优先
很多时候人的智力到达一定阶段，是否能实现本质的飞跃，就要看你周围的人的成色和
能量；这个群就是你身边最优秀的一群人，是每天与你相伴的自己人
实时交流，共同进步
给大家足够的动力思考新问题，尝新难问题，攻克重要问题
群号：229623621 |
|
h********6
发帖数: 285 | 8 根据我知道的例子，国内直接来的水平都很牛，多半是ACMer |
|
m****t
发帖数: 2329 | 9 cs学了8年 编程能力 不如acm训半年 何苦呢？
这学科该改组：理论流 竞技流 培训流。理论流最高目标当甜妞 主理论革新，竞技流
业界大拿 主
技术创新，培训流负责合格达标码工加工 为竞技流当马仔。
效率更高！
一会计算机学院 一会软件学院 一会cs工程院
ACMer 哪怕人文学院出身的 强力被训半年，编程能力也秒杀你们。
学那么多和编程无关的课 对现实能力 有什么作用。学的越多 年龄越大 越没亮点 大
杂烩！ |
|
p*****2
发帖数: 21240 | 10
不要谦虚了。我觉得你做到你这一步，已经不是时间的问题了，完全是实力的体现。追
求精益求精的精神也十分罕见。
你说的面试20分钟写好bug free的code一般是做过这题，或者做过类似的题。这也是为
什么要搞题海战术了。如果一道比较难的新题，除了那些ACMer，一般可能都不会做的
很顺利。能把code写完整，没有什么bug就已经很不错了。 |
|
p*****2
发帖数: 21240 | 11
其实算是我自己的标准了。可能主观因素比较大。
在没有见过的情况下
难度5的话，我认为除了那些ACMers, 大家都会跪
难度4的话，一般人会有思路，但是很难写出bug free的code
难度3的话，比较适中，经过一定锻炼的人，只要小心应该可以写出完美代码
难度2的话，稍微有一点小算法，即使没怎么准备过，也应该没啥问题
难度1就是水题了
当然难度跟出现的频率也有关系，频率高的话，难度系数会降低，因为人所众知的题，
难度自然要降低了。 |
|
f*****7
发帖数: 92 | 12 同意lz
这才是系统的training
不过不好通关
也不能说leetcode之流
毕竟需求不同
usaco是给acmer入门的
leetcode已经满足了大部分找工的算法需求
总之，各取所需 |
|
O******2
发帖数: 210 | 13 最近在做vision ASIC，用到些algorithm/ML，就逛到这里了。持续关注。从菜鸟ACMer
学起。
请LZ大大继续写，让我们后辈可以不用摸着石头过河。 |
|
p*****2
发帖数: 21240 | 14
嗯。那个大牛是ACMER，所以出的题比一班人要难。 |
|
|
|
|
n****r
发帖数: 120 | 18 这题对ACMer来说，立马就被秒了，业余选手咋办呢？默背很难吧 |
|
|
p*****2
发帖数: 21240 | 20
要求还是挺高的。同样的题在其他OJ里应该就过了。我又想起以前做interviewstreet
时的情景了，真是绞尽脑汁呀。挺累的。感觉得几个人联手来做。一个人，如果不是
ACMer真的挺难搞的。 |
|
p*****2
发帖数: 21240 | 21
要求还是挺高的。同样的题在其他OJ里应该就过了。我又想起以前做interviewstreet
时的情景了，真是绞尽脑汁呀。挺累的。感觉得几个人联手来做。一个人，如果不是
ACMer真的挺难搞的。 |
|
|
f********d
发帖数: 51 | 23 我目前就是，在办H1B中，AMGLF各种不合谐。工作久了面算法，各种不爽。平时工作就
算白板写代码，当然一边写一边和同事交流。边说边写出小bug很正常。大家都unit
test coverage的。他们都要0bug，适合ACMer。
我后来找了hedge fund和startup，就顺利多了。coding题给我notepad和ide。那bug就
没有了。而且还更注重design和modelling。 问的题也更贴近生活。
今年来不及了，明年可以试试 |
|
f*******4
发帖数: 64 | 24 公司在国内，3年前拿到过offer。
电面水过。在没有给头结点的单链表中删除某结点，给出做法并问了缺陷。面完后告诉
mm说以前做过这题但当场没自首，被鄙视了一番。
一面：1 给三个杯子容量a/b/c,怎么最快得到n升水。说了穷举法用来判断，被鄙
2 返回二叉树哪一层的结点数最多。快写完了面试官说你这好像是递归啊我不要
递归
二面：项目设计及改进；讨论用4k buffer来包装系统read这题，如何判定是暂时没数
据还是网络错误。
三面：看面试官的面相是搞过acm的。先是系统设计，完了问约瑟夫问题，鉴于之前被
鄙视就自招了刚听过有3行代码解法。acmer马上说换一个。看他矗着想题顿感不妙。说
有一堆扑克牌N张，点面是0~N，可能有重复，但算作不同的牌，依次取牌，只能从点数
不超过手中扑克数量的牌中取，求取法数。
没到第四轮就被带出门。倒水杯在面试官走出门想到二爷常用的方法，扑克牌在回家路
上默默知道真相了眼泪差点掉出来。发现面试中遇到没做过的题就很难发挥出底下练题
时的水准，可能是从没发面筋吧。.。 |
|
d**e
发帖数: 6098 | 25 ☆─────────────────────────────────────☆
oneid (Mobius) 于 (Fri Dec 28 19:12:49 2012, 美东) 提到:
比如careercup,glassdoor上每个公司那么多题,难道大家都做完了?
还是leetcode has OJ?比较容易发现code的问题?
但是大家觉得leetcode的题被问得几率比careercup上针对性的公司的题概率高么?不可
能把?
☆─────────────────────────────────────☆
luckynoob (菜鸟) 于 (Fri Dec 28 19:20:06 2012, 美东) 提到:
题目肯定是做不完的，重要的是实现一下一些重要方法吧，书还是要看的
☆─────────────────────────────────────☆
lolhaha (人生如棋，棋如人生) 于 (Fri Dec 28 19:21:35 2012, 美东) 提到:
careecup上的题你做得完吗？
那上面的很多回帖都有问题，没有正确答案
☆─────... 阅读全帖 |
|
f*******t
发帖数: 7549 | 26 ACMer一是做过很多project，二是数学好。
跟我们这种本科才开始学写程序的比起来差距太大了
ACM |
|
w*******a
发帖数: 7 | 27 totally agree.
Being jealous about ACMer indicates he/she is a pre-mature boy. |
|
r**h
发帖数: 1288 | 28 我觉得这题的考点是large scale情况下的处理啊
RMQ不好写吧。。。感觉是ACMer的领域了 |
|
u******g
发帖数: 89 | 29 我觉得现役或者刚退役不久的NOIer/ACMer还是有可能的吧。。。不然实在是太牛了 |
|
T*******e
发帖数: 4928 | 30 牛人倍出。前不久看过你写的一本书，挺厉害的，还以为是培训Acmer的
教员写的，原来还是学生。 |
|
T*******e
发帖数: 4928 | 31 牛人倍出。前不久看过你写的一本书，挺厉害的，还以为是培训Acmer的
教员写的，原来还是学生。 |
|
h*******e
发帖数: 1377 | 32 搜了一下发现楼主的算法很好啊。在本版差不多算 top 5%了，tongji的 acmer阿。 |
|
k******n
发帖数: 184 | 33 这是马甲, 不想被认出。之前选offer的时候得到了版里不少人的inghts，特意回来提
供一些信息。 版上内推的同胞有很多，被他们推过的就不用来联系我了, 内部招聘系
统查重很方便， 这样对大家都不好。
今天刚写完组里最后一个intern的review，给了ro(今年本人组里的4个interns很厉害
， 技术和沟通都很强， 有2个还是拒了LG的过来的)。今年intern的return率大概是60
+%，现在已经基本发完，校招已经开始了。
timing: 现在就是最好的时候，建议觉得没准备充分的朋友们不要拖逼着自己硬上。
太多人永远都觉得自己没准备好，逼自己会有惊喜。今年坑位的情况感觉圣诞后就不乐
观了，请一定加紧。
提供entry level和experienced内推。 给予内推者：免费指导(改简历，怎么做题以及
和面试官表达算法， 怎么瞎扯没见过system designs， behavior), 以及提供mock
interview。如果最后拿到offer并且决定加入FB，因为你才是主要付出努力的人，我如
果拿到bonus也将会与你分享。有人问我为什么不单独写一篇准备帖， ... 阅读全帖 |
|
m******0
发帖数: 222 | 34 恩，全国银牌躺枪了啊。。我也是拿过全国银牌的。
回到这个问题，我倒是看过c++ STL的一些源码，里面cur啊pos啊也很多。其实这里讨
论的问题核心是面试时的code，但我觉得大部分把这个问题跟工作中实际的code混到一
起了。当然工作code的命名必须清晰，但面试毕竟考察的point是算法和思路，只要在
面试官能理解的情况下，我觉得适当简化命名既提高书写速度，也让整个白板看着整洁。
对于沟通和交流，这个确实很重要，但也不要魔化acmer，大部分不是极度nerd型，还
是很会沟通的。毕竟比赛时是3个人，有人负责读题想算法，还有人负责coding，没有
沟通能力是不行的。 |
|
I**********s
发帖数: 441 | 35 标题: 如何写一个OJ (转载)
在自己写了一个完整的OJ系统之后, 没有来得及总结心得.
现在在网上看见别人关于如何写一个OJ的讨论, 搬过来放在这里.
1. 如何制做在线编译代码的网站
党文亮，http://fookwood.com
chqi LV、肆意雪、JeOam 赞同
前两天的课程设计上正好根同学一块儿设计了一个简单的在线比赛平台，而且平时也经
常到网站上做比赛，就简单说下它的实现吧。
把代码提交到网站之后，将其保存成代码，在PHP或JSP中有调用系统命令的东西，如
PHP中的exec函数。此时你需要一个判题的脚本，对得到的代码进行编译，运行，得到
运行信息之后保存到数据库中,如在php中就可以写一个实现的语句：
exec("./onj $destFile $file", $output, $verdict);
//from onj project - Processfile.php - line 105
这就是调用判题功能，原则上可以用任何语言写。onj就是用python写的，对代码进行
编译，运行和判断。它需要得到一个比赛题目的标准输入，将标准输出重定向到... 阅读全帖 |
|
T*******e
发帖数: 4928 | 36 我没有不尊敬的意思。只是说几句实话。 ACMer金牌不就是
从大量刷题练起的吗？要是有刷题党，他们应该是鼻祖啊。当然
很多人做同一件事，极少数人能做到顶尖，也是很不容易的。能
刷到金牌，还是要很多功夫的。
|
|
z*********n
发帖数: 1451 | 37
此言差矣，刷题本身就是学习的过程，学到的知识当然就是自己的了。就跟我问你直角
三角形勾3股4，请问弦多少？你莫非说知道勾股定理的不算，必须是自己亲手推出来勾
股定理的才算？
老兄一句：如果道事先不知，当场想出来的才算高手。刷出来的不算，不知道否定了多
少ACMer（包括各种金牌神牛）几千个小时的努力学习。。 |
|
