Google笔试题目分享

《Google笔试题目分享》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、Google笔试题目分享　　　　1、两个二进制数的异或结果　　　　2、递归函数最终会结束那么这个函数一定（不定项选择）：　　　　1）使用了局部变量　　　　2）有一个分支不调用自身　　　　3）使用了全局变量或者使用了一个或多个参数3、以下函数的结果　　　　intcal（intx）　　　　{　　　　if（x==0）　　　　return0;　　　　else　　　　returnx+cal（x1）；　　　　}　　　　4、以下程序的结果　　　　voidfoo（int*a,int*b）　　　　{　　　　*a=*a+*b;　　　　*b=*a*b;　　　　*a=*a*b;　　　

2、　}　　　　voidmain（）　　　　{　　　　inta=1,b=2,c=3;　　　　foo（a,b）；　　　　foo（b,c）；　　　　foo（c,a）；　　　　printf（“%d,%d,%d”,a,b,c）；　　　　}　　　　5、下面项不是链表优于数组的特点　　　　1.方便删除2.方便插入3.长度可变4.存储空间小6、T（n）=25T（n/5）+n^2的时间复杂度　　　　7、n个顶点m条边的全连通图至少去掉几条边才能构成一棵树　　　　8、正则表达式（01

3、10

4、1001

5、0110）*与下列个表达式一样　　　　1.（0

6、1）*2.（01

7、01）*3.（0

8、1

9、10）*4.（11

10、01）*5.（01

11、1）*9、如何减少换页错误　　　　1.进程倾向于占用CPU2.访问局部性（localityofreference）满足进程要求3.进程倾向于占用I/O4.使用基于最短剩余时间（shortestremainingtime）的调度机制5.减少页大小　　　　10、实现两个N*N矩阵的乘法矩阵由一维数组表示11、找到单向链表中间那个元素如果有两个则取前面一个12、长度为n的整数数组找出其中任意（n1）个乘积最大的那一组只能用乘法不可以用除法要求对算法的时间复杂度和空间复杂度作出分析不要求写程序