Twitter SDE 電面面經

在網上看到twitter的招聘信息後直接投了簡歷。Twitter的效率很高,三天後就收到了郵件,要求進行在線編程測試。測試內容只有兩道算法題,要求在一個小時內完成。因爲在lintcode 上做過大量類似題目,所以只花了半個小時就完成了這套測試。

兩天後,接到了twitter的電面電話。面試官主要對簡歷上的項目進行了簡單瞭解然後進行了算法考察。這一輪整個面試過程一共45分鐘。

面試中遇到的題目有:

1.LintCode - 打印從二叉樹的根到葉子的所有路徑。

題目地址:
http://www.lintcode.com/zh-cn/problem/binary-tree-paths/

參考答案:
http://www.jiuzhang.com/solutions/binary-tree-paths/

2.顯示一個tweet的轉發數量,使用4個字符,使用美國和印度尼西亞的標準,小數點前最多隻有一位。

3.LintCode - 最大子數組差。給定一個整數數組,找出兩個不重疊的子數組A和B,使兩個子數組和的差的絕對值|SUM(A) - SUM(B)|最大

題目地址:
http://www.lintcode.com/zh-cn/problem/maximum-subarray-difference/

參考答案:
http://www.jiuzhang.com/solution/maximum-subarray-difference/

由於twitter 面試是我參加的第一個大型公司面試,所以儘管面試內容不難,面試時還是特別緊張,面試過程中有好幾個問題問題因爲太緊張而表達不當,做題時也緊張到沒有頭緒,感覺對面試的影響很大。後面收到通知說沒有通過面試。所以也建議大家面試時一定要克服面試時緊張這個毛病。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章