FB 实习一面

原帖地址:一亩三分地

11月面的,当时找学长退的,很快就收到消息了。然后recruiter安排的面试。 面试是一个三哥,楼主面试在这以后面试无数场,但这场尤其记忆犹新,这个三哥态度最差,各种push. 题目是leetcode Binary TreeVertical Order Traversal . 当时面的时候还没有这道题。楼主上来有点懵,再加上三哥的原因,有点紧张。做的时候没有用hash(后面和同学讨论了一下hash是最优的). 楼主先算了tree的宽度,然后建了一个宽度这么长的vector,然后用BFS.最后那个三哥让我算求树宽度那个函数的复杂度我说O(logn),他说worstcaseO(N),然后问问问题就88了。
三天之后收到据信。 。。。