google筆試題目回憶

　　【性質(zhì)】：工作

　　【時(shí)間】：2006年10月24日晚

　　【地點(diǎn)】：二主樓

　　【結(jié)果】：未投簡歷，直接被刷

　　【正文】：

　　選擇題

　　1. 把一個(gè)無符號(hào)16位整數(shù)a的最高為置為1

　　2. Fibonacci,求f(4)使用遞歸調(diào)用f(1)的次數(shù)f(n) = f(n-1)+f(n-2)

　　f(0)=0, f(1)=1

　　a.5 b.4 c. 3 d. 4以上

　　3. if (xAS{print “1″}

　　S->AB{print “2″}

　　A->a{print “3″}

　　B->bC{print “4″}

　　B->dB{print “5″}

　　C->c{print “6″}

　　6. 有關(guān)哈希表正確的說法(不定項(xiàng))

　　a.哈希表的效率和哈希函數(shù)。。。。相關(guān)

　　b.哈希表的解決沖突方法慢，回影響哈希表效率

　　c.使用鏈表哈希可使內(nèi)存緊湊

　　7. 一種無饑餓調(diào)度方法是：

　　a. 輪叫調(diào)度

　　b.

　　c. 最短使用時(shí)間

　　d. 最新隊(duì)列

　　8. 下列排序方法最差情況時(shí)間復(fù)雜度為O(n^2)的是：

　　a. 插入

　　b. 歸并

　　c. 冒泡

　　d. 快速

　　編程題：

　　1. 求一個(gè)二叉樹的高度，如果只有root結(jié)點(diǎn)，高度為0

　　2. 將稀疏疏組中的非零元素提取出來，用鏈表表示

　　3. 兩個(gè)n維數(shù)組，已排序，為升序。設(shè)計(jì)算法求2n的數(shù)中

　　第n大的數(shù)。要求分析時(shí)間和空間復(fù)雜度。不用給出代碼

【google筆試題目回憶】相關(guān)文章：

Google筆試題目分享11-21

google招聘筆試題02-18

google公司的招聘題目02-16

箭牌筆試題目回憶錄11-21

Google公司預(yù)選筆試試題02-18

華夏的筆試題目11-21

南航筆試題目06-23

會(huì)計(jì)類的筆試題目回憶11-21

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

網(wǎng)易游戲筆試題目11-30