Facebook 电面+Onsite面经

专栏 | 九章算法
网址 | www.jiuzhang.com程序员


面试流程面试

FB的面试分为两个部分,一个是电面(phone screen),一个是现场面(on site)。我电面只进行了一轮,现场面一共四轮。算法

面试所有是coding为主。微信

01电面code

电面的时候其实有点小紧张,不过题目仍是作出来了。cdn

Coding: 实现具备基本队列属性的循环队排序

02Onsite队列

电面以后就是 onsite, 此次的面试是在FB Menlo Park 总部进行的。整个过程当中,感受面试官都很nice。面试技巧

可是感受他们的工做很是忙,我面试的时候就遇到频繁有电话打进来的,极大的影响了个人思路。ip

因此培养抗干扰能力也很重要。

01.归并排序

纯粹的归并排序,么有其余额外条件。

这是一道 Lincode easy 的题目,作出来并不难,可是要作到 bug free 仍是要当心一些。
LintCode原题连接:

www.lintcode.com/zh-cn/probl…
Solution连接:

Chttp://www.jiuzhang.com/solutions/sort-integers-ii/

02.Coding: 哈夫曼代码实现

03.Coding: Number of Islands 岛屿个数

给定一个二维网格地图,1表明陆地,0表明水,计数岛屿的数量。

LintCode原题连接:
www.lintcode.com/zh-cn/probl…
Solution连接:
www.jiuzhang.com/solutions/n…

04.Coding: 买卖股票

这道题我作了无数次了,lintcode上面一共有3道相关变形题,我都作过了,因此比较顺利。

LintCode原题连接:
www.lintcode.com/zh-cn/probl…

Solution连接:
www.jiuzhang.com/solutions/b…

面试感想

整个面试下来,感受题目不是很难。

可能面试官不单单是根据是否作对题目来判断一我的可否经过面试,而是经过一我的在作对前提下表现出来的素质来进行判断吧。

可是不管如何,作对是必须的,因此在面试前仍是建议多刷 LintCode。


推荐阅读



欢迎关注个人微信公众号:九章算法(ninechapter)。
精英程序员交流社区,按期发布面试题、面试技巧、求职信息等

九章算法,IT教育领域的深耕者
九章算法,IT教育领域的深耕者