google筆試題目回憶！

【性質】：工作
【時間】：2006年10月24日晚
【地點】：二主樓
【結果】：未投簡歷，直接被刷
【正文】：

選擇題

1. 把一個無符號16位整數a的最高為置為1

2. Fibonacci,求f(4）使用遞歸調用f(1)的次數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. 有關哈希表正確的說法（不定項）
a.哈希表的效率和哈希函數。。。。相關
b.哈希表的解決沖突方法慢，回影響哈希表效率
c.使用鏈表哈�？墒箖却婢o湊

7. 一種無饑餓調度方法是：
a. 輪叫調度
b.
c. 最短使用時間
d. 最新隊列

8. 下列排序方法最差情況時間復雜度為O(n^2)的是：
a. 插入
b. 歸并
c. 冒泡
d. 快速

編程題：

1. 求一個二叉樹的高度，如果只有root結點，高度為0

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

3. 兩個n維數組，已排序，為升序。設計算法求2n的數中
第n大的數。要求分析時間和空間復雜度。不用給出代碼

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

Google筆試題07-31

google招聘筆試題07-31

google公司的招聘題目07-28

google公司預選筆試題07-31

google浙大招聘筆試題07-31

Google公司預選筆試試題07-31

Google公司預選筆試題及分析07-31

Google面試筆試題及答案08-06

中國銀行考試回憶版，筆試題目分享08-10

google筆試,據說小題都對就進入面試07-31