facebook电面一轮 状态奇差 攒人品

原帖地址:一亩三分地

刚面的fb电面第一轮 面的不好 来攒个人品

面试官应该是个ABC,instgram做backend的,讲话还听得蛮懂

第一题就是在一个正数array中找最短的连续subarray使得sum大于一个target,我提出用two pointer做,然后写代码,但是状态不太好,写得有点丑,开始有点小bug经提醒很快解决了,然后面试官还说有bug,我找了半天没有,然后他来找,也没找出来。。但是气氛比较尴尬,然后加了下edge case move on了

第二题是 Binary Tree Vertical Order Traverse,并计算每一列的和。我说用bfs+hashmap,他说用hashmap会有什么bug,我说可能会退化到O(n),问为什么,答key conflict,问怎么解决,答可以往后塞或者用linked list,然后说不用hashmap怎么搞,我说那直接用array把,提前找到总的column数,他说但是会要多遍历一遍,然后提示我用linked list,然后我说好用double directed linked list,然后问我是递归还是非递归写,我说我用非递归,问原因瞎扯了一段说什么不要额外的memory但是要storage。然后也没再写代码就把bfs的过程给他演示了一遍,说good

感觉整场面的有点晕,发挥不好,估计这轮危险。。

贡献给大家参考

求人品求米

补充内容 (2015-12-12 00:04):
昨天收到feedback 还要搞一轮电面 之前hr说好的是一轮电面一轮onsite 这样子是加面了