Google 2013年校园招聘笔试题(北京)

Google 2013年校园招聘笔试题(北京)

一：单选题

1：使用C语言将一个1G字节的数组从头到尾全部设置为’A’,在一台典型的当代PC上，需要花费的CPU时间的数量级最接近：(B)
A 0.001秒 B 1秒 C 100秒 D 2小时
2：在某些极端要求性能的场合，我们需要对程序进行优化，关天优化，以下说法正确的是(D)
A 将程序整个用汇编语言改写会大大提高程序性能
B 在优化前，可以先确定哪部分代码最费时，然后对这部份代码用汇编改写，使用汇编的语句越少，程序运行的越快。
C:使用汇编语句虽然可以提高程序的性能，但会降低程序的可移植性，所以应该绝对避免
D:适当调整汇编指令的顺序，可以缩短程序的运行时间
3:对如下C语言程序在普通的X86PC上运行输出正确的是(B)

Char * f()
{
Char x[512];
Sprintf(x ,”hello world”);
Return x+6;
}
Main()
{
Printf(“%s”,f());
}

A 程序可能崩溃，也可能输出hello world
B 程序可能崩溃，也可能输出 world
C 程序可能崩溃，也可能输出hello
D 程序一定崩溃
4:方程X1+X2+X3+X4=30,有多少满足X1>=2,X2>=0,X3>=-5,X4>=8的整数解（A）
A 3276  B:3654 C:2925 D:17550
5:一个袋子里装了100个苹果，100个香蕉，100个桔子，100个梨，如果每分钟从里面随机抽取一种水果，那么最多过多少分钟肯定至
少能拿到一打相同种类的水果(1打=12)（D）
A:40 B:12 C:24 D:45
6:双败淘汰赛与淘汰赛相仿，也是负者出局，但负一场并未淘汰，只是跌入负者组，在负者组再负者（即总共已负两场）才被淘汰，
现在有10个人来参加又败淘汰赛，假设我们取消最后胜利组冠军的比赛，那么一共需要多少场比赛？（B）
A:16 B:17 C:18 D:19 E:20
7:n个结点的二叉树，最多可以有多少层(D)
A: n/2 B:log(n) C:n-1 D:n
8:下面哪一个序列不是上图的一个拓扑排序？（C）
A:ebfgadch B:aebdfch C:adchebfg D:aedbfgch

9：假如某主机安装了2GB内存，在其上运行的某支持MMU的32位Linux发行版中，一共运行了X,Y,Z三个进程，下面关于三个进程使用的内存方式，哪个是可行的(D)
A.X,Y,Z的虚拟地址空间都映射到0-4G的虚拟地址上
B.X在堆上分配总大小为1GB的空间，Y在堆上分配200MB,Z在堆上分配500MB，并且内存映射访问一个1GB的文件 。
C.X在堆上分配1GB,Y在堆上分配800MB,Z在堆上分配400MB
D.以上访问方式都是可行的
10：当使用TCP协议编程时，下列问题哪个是由程序员考虑和处理的(D)
A:乱序数据包的传递 B数据传输过程中的纠错
C:网络拥塞处理 D:发送数据的格式与应用层的协议