在網(wǎng)上看到twitter的招聘信息后直接投了簡(jiǎn)歷。Twitter的效率很高,三天后就收到了郵件,要求進(jìn)行在線編程測(cè)試。測(cè)試內(nèi)容只有兩道算法題,要求在一個(gè)小時(shí)內(nèi)完成。因?yàn)樵趌intcode 上做過大量類似題目,所以只花了半個(gè)小時(shí)就完成了這套測(cè)試。
兩天后,接到了twitter的電面電話。面試官主要對(duì)簡(jiǎn)歷上的項(xiàng)目進(jìn)行了簡(jiǎn)單了解然后進(jìn)行了算法考察。這一輪整個(gè)面試過程一共45分鐘。
面試中遇到的題目有:
1.LintCode - 打印從二叉樹的根到葉子的所有路徑。
題目地址:
http://www.lintcode.com/zh-cn/problem/binary-tree-paths/
參考答案:
http://www.jiuzhang.com/solutions/binary-tree-paths/
2.顯示一個(gè)tweet的轉(zhuǎn)發(fā)數(shù)量,使用4個(gè)字符,使用美國和印度尼西亞的標(biāo)準(zhǔn),小數(shù)點(diǎn)前最多只有一位。
3.LintCode - 最大子數(shù)組差。給定一個(gè)整數(shù)數(shù)組,找出兩個(gè)不重疊的子數(shù)組A和B,使兩個(gè)子數(shù)組和的差的絕對(duì)值|SUM(A) - SUM(B)|最大
題目地址:
http://www.lintcode.com/zh-cn/problem/maximum-subarray-difference/
參考答案:
http://www.jiuzhang.com/solution/maximum-subarray-difference/
由于twitter 面試是我參加的第一個(gè)大型公司面試,所以盡管面試內(nèi)容不難,面試時(shí)還是特別緊張,面試過程中有好幾個(gè)問題問題因?yàn)樘o張而表達(dá)不當(dāng),做題時(shí)也緊張到?jīng)]有頭緒,感覺對(duì)面試的影響很大。后面收到通知說沒有通過面試。所以也建議大家面試時(shí)一定要克服面試時(shí)緊張這個(gè)毛病。