facebook

我真的是太幸运了，其实申的时候没指望会有结果的。首先是跟一个不认识的facebook

某员工聊了聊，很荣幸地获得了内推，所以很快得到了面试的机会。一面是和HR聊，谈

谈以往的实习科研经历，问了些基本的概念，随后HR姐姐给我发通知，说会有2-3轮技术

面，但是在此之前必须解决一个medium到hard难度的puzzle，否则就没有参加技术面的

资格。facebook puzzle的地址在这里

 其实感觉后面的技术面都挺水的，主要是这个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~~