我人生中 參加的第一企業筆試
其實考得很基礎，不過N久沒有複習，很多概念都生疏了
發個題目，積累下人品吧，hoho～～
發信人: csyoung (Youngster), 信區: IBMClub
標 題: [07.5.21]Google實習生招聘筆試題目
發信站: 華南木棉BBS (Tue May 22 09:40:40 2007), 轉信
一、選擇題
1、定義{1, 2, ... n}*{1, 2, ... n}上的等價關係~
(a, b)~(c, d)若且唯若a+b=c+d。
定義集合A(a, b) = {(x,y)|(x,y)~(a,b)},
那麼{1, 2, ... n}*{1, 2, ... n}上不同集合的數量為( )
A、n B、2*n-1 C、2*n D、n*n
2、下面一段程式碼的輸出是( )
int a, b;
int *x, *y;
x = &a;
y = &b;
*x = 10;
*y = *x;
x = y;
*x = 20;
cout<
f(&b, a);
cout<
}
A、BaBa B、aBaB C、AbAb D、bBAb
4、若二叉搜尋樹有三個節點，對應於三個不同的值A、B、C，這樣的二叉搜尋樹共
有多少種可能的構造？( )
A、1 B、2 C、3 D、4 E、5
5、假設把整數關鍵碼K雜湊到有N個槽的散列表，以下哪些雜湊函式是好的雜湊函式
？( )
1) h(k) = k / N;
2) h(k) = 1;
3) h(k) = k mod N;
4) h(k) = (k + Random(N)) mod N, Random(N)返回一個0到N-1的整數
A、1) B、2) C、3) D、4) E、3)和4)
6、有如下遞迴函式f(n)，其時間複雜度為( )
int f(int n){
int sum = 0;
for(int i=0; i sum = sum + i; return f(n/2) + f((n+1)/2) + sum; } A、O(n) B、O(nlongn) C、O(n^2) D、O(n^(3/2)) 7、程序從擁塞狀態變為就緒狀態是發生在( ) A、分配給程序的時間片用完 B、程序等待的事件發生 C、程序被排程程式選中 D、程序等待某一事件 8、如果有多箇中斷同時發生，系統將根據中斷優先順序響應優先順序最高的中斷請求。 A、中斷向量 B、中斷巢狀 C、中斷響應 D、中斷遮蔽 9、在編譯原理裡，上下文無關文法和正則文法的描述能力為( ) A、上下文無關文法更強 B、正則文法更強 C、兩者相當 D、無法比 10、IP資料報分片的.重組通常發生在以下哪個位置( ) A、源主機 B、目的主機 C、路由器 D、乙太網交換機 二、程式設計與演算法 1、通常在數學中一元n次多項式可表示成如下的形式： Pn(x) = a0 + a1*x + a2*x^2 + ... + an*x^n (1) 請設計一套介面用以表示和操作一元n次多項式 (2) 根據上述設計實現一元n次多項式的加法運算 (3) 根據上述設計實現一元n次多項式的乘法運算 2、給定A、B兩個等長的陣列，A和B中的數相同，但是順序不同，現在只能取A中某 法即可，不必寫程式碼。 三、 1、你做過的最有創意的軟體專案是什麼？請簡單描述一下。 2、這個創意有沒有被人使用？
若要調整中斷事件的響應次序，可以利用( )
較
數和B中某數進行比較只能知道大或者小或者相等，怎麼將A和B中相同的數配對？分
析你的演算法的時間複雜度。解釋算