综合指导

google笔试题目回忆!

时间:2017-03-02 综合指导

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大的数。要求分析时间和空间复杂度。不用给出代码

关于我们|致应届毕业生|会员协议|法律声明|友情链接|手机触屏版|官方微博|求职防骗|问题反馈

觉得【应届毕业生网】对应届生求职有帮助,记得分享给其他应届生,网址是“应届毕业生”的声母YJBYS.com