谷歌工程師面試題

送上谷歌工程師的面試題參考

1.請寫出一個整數乘法的算法

挑戰： 這是一個相當開放性的問題，設計初衷是看看工程師是否會定義參數。

程式語言是什麼?

是彙編語言嗎?

是：那麼你得白手起家開發出一套基本運算來。

否則的話：那就簡單了，只需將數字套進去即可，因為大部分語言均支持數學運算。

2.合併兩個排序鏈表

挑戰： 這類問題是google面試問題的一個共同趨勢：找出解決問題的有效辦法。

合併兩條鏈表是一般會在鏈表之間發生“衝突”(因為它們各自有特定的次序，而你的合併會把次序搞亂)

你必須找出一種算法快速消除那些衝突。

3.給出一組區間(以秒計)，讓你找出重疊的部分

挑戰： google一般也會要你解決一堆數學問題。

這些設計的意圖是讓工程師對問題進行有效的思考，而不是僅僅知道如何對每個問題進行編碼。

此處的問題會要你實現一個聰明的數學技巧。