想挑戰(zhàn)嗎？谷歌“程序猿”的面試考題
泡泡網(wǎng)資訊頻道2月2日 谷歌，是不是作為“程序猿”的你理想中的一家公司呢？如果獲得了一次面試的機(jī)會(huì)，將有什么樣的問(wèn)題在等待著你？讓我們看看Glassdoor.com上收集的面試題吧。
一，寫(xiě)出整數(shù)乘法的算法。
挑戰(zhàn)：這是個(gè)開(kāi)放性的問(wèn)題，工程師可以自由發(fā)揮。用程序集語(yǔ)言嗎？如果是，你將從基本操作開(kāi)始；不然的話，其實(shí)大多數(shù)語(yǔ)言都支持算術(shù)運(yùn)算。
二，合并兩個(gè)已排序的鏈接列表。
挑戰(zhàn)：這是找到解決問(wèn)題有效途徑類的面試問(wèn)題。合并兩個(gè)鏈接列表時(shí)，往往在列表間出現(xiàn)“沖突”，因?yàn)樗麄兺ǔＴ陧樞虻确矫嬖O(shè)有“陷阱”，而你要做的就是快速解決這些“沖突”。
三，給定一組時(shí)間間隔（以秒為單位），查找重疊的一組。
挑戰(zhàn)：谷歌通常會(huì)出解決數(shù)學(xué)問(wèn)題的題目。這些題的關(guān)鍵是考察設(shè)計(jì)工程師能否高效思考問(wèn)題，而不僅僅是知道如何編寫(xiě)代碼。你需要高效地提供一個(gè)數(shù)學(xué)技巧。
四，給出N個(gè)節(jié)點(diǎn)，計(jì)算出有向無(wú)環(huán)圖邊界最大的數(shù)字。
挑戰(zhàn)：這是著名的銷售員訓(xùn)練的演變問(wèn)題。重點(diǎn)在于繪制線條間的節(jié)點(diǎn)，但不給出具體的路徑，不管從哪里開(kāi)始，最終要回到原來(lái)的節(jié)點(diǎn)。
五，在Java中區(qū)別finally, final和finalize。
挑戰(zhàn)：給每個(gè)詞條以特定的含義。如finalize意味著“垃圾回收”，那么finally可能就意味著某種錯(cuò)誤。
六，從大文本中刪除重復(fù)行。
挑戰(zhàn)：本質(zhì)上就是在有限時(shí)間內(nèi)解決問(wèn)題。你可以用蠻力解決，但終究需要提出解決方案。
七，給出字符串，找到包含特定字符的最小窗口。
挑戰(zhàn)：方法很多，就看你選擇哪一種。
八，編程計(jì)算，讓字符串旋轉(zhuǎn)。
挑戰(zhàn)：測(cè)試你是否理解這個(gè)“字符串”，和“旋轉(zhuǎn)”的比喻。通常，字符串指的是字母、單詞或印制的東西，也可以是二維矩陣，或其他對(duì)象。如果你可以讓他們旋轉(zhuǎn)，首先你必須檢查現(xiàn)有的字符串。
九，舊金山能裝進(jìn)多少氣球？
挑戰(zhàn)：?jiǎn)栴}的關(guān)鍵是如何設(shè)置“邊界條件”。利用舊金山的里程等條件限定，將簡(jiǎn)化這一問(wèn)題。
十，什么是sticky bit，為什么使用它？
挑戰(zhàn)：這是一個(gè)系統(tǒng)管理員該知道的術(shù)語(yǔ)，有關(guān)設(shè)置和權(quán)限。谷歌真正要問(wèn)的是，除了編碼，你是不是也了解一些管理要點(diǎn)。
十一，給出一組已知非常簡(jiǎn)短，但范圍未知的數(shù)值，如何查找中位數(shù)值？
挑戰(zhàn)：要求你精通離散數(shù)學(xué)的技巧，這可不是個(gè)容易的題。
十二，給予一組時(shí)間間隔，查找交叉量最大的時(shí)間間隔。
挑戰(zhàn)：為有效的運(yùn)行算法，谷歌是在要求你確保你知道正確的途徑，并有效的忽略干擾。
十三，從一到一百的無(wú)序整數(shù)陣列，任取整數(shù)，發(fā)現(xiàn)整數(shù)。
挑戰(zhàn)：就是用幾行代碼解決一個(gè)數(shù)學(xué)問(wèn)題，他測(cè)試的是你所使用的技巧，并用代碼實(shí)現(xiàn)這一過(guò)程。
十四，數(shù)獨(dú)解決方案
挑戰(zhàn)：要求你提出一個(gè)想法，并快速解決這一數(shù)學(xué)游戲。
十五，給出某只股票的每日價(jià)值，找到買賣交易的最大損失點(diǎn)。
挑戰(zhàn)：這道題的要求是融合一切。檢查邊界條件（如挑出股價(jià)的反復(fù)），然后有效計(jì)算最大擺動(dòng)。雖然蠻力計(jì)算也有可能，但面試的時(shí)候可行不通呀。
這些就是到谷歌面試“程序猿”所要面對(duì)的問(wèn)題（當(dāng)然只是冰山一角），你還能搞定嗎？
（本文譯自BusinessInsider）■
● 每日科技酷玩微博：http://t.sina.com.cn/kjkw
● 更多資訊可以訪問(wèn)：http://news.pcpop.com
新聞推薦：
圖解硅谷停車場(chǎng)：保時(shí)捷不過(guò)是街車！
iPad 3那些傳言：更薄更快更小更便宜
純賣萌!把iPhone/iPad變成孩童的玩具
三星新手機(jī)Galaxy S Advance規(guī)格曝光
上市臨近！CDMA版iPhone4S通過(guò)3C認(rèn)證
微軟WP將支持120種語(yǔ)言 未來(lái)支持C++
聯(lián)想ThinkPad平板Q2升級(jí)至Android4.0<
關(guān)注我們
