google笔试题目回忆

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.使用链表哈希可使内存紧凑

　　7. 一种无饥饿调度方法是：

　　a. 轮叫调度

　　b.

　　c. 最短使用时间

　　d. 最新队列

　　8. 下列排序方法最差情况时间复杂度为O(n^2)的是：

　　a. 插入

　　b. 归并

　　c. 冒泡

　　d. 快速

　　编程题：

　　1. 求一个二叉树的高度，如果只有root结点，高度为0

　　2. 将稀疏疏组中的非零元素提取出来，用链表表示

　　3. 两个n维数组，已排序，为升序。设计算法求2n的数中

　　第n大的数。要求分析时间和空间复杂度。不用给出代码

【google笔试题目回忆】相关文章：

Google笔试题目分享11-21

google招聘笔试题02-18

google公司的招聘题目02-16

箭牌笔试题目回忆录11-21

Google公司预选笔试试题02-18

华夏的笔试题目11-21

南航笔试题目06-23

会计类的笔试题目回忆11-21

ITT HR的笔试题目，笔试试题02-24

网易游戏笔试题目11-30