google2013校招笔试题(精)

1、Google 2013 校园招聘笔试题1、单项选择题1.1 如果把传输速率定义为单位时间内传送的信息量(以字节计算多少。关于一下几种典型的数据传输速率：1. 使用 USB2.0 闪存盘，往 USB 闪存盘上拷贝文件的数据传输速率2. 使用 100M 以太网,在局域网内拷贝大文件时网络上的数据传输速率3. 使用一辆卡车拉1000块单块1TB装满数据的硬盘,以100km/h的速度从上海 到天津(100km 一趟所等价的数据传输宽带4. 使用电脑播放 MP3，电脑的 pci 总线到声卡的数据传输速率在通常情况下，关于这几个传输速率的排序正确的是：A. 4123B. 1423C. 4132D. 143

2、21.2.#defi ne SUB(x,y x-y#defi ne ACCESS_BEFORE(eleme nt,offset,value *SUB(&eleme nt, offset =valueint mai n(int array10= 1,2,3,4,5,6,7,8,9,10;int i;ACCESS_BEF0RE(array5, 4, 6;prin tf(array:;for (i=0; i1 的概率是:A. 3/8B. 3/16C. 9/32D.9/641.4 小组赛，每个小组有 5 支队伍，互相之间打单循环赛，胜一场 3 分,平一场 1 分,输一场不得分，小组前三名出线平

3、分抽签。问一个队最少拿几分就有理论上的出线 希望：A. 1B. 2C. 3D. 41.5 用二进制来编码字符串“ abcdabaa 需要能够根据编码，解码回原来的字符串 最少需要多长的二进制字符串？A. 12B. 14C. 18D. 241.6 10 个相同的糖果,分给三个人,每个人至少要得一个。有多少种不同分法A. 33B. 34C. 35D. 361.7 下列程序段，循环体执行次数是：y=2while(y=8y=y+y;A. 2B. 16C. 4D. 31.8 下面哪种机制可以用来进行进程间通信？A. SocketB. PIPEC. SHARED MEMORYD. 以上皆可1.9 下列关于

4、编程优化的说法正确的是：A. 使用编译器的优化选项后程序性能一定会获得提高B. 循环展开得越多越彻底，程序的性能越好C. 寄存器分配能够解决程序中的数据依赖问题D. 现代主流 C/C+编译器可以对简单的小函数进行自动1.10 一下程序是用来计算两个非负数之间的最大公约数long long gcd(l ong long x, l ong long yif( y=0 retur n 0;else retur n gcd (y, x%y;linline我们假设 x,y 中最大的那个数的长度为 n,基本运算时间复杂度为 0(1,那么该程 序的时间复杂度为：A. 0(1B. O(lognC. 0(nD. O( nT2 程序设计与算法(2.1,2.2 为编程题,2.3 为算法设计题，只需设计思路和关键步骤 伪代码2.1 写函数输出前 n 个素数。函数原型:void print_prime(int N;不需要考虑整数 溢出问题,也不许使用大数处理算法。2.2 长度为 n 的数组乱序存放着 0 至 n-1.现在只能进行 0 与其他书的 swap,请 设计并实现排序(后面工作人员补充：必须采用交换实现)。2.3 给定一个原串和目标串，能对原串进行如下操作：1 在给定位置插入一