谷歌筆試題（函數(shù)）
單選題：
1，求兩個(gè)二進(jìn)制數(shù)的異或值，基本上學(xué)過一點(diǎn)計(jì)算機(jī)的東西的人都能對(duì)的題目。。
2，不記得了。。也是不需要思考的題目。。
3，大概是如下的函數(shù)：
int someFunc(int x){
if (x == 0)
return 0;
else
return x + someFunc(x - 1);
}
問這個(gè)計(jì)算的是什么。。。
4，不記得了。。不需要思考吧。。
5，不記得了。。不需要思考吧。。
6，參見2，4，5。。
7，似乎需要思考一下。。
8，問鏈表結(jié)構(gòu)和數(shù)組相比的優(yōu)勢(shì)不包括哪項(xiàng)，
包括：
插入的時(shí)間
刪除的時(shí)間
存儲(chǔ)空間
剩下兩個(gè)不記得了。。
9，如下函數(shù)：
T(x) = 1 (x <= 1)
T(n) = 25 T(n/5) + n^2
問T(n)隨n的增長。
選項(xiàng)大概是這樣的：
O(n^2)，O(n^2logn)等等的。。
問答：
1，寫兩個(gè)N*N的矩陣的`乘法，給出了C的格式，你可以選擇你喜歡的語言去寫。。
int* multi(int* a1, int* a2, int N){
}
2，尋找一個(gè)單向鏈表的中項(xiàng)，如果存在兩個(gè)則返回前一個(gè)。給出了C的格式，同樣你可以選擇。。。。
struct {
Node* next;
int value;
} Node;
Node* someFunc(Node* head){
}
3，給一個(gè)長度為n的整數(shù)數(shù)組，只允許用乘法不允許用除法，計(jì)算任意(n-1)個(gè)數(shù)的組合乘積中最大的一組。。。寫出算法的時(shí)空復(fù)雜度。
ps：懷疑這道題目出錯(cuò)啦。。雖然我也做錯(cuò)了。。。。。。
一些補(bǔ)充：
1，問答的第一題是google上學(xué)期 intern的大題原題；
2，google很喜歡考鏈表，無論intern的面試以及兩次的筆試都有這樣的題目；
3，google一般大題第三道都是寫算法的時(shí)空復(fù)雜度；
4，選擇題基本上偏簡(jiǎn)單，但是要做得準(zhǔn)確率高似乎并不那么容易；
5，根據(jù)傳言，小道消息，人云亦云以及以訛傳訛，google的高速審卷政策來源于審卷時(shí)以選擇題為主，如果你全對(duì)啦，那么恭喜你pass啦；如果你錯(cuò)了好幾道，那么下次努力吧，如果還有下次。。。大題基本是做參考的。。。
【谷歌筆試題（函數(shù)）】相關(guān)文章：
谷歌等公司筆試題目11-17
華為2017筆試題08-16
360筆試題目10-20
華為2017筆試試題08-10
桂林銀行筆試題筆經(jīng)10-21
谷歌HTML/CSS規(guī)范11-15
谷歌員工培訓(xùn)計(jì)劃09-03
谷歌筆試怪題多11-17
三角函數(shù)測(cè)試題及答案08-16