Google筆經
面試筆試2.82W
發信人: OfferRain (offer的大雨), 信區: job
標 題: Google筆經
發信站: 飲水思源 (2006年10月11日03:06:04 星期三), 站內信件
開章明義,我是個廢人,上來積攢rp了。
在宣講會的時候,聽旁邊的師姐說上海只招兩個職位每個職位只招一個人。
現在後悔只選了北京和上海的SWE了。
不過反正……也不指望了。。。
筆試題目:9道單選+3道問答
時間:100分鐘
我做的是B卷。
單選題:
1,求兩個二進位制數的異或值,基本上學過一點計算機的東西的人都能對的題目。。
2,不記得了。。也是不需要思考的題目。。
3,大概是如下的函式:
int someFunc(int x){
if (x == 0)
return 0;
else
return x + someFunc(x - 1);
}
問這個計算的是什麼。。。
4,不記得了。。不需要思考吧。。
5,不記得了。。不需要思考吧。。
6,參見2,4,5。。
7,似乎需要思考一下。。
8,問連結串列結構和陣列相比的優勢不包括哪項,
包括:
插入的時間
刪除的時間
儲存空間
剩下兩個不記得了。。
9,如下函式:
T(x) = 1 (x <= 1)
T(n) = 25 T(n/5) + n^2
問T(n)隨n的增長。
選項大概是這樣的:
O(n^2),O(n^2logn)等等的。。
問答:
1,寫兩個N*N的矩陣的乘法,給出了C的格式,你可以選擇你喜歡的語言去寫。。
int* multi(int* a1, int* a2, int N){
}
2,尋找一個單向連結串列的中項,如果存在兩個則返回前一個。給出了C的格式,同樣你可
以選擇。。。。
struct {
Node* next;
int value;
} Node;
Node* someFunc(Node* head){
}
3,給一個長度為n的整數陣列,只允許用乘法不允許用除法,計算任意(n-1)個數的組合
乘積中最大的一組。。。寫出演算法的時空複雜度。
ps:懷疑這道題目出錯啦。。雖然我也做錯了。。。。。。
一些補充:
1,問答的第一題是google上學期 intern的大題原題;
2,google很喜歡考連結串列,無論intern的面試以及兩次的筆試都有這樣的題目;
3,google一般大題第三道都是寫演算法的時空複雜度;
4,選擇題基本上偏簡單,但是要做得準確率高似乎並不那麼容易;
5,根據傳言,小道訊息,人云亦云以及以訛傳訛,google的高速審卷政策來源於審卷時
以選擇題為主,如果你全對啦,那麼恭喜你pass啦;如果你錯了好幾道,那麼下次努力
吧,如果還有下次。。。大題基本是做參考的。。。
6,選擇題很多記不清了,因為一遍做下來的,回去隨便掃了兩眼。。。加上過了這幾個
小時,記不得了。希望大家補充修正以及修改。。。
7,google會在11號開始3天內發麵試通知,據小道訊息等等,有四輪面試。bless大家~~
標 題: Google筆經
發信站: 飲水思源 (2006年10月11日03:06:04 星期三), 站內信件
開章明義,我是個廢人,上來積攢rp了。
在宣講會的時候,聽旁邊的師姐說上海只招兩個職位每個職位只招一個人。
現在後悔只選了北京和上海的SWE了。
不過反正……也不指望了。。。
筆試題目:9道單選+3道問答
時間:100分鐘
我做的是B卷。
單選題:
1,求兩個二進位制數的異或值,基本上學過一點計算機的東西的人都能對的題目。。
2,不記得了。。也是不需要思考的題目。。
3,大概是如下的函式:
int someFunc(int x){
if (x == 0)
return 0;
else
return x + someFunc(x - 1);
}
問這個計算的是什麼。。。
4,不記得了。。不需要思考吧。。
5,不記得了。。不需要思考吧。。
6,參見2,4,5。。
7,似乎需要思考一下。。
8,問連結串列結構和陣列相比的優勢不包括哪項,
包括:
插入的時間
刪除的時間
儲存空間
剩下兩個不記得了。。
9,如下函式:
T(x) = 1 (x <= 1)
T(n) = 25 T(n/5) + n^2
問T(n)隨n的增長。
選項大概是這樣的:
O(n^2),O(n^2logn)等等的。。
問答:
1,寫兩個N*N的矩陣的乘法,給出了C的格式,你可以選擇你喜歡的語言去寫。。
int* multi(int* a1, int* a2, int N){
}
2,尋找一個單向連結串列的中項,如果存在兩個則返回前一個。給出了C的格式,同樣你可
以選擇。。。。
struct {
Node* next;
int value;
} Node;
Node* someFunc(Node* head){
}
3,給一個長度為n的整數陣列,只允許用乘法不允許用除法,計算任意(n-1)個數的組合
乘積中最大的一組。。。寫出演算法的時空複雜度。
ps:懷疑這道題目出錯啦。。雖然我也做錯了。。。。。。
一些補充:
1,問答的第一題是google上學期 intern的大題原題;
2,google很喜歡考連結串列,無論intern的面試以及兩次的筆試都有這樣的題目;
3,google一般大題第三道都是寫演算法的時空複雜度;
4,選擇題基本上偏簡單,但是要做得準確率高似乎並不那麼容易;
5,根據傳言,小道訊息,人云亦云以及以訛傳訛,google的高速審卷政策來源於審卷時
以選擇題為主,如果你全對啦,那麼恭喜你pass啦;如果你錯了好幾道,那麼下次努力
吧,如果還有下次。。。大題基本是做參考的。。。
6,選擇題很多記不清了,因為一遍做下來的,回去隨便掃了兩眼。。。加上過了這幾個
小時,記不得了。希望大家補充修正以及修改。。。
7,google會在11號開始3天內發麵試通知,據小道訊息等等,有四輪面試。bless大家~~
-
馬士基筆經(07.10.23上海財大bbs)
馬士基筆經(07.10.23上海財大bbs)zz今天下午參加了馬士基筆試,ms我們學校去筆的人不是很多。。。一開始要填一張資訊表的(沒有影響)第二部分開始做logic的題,量很多,是個人都做不完!但是題目還是很簡單的,大家應該都會做。舉個例子:1:55:?在問號處填個數。此類問題重複很多...
-
AMD北京筆試經歷
分軟體,硬體兩套卷子,都要做1software都是簡答題,主要是彙編,計算機體系結構,AMD和Intel的cpu有什麼區別,真實模式與保護模式。2hardware10道簡答題1個有緣RC迴路的電流方程us=uc+dUc/dt*RC?常見的計算機匯流排有什麼sram,dram,sdram,ddr都是什麼序列匯流排,並行匯流排哪個更...
-
中國人壽股份公司筆試試題
中國人壽股份公司筆試試題分為三部分第一部分和第二部分是由北京師範大學的一個心理測試的研究所出的題第一部分類似於公務員考試,包括概念辨析、邏輯推理、圖形推理和計算題(圖表和小的應用題),比較像公務員考試試題,時間比較緊,總共40題,35分鐘第二部分是純粹的心理...
-
浪潮筆試試題回憶
考題發下來之後,大體看了一下,54分的填空選擇,26分的程式設計題,考題涉及的內容比較多,有作業系統,資料庫,面向物件,網路模型,C語言基本知識等等,似乎還有一些計算機基礎知識,比如win98和win2k誰是16位作業系統,誰是32位作業系統這樣的題目。出來之後我問了問工作人員,軟體研發...