- 相關(guān)推薦
google筆試題目，估計被鄙視了
我人生中 參加的第一企業(yè)筆試
其實考得很基礎(chǔ)，不過N久沒有復(fù)習(xí)，很多概念都生疏了
發(fā)個題目，積累下人品吧，hoho～～
發(fā)信人: csyoung (Youngster), 信區(qū): IBMClub
標(biāo) 題: [07.5.21]Google實習(xí)生招聘筆試題目
發(fā)信站: 華南木棉BBS (Tue May 22 09:40:40 2007), 轉(zhuǎn)信
一、選擇題
1、定義{1, 2, ... n}*{1, 2, ... n}上的等價關(guān)系~
(a, b)~(c, d)當(dāng)且僅當(dāng)a+b=c+d。
定義集合A(a, b) = {(x,y)|(x,y)~(a,b)},
那么{1, 2, ... n}*{1, 2, ... n}上不同集合的數(shù)量為( )
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、若二叉搜索樹有三個節(jié)點，對應(yīng)于三個不同的值A(chǔ)、B、C，這樣的二叉搜索樹共 A、1 B、2 C、3 D、4 E、5 5、假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù) 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的整數(shù) A、1) B、2) C、3) D、4) E、3)和4) 6、有如下遞歸函數(shù)f(n)，其時間復(fù)雜度為( ) 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、進(jìn)程從擁塞狀態(tài)變?yōu)榫途w狀態(tài)是發(fā)生在( ) A、分配給進(jìn)程的時間片用完 B、進(jìn)程等待的事件發(fā)生 C、進(jìn)程被調(diào)度程序選中 D、進(jìn)程等待某一事件 8、如果有多個中斷同時發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級響應(yīng)優(yōu)先級最高的中斷請求。 A、中斷向量 B、中斷嵌套 C、中斷響應(yīng) D、中斷屏蔽 9、在編譯原理里，上下文無關(guān)文法和正則文法的描述能力為( ) A、上下文無關(guān)文法更強(qiáng) B、正則文法更強(qiáng) C、兩者相當(dāng) D、無法比 10、IP數(shù)據(jù)報分片的重組通常發(fā)生在以下哪個位置( ) A、源主機(jī) B、目的主機(jī) C、路由器 D、以太網(wǎng)交換機(jī) 二、程序設(shè)計與算法 1、通常在數(shù)學(xué)中一元n次多項式可表示成如下的形式： Pn(x) = a0 + a1*x + a2*x^2 + ... + an*x^n (1) 請設(shè)計一套接口用以表示和操作一元n次多項式 (2) 根據(jù)上述設(shè)計實現(xiàn)一元n次多項式的加法運算 (3) 根據(jù)上述設(shè)計實現(xiàn)一元n次多項式的乘法運算 2、給定A、B兩個等長的數(shù)組，A和B中的數(shù)相同，但是順序不同，現(xiàn)在只能取A中某 法即可，不必寫代碼。 三、 1、你做過的最有創(chuàng)意的軟件項目是什么？請簡單描述一下。 2、這個創(chuàng)意有沒有被人使用？ 【google筆試題目，估計被鄙視了】相關(guān)文章： Google筆試題07-31 google招聘筆試題07-31 google公司的招聘題目07-28 google公司預(yù)選筆試題07-31 Google面試筆試題及答案08-06 google浙大招聘筆試題07-31 Google公司預(yù)選筆試試題07-31 Google公司預(yù)選筆試題及分析07-31 google筆試,據(jù)說小題都對就進(jìn)入面試07-31 醫(yī)院筆試題目08-09
有多少種可能的構(gòu)造？( )
？( )
若要調(diào)整中斷事件的響應(yīng)次序，可以利用( )
較
數(shù)和B中某數(shù)進(jìn)行比較只能知道大或者小或者相等，怎么將A和B中相同的數(shù)配對？分
析你的算法的時間復(fù)雜度。解釋算