facebook实习面经兼求bless

http://www.mitbbs.com/article_t/JobHunting/32805673.html

发信人: xiaoyawei (老和居士), 信区: JobHunting
标  题: facebook实习面经兼求bless
发信站: BBS 未名空间站 (Thu Oct 16 18:17:56 2014, 美东)

下午刚刚面的，面试官是个国人大哥。上来他先自我介绍了一下，然后我自我介绍，说
了下phd的研究内容。然后就开始coding。

第一题，给一个字符数组，要求将其中的'a'加倍，'b'删除，其他字符保持不变。要求
inplace，线性复杂度。这一题做的很顺利。面试官说good enough

第二题，Sum Root to Leaf Numbers。这个题平时写起来很熟练的。可这是lz人生中第
一次求职面试，有点紧张。写完以后面试官说有点问题，然后我改了一下，没改到点子
上。面试官很nice的说，你为啥不找个testcase试一试呢，然后给了我两个testcase，
我试了一下，果断发现bug，修好。

然后面试官说时间不够做第三题了，让我把第二题recursion改成iterative的方法。我
一开始就动手写iterative版本的preorder traversal，写了一半面试官说没这么复杂
。然后lz就删了重新用levelorder traversal写了一遍，写完的时候其实就超时了一分
钟左右。面试官没让lz检查，说已经good enough了，不过还是指出一个小错误，然后
自己主动把那个bug改掉了。然后面试官说这题有空间复杂度O(1)的做法，不过lz当时
估计也想不出来这么做。

然后让我问了问我问题就结束了。感觉面试官挺nice的，但听说fb的要求是bug free，
我这还是有点小bug，不知道能不能到下一轮。顺便求个bless了。。