专栏 | 九章算法
网址 | 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。
推荐阅读