網上搜到的07google筆試題和我們做的不一樣
面試筆試2.76W
發信人: Gougo (Gougo), 信區: Job
標 題: 網上搜到的07google筆試題和我們做的不一樣
發信站: 北郵人論壇 (Wed Oct 18 10:36:37 2006), 站內
1、 兩個二進位制數的異或結果
2、 遞迴函式最終會結束,那麼這個函式一定(不定項選擇):
1. 使用了局部變數 2. 有一個分支不呼叫自身
3. 使用了全域性變數或者使用了一個或多個引數
3、以下函式的結果?
int cal(int x)
{
if(x==0)
return 0;
else
return x+cal(x-1);
}
4、 以下程式的結果?
void foo(int*a, int* b)
{
*a = *a+*b;
*b = *a-*b;
*a = *a-*b;
}
void main()
{
int a=1, b=2, c=3;
foo(&a,&b);
foo(&b,&c);
foo(&c,&a);
printf("%d, %d, %d", a,b,c);
}
5、下面哪項不是連結串列優於陣列的特點?
1. 方便刪除 2. 方便插入 3. 長度可變 4. 儲存空間小
6、T(n) = 25T(n/5)+n^2的時間複雜度?
7、n個頂點,m條邊的全連通圖,至少去掉幾條邊才能構成一棵樹?
8、正則表示式(01|10|1001|0110)*與下列哪個表示式一樣?
1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)*
9、如何減少換頁錯誤?
1. 程序傾向於佔用CPU 2. 訪問區域性性(locality of reference)滿足程序要求
3. 程序傾向於佔用I/O 4.使用基於最短剩餘時間(shortest remaining time)的調
度機制
5. 減少頁大小
10、實現兩個N*N矩陣的乘法,矩陣由一維陣列表示
11、找到單向連結串列中間那個元素,如果有兩個則取前面一個
12、長度為n的整數陣列,找出其中任意(n-1)個乘積最大的那一組,只能用乘法,不可以用
除法。要求對演算法的時間複雜度和空間複雜度作出分析,不要求寫程式。
--
※ 來源:?北郵人論壇 ?[FROM: ]
標 題: 網上搜到的07google筆試題和我們做的不一樣
發信站: 北郵人論壇 (Wed Oct 18 10:36:37 2006), 站內
1、 兩個二進位制數的異或結果
2、 遞迴函式最終會結束,那麼這個函式一定(不定項選擇):
1. 使用了局部變數 2. 有一個分支不呼叫自身
3. 使用了全域性變數或者使用了一個或多個引數
3、以下函式的結果?
int cal(int x)
{
if(x==0)
return 0;
else
return x+cal(x-1);
}
4、 以下程式的結果?
void foo(int*a, int* b)
{
*a = *a+*b;
*b = *a-*b;
*a = *a-*b;
}
void main()
{
int a=1, b=2, c=3;
foo(&a,&b);
foo(&b,&c);
foo(&c,&a);
printf("%d, %d, %d", a,b,c);
}
5、下面哪項不是連結串列優於陣列的特點?
1. 方便刪除 2. 方便插入 3. 長度可變 4. 儲存空間小
6、T(n) = 25T(n/5)+n^2的時間複雜度?
7、n個頂點,m條邊的全連通圖,至少去掉幾條邊才能構成一棵樹?
8、正則表示式(01|10|1001|0110)*與下列哪個表示式一樣?
1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)*
9、如何減少換頁錯誤?
1. 程序傾向於佔用CPU 2. 訪問區域性性(locality of reference)滿足程序要求
3. 程序傾向於佔用I/O 4.使用基於最短剩餘時間(shortest remaining time)的調
度機制
5. 減少頁大小
10、實現兩個N*N矩陣的乘法,矩陣由一維陣列表示
11、找到單向連結串列中間那個元素,如果有兩個則取前面一個
12、長度為n的整數陣列,找出其中任意(n-1)個乘積最大的那一組,只能用乘法,不可以用
除法。要求對演算法的時間複雜度和空間複雜度作出分析,不要求寫程式。
--
※ 來源:?北郵人論壇 ?[FROM: ]
-
大唐移動筆試歸來
組織的非常混亂,首先教室沒有安排好,人多位置少,最後臨時換了一個教室,大家緊挨著坐,本來8:45的筆試拖到9:15才開始,筆試的內容在宣講的時候說要考c語言,但是筆試的卷子都是通訊知識,不過比較可取的一點就是不同的職位不同的卷子,目前為止,我參加的筆試內容都...
-
我的第一次筆試-麥德龍儲備幹部 中大 2006-12-10
我的第一次筆試-麥德龍儲備幹部中大2006-12-106日晚上12點,打算查查郵件,然後上床睡覺,竟然驚喜的發現麥德龍發了一份郵件給我,邀請我去參加9日在中大的筆試,雖然在500強企業精英學子見面會投簡歷的時候,我就覺得去麥德龍實習的機會是有的,那個可愛的HRJJ還問了我寒假...
-
工行資料中心面經--2006,北郵
工行資料中心面經--2006,北郵先說地點,在西三旗建材城東二里。確實如水母上說的,極其扎眼的一棟建築物,就是沒有什麼標示(我學金融的同學說銀行就是要讓你覺得他們有錢)正題:和幾個人在一個小會議室裡瞎扯,等到10點,終於輪到了我這一組。(今天好希奇,是7vs3,而不是昨天那個...
-
2005年交通銀行筆試
12月10號上午10點.通知我叫我12:50去的,我下午有事,就自做主張上午衝過去了.大家都在門口等,沒什麼熟面孔,就有個金融班的,還有王潔和她的同學,我知道了應該還有不少復旦的人.還遇見了FJ,跟她說看見她在PWC的名單裡,她樂的跳了起來.(不用這麼開心吧,哈哈)好象...