发信人: ChinaHacker (尘埃落定), 信区: C.S
标  题: Facebook面经zz
发信站: 珞珈山水 (Sun Jan 16 16:49:18 2011), 站内
 
作者是在美国的同学，各位学弟学妹共勉
 
 
我真的是太幸运了，其实申的时候没指望会有结果的。首先是跟一个不认识的facebook
某员工聊了聊，很荣幸地获得了内推，所以很快得到了面试的机会。一面是和HR聊，谈
谈以往的实习科研经历，问了些基本的概念，随后HR姐姐给我发通知，说会有2-3轮技术
面，但是在此之前必须解决一个medium到hard难度的puzzle，否则就没有参加技术面的
资格。facebook puzzle的地址在这里http://www.facebook.com/careers/puzzles.php
 其实感觉后面的技术面都挺水的，主要是这个puzzle不水，而且不似ACM，熟悉平台还
需要时间。（当时交的时候还有邮箱排斥，用gmail发必然fail。。。现在这个bug貌似
已经解决了。更不能忍的是机器人要2-4个小时才把运行结果返回，听说现在减到1小时
了）。花了两天时间熟悉平台+解决了一道稳定婚姻问题（感谢吴悠大牛的帮助），很快
就收到了技术面的通知。技术面是开一个类似于google doc的文档，面试官能看到你在
上面写的东西，题目都不太难，很简单的算法，但是要当场写码，而且是在这种没有编
译器的纯文档环境下，写完之后面试官会拿去跑一跑，给你指出错误。写码的时间大约
20分钟左右吧，关键是要细心一点。最后我的rp再次爆发，第一轮技术面是个中国人，
非常nice，第二面的美国哥哥几乎都没有问什么简历，直接上写码就结束了。于是本来
说的2-3轮技术面2轮之后就给了结果，非常开心啊。
 
废话就不说了，直接上面经：
 
第一轮，HR面：1.vector和arraylist的区别。2.猜一个1-1000之间的数要怎么猜，exp
ected running time。3.解释一下什么叫stack。
 
第二轮，技术面：1.写函数atoi()。2.给一个string，比如"aabacacd"，写一个函数返
回第一个没有重复出现的char，这里就是b啦。
 
第三轮，技术面：给一个binary search tree，把它变成一个linklist，元素从小到大
排列，linklist尾指向头。不可以用多余的数据结构存储nodes。
 
就是这些了，希望能给找实习和工作的朋友们帮助，bless all~~
 
 
--
E-MAIL:T_ZHE@163.COM
QQ:919801056
http://hi.baidu.com/t_zhe/home