在網(wǎng)上看到twitter的招聘信息后直接投了簡歷。Twitter的效率很高,三天后就收到了郵件,要求進行在線編程測試。測試內(nèi)容只有兩道算法題,要求在一個小時內(nèi)完成。因為在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的轉(zhuǎn)發(fā)數(shù)量,使用4個字符,使用美國和印度尼西亞的標(biāo)準(zhǔn),小數(shù)點前最多只有一位。
3.LintCode - 最大子數(shù)組差。給定一個整數(shù)數(shù)組,找出兩個不重疊的子數(shù)組A和B,使兩個子數(shù)組和的差的絕對值|SUM(A) - SUM(B)|最大
題目地址:
http://www.lintcode.com/zh-cn/problem/maximum-subarray-difference/
參考答案:
http://www.jiuzhang.com/solution/maximum-subarray-difference/
由于twitter 面試是我參加的第一個大型公司面試,所以盡管面試內(nèi)容不難,面試時還是特別緊張,面試過程中有好幾個問題問題因為太緊張而表達(dá)不當(dāng),做題時也緊張到?jīng)]有頭緒,感覺對面試的影響很大。后面收到通知說沒有通過面試。所以也建議大家面試時一定要克服面試時緊張這個毛病。