送上谷歌工程師的面試題參考
1.請寫出一個整數乘法的算法
挑戰: 這是一個相當開放性的問題,設計初衷是看看工程師是否會定義參數。
編程語言是什麼?
是彙編語言嗎?
是:那麼你得白手起家開發出一套基本運算來。
否則的話:那就簡單了,只需將數字套進去即可,因為大部分語言均支持數學運算。
2.合併兩個排序鏈表
挑戰: 這類問題是google面試問題的一個共同趨勢:找出解決問題的有效辦法。
合併兩條鏈表是一般會在鏈表之間發生“衝突”(因為它們各自有特定的次序,而你的合併會把次序搞亂)
你必須找出一種算法快速消除那些衝突。
3.給出一組區間(以秒計),讓你找出重疊的部分
挑戰: google一般也會要你解決一堆數學問題。
這些設計的意圖是讓工程師對問題進行有效的思考,而不是僅僅知道如何對每個問題進行編碼。
此處的問題會要你實現一個聰明的數學技巧。