周末去软店看了SB# PDA - 掌中宝
x*i
1 楼
下午刚刚面的,面试官是个国人大哥。上来他先自我介绍了一下,然后我自我介绍,说
了下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了。。
了下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了。。