google筆試題目

google筆試題目

　　一、選擇題

　　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，這樣的二叉搜索樹共

　　有多少種可能的構造？( ) zd.54yjs.cn

　　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中某

　　數和b中某數進行比較只能知道大或者小或者相等，怎么將a和b中相同的數配對？分

　　析你的算法的時間復雜度。解釋算

　　法即可，不必寫代碼。

　　三、

　　1、你做過的最有創意的軟件項目是什么？請簡單描述一下。

　　2、這個創意有沒有被人使用？

【google筆試題目】相關文章：

Google筆試題目分享11-21

google招聘筆試題02-18

google公司的招聘題目02-16

Google公司預選筆試試題02-18

華夏的筆試題目11-21

南航筆試題目06-23

ITT HR的筆試題目，筆試試題02-24

網易游戲筆試題目11-30

電子類筆試題目11-21

北京CONSULTING的筆試題目11-21