在網(wǎng)上投了簡歷谜喊，一周后收到面試通知。面試是在 Snapchat LA 總部面的倦始，公司環(huán)境很好斗遏，可以看到海景。另外鞋邑，面試報銷機票诵次、住宿的所有費用。平常在大農(nóng)村住久了枚碗，這次就當去 LA 玩一下逾一。
整個面試過程包括一場電面和四場onsite。
電面1
電面比較輕松肮雨，先是自我介紹遵堵，然后問了一些我簡歷上的項目問題。因為這一部分可以提前準備怨规，所以表現(xiàn)的比較好陌宿。另外還問了一道Lintcode上中等難度的算法題
1、 完美平方
這道題目之前在Lintcode上刷過椅亚，所以完成的還不錯限番。
Lintcode原題鏈接：http://www.lintcode.com/zh-cn/problem/perfect-squares/
參考答案：http://www.jiuzhang.com/solutions/perfect-squares/
電面沒多久被通知可以參加OnSite了，并約了OnSite的時間呀舔。
Onsite1
第一輪onsite問了一些計算機基礎(chǔ)知識方面的問題和一道算法題弥虐。
1.給出一個數(shù)組，包括一些會議的起始時間和終止時間媚赖，判斷一個人能否參加所有的會議霜瘪。
LintCode原題鏈接：http://www.lintcode.com/zh-cn/problem/meeting-rooms/
參考答案：http://www.jiuzhang.com/solutions/meeting-rooms/
onsite2
這一輪問了兩道算法題：
1.給出:
classThrottler{intqps;publicThrottler(intqps){}pubilcbooleanallowAccess() {}}
實現(xiàn)速度限制器，allowAccess()惧磺，返回當前的時間是否允許
例如:
qps is 2
request1 time 0.0 return true;
request2 time 0.5 return true;
request3 time 0.6 return false;
2.最小字串覆蓋
LintCode原題鏈接：http://www.lintcode.com/zh-cn/problem/minimum-window-substring/
參考答案：http://www.jiuzhang.com/solutions/minimum-window-substring/
這道題目稍微花了點時間想颖对，但最后還是做出來了。
onsite3
第三輪onsite的時候給的算法題一共有三道磨隘。
1.給出單核CPU日志缤底，解析日志顾患，日志中的每一行都有3列：
工作名（String）開始/結(jié)束（boolean）的時間戳（long）
名稱（String）開始/結(jié)束（boolean）時間戳（long）
比如：
f1 start 0
f2 start 2
f3 start 4
f3 end 5
f2 end 8
f1 end 9
對應(yīng)輸入的返回值：
f1 ： 3
f2 ： 5
f3 ： 1
2.在終端中輸入一個文件名，然后按“tab”个唧，要求找到與目標文件匹配的最小的字符串長度江解。
3.編寫一個可以由多個線程訪問的計數(shù)器。每訪問一次徙歼，計數(shù)器+1
onsite4
這一輪沒太聊其他的犁河，面試官看起來有些嚴肅，上來之后先問了問之前幾面的感受就開始做題魄梯。
1.旋轉(zhuǎn)鏈表
LintCode原題鏈接：http://www.lintcode.com/zh-cn/problem/reverse-linked-list/
參考答案：http://www.jiuzhang.com/solutions/reverse-linked-list/
2.層次遍歷二叉樹
LintCode原題鏈接：http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/
參考答案：http://www.jiuzhang.com/solutions/binary-tree-level-order-traversal/
3.給定一個字符串桨螺，逐個翻轉(zhuǎn)字符串中的每個單詞
LintCode原題鏈接：http://www.lintcode.com/zh-cn/problem/reverse-words-in-a-string/
參考答案：http://www.jiuzhang.com/solutions/reverse-words-in-a-string/
4.如何使用4G RAM對磁盤中100G的文件進行排序
四輪現(xiàn)場面下來，發(fā)現(xiàn)snapchat非衬鸾眨看重算法和編程能力灭翔，而且snapchat現(xiàn)場面時給的算法題數(shù)量相比之前面試過的其他公司也多一些，所以面試前一定要好好刷題允扇，提升一下做題速度缠局。不然像我第4輪遇到這么多題目，必然要跪考润。
