- 相關(guān)推薦
google筆試題目回憶！
【性質(zhì)】：工作
【時(shí)間】：2006年10月24日晚
【地點(diǎn)】：二主樓
【結(jié)果】：未投簡(jiǎn)歷，直接被刷
【正文】：
選擇題
1. 把一個(gè)無(wú)符號(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)哈希表正確的說(shuō)法（不定項(xiàng)）
a.哈希表的效率和哈希函數(shù)。。。。相關(guān)
b.哈希表的解決沖突方法慢，回影響哈希表效率
c.使用鏈表哈�？墒箖�(nèi)存緊湊
7. 一種無(wú)饑餓調(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. 將稀疏疏組中的非零元素提取出來(lái)，用鏈表表示
3. 兩個(gè)n維數(shù)組，已排序，為升序。設(shè)計(jì)算法求2n的數(shù)中
第n大的數(shù)。要求分析時(shí)間和空間復(fù)雜度。不用給出代碼
【google筆試題目回憶！】相關(guān)文章：
Google筆試題07-31
google招聘筆試題07-31
google公司的招聘題目07-28
google公司預(yù)選筆試題07-31
google浙大招聘筆試題07-31
Google公司預(yù)選筆試試題07-31
Google公司預(yù)選筆試題及分析07-31
Google面試筆試題及答案08-06