fb面经

面完后记得改public……

—————

电面:

美国小哥,估计毕业没多久。面了三题,除了最简单的那题以外都是leetcode原题。。。头两题用java写的

  1. BST print by level. 我用linkedlist实现了一个BFS,不过中途写了几个很白痴的typo…(不明原因总是把node.left写成queue.left…)
  2. Deep clone linked list. 我处理最后一个节点的时候出了个其实还挺严重的bug…
  3. (估计看时间不够了所以找了个好写的题目)不用除号做除法,返回商和余数。这题我拿python写的,因为可以直接返回tuple…题目很简单,但中间有个小地方我不知道怎么绕了挺久的= =然后面试官问时间复杂度,我回答上来以后面试官说怎么能减少时间复杂度。我表示想不出来,面试官就说你试试把这个问题当成search problem。。。于是我说可以用二分法,但是要除以2还是要用除号的啊。。。他说你知道用什么bit operation可以不用除号除以2吗,我很诚实地说抱歉我不熟二进制那些东西。然后他说那你直接用“/2”写一个,然后我就正确的写了,应该没有bug(因为到时间了所以他没细看。。。

最后问了三个问题……1.感觉fb招人的时候比别的公司更注重culture fit这是为什么;2.听说最近你们有个很牛逼的项目叫internet.org之类的,这个项目是怎么来的;3. On scale of 1-10 plz rate your experience with fb.

时间过了一点点。面完一小时后收到onsite邀请。

总体感觉吧就是我可能面的时候太紧张了,算法虽然都很熟,但是代码实现的时候出了不少低级错误。。。那面试官也是的,我说我要检查一下然后他还有点等不及,直接就跑来说你看看多少多少行有个bug= =还好这是要求还没那么高的电面,我如果onsite是这状态的话必挂无疑啊

————————–

On-site:

总之很爽的是没碰到三哥三姐,哦耶

一面:白人哥哥(不过听口音不是美国人)。1.给个数组,返回最长consecutive递增(减)那几个,比如2 1 0 1 2 3回复4,或者1 2 0 -2回复3。这题轻松秒杀。2.就是LeetCode的longest consecutive sequence…我想了好久,面试官各种提示我才想出来并写出代码。尼玛,我为什么把hashmap忘得那么彻底。。。

二面:美国姐姐,第一题问的是二进制相加(好开心 她没有拍照),第二题问的regex matching…然后卧槽这题我没做过,最后在姐姐提示下说了算法(递归),但是也没时间写代码了orz

三面:国人大哥,面之前还去围观过我的LinkedIn。国人葛格果然比较照顾我。。。1.fib(n),我用蟒蛇写了递归和DP两个解法,他还问我DP和递归区别在哪;2.题目懒的描述了,总之就是类似LeetCode上的Largest rectangle in histogram,比那个还简单,做了那个这题肯定就秒杀了(大哥还说了好几次great);3.未排序大数组取第n个数。这题大哥明确和我说了是bonus question…然后我们还讨论了好久

Jedi:亚洲姐姐面的,卧槽这姐姐好活泼,跟吃了跳跳糖一样,和我本人特别像所以聊得超开心。自然是各种问做过的项目,还有遇到各种情况会如何应对一类。题目问的是给你两个字符串,这两个字符串只能有一个字符不一样,比如hello/helo returns true, hello/helao returns true, but helo/helllo returns false。我觉得这个亚洲姐姐应该特喜欢我,哈哈

Advertisements

雁过请留痕

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s