(word)google校园招聘笔试题.docVIP

Google2013校园招聘（2012年10月16日星期二 1、单项选择题 1.1 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率： 1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率 2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率 3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽 4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率 在通常情况下，关于这几个传输速率的排序正确的是： A.4123????B.1423????C.4132????D.1432 1.2 对以下程序，正确的输出结果是 #define SUB(x,y) x-y #define ACCESS_BEFORE(element,offset,value) *SUB(element, offset) =value int main() { int array[10]= {1,2,3,4,5,6,7,8,9,10}; int i; ACCESS_BEFORE(array[5], 4, 6); printf(array: ); for (i=0; i10; ++i){ printf(%d, array[i]); } printf(\n); return (0); }A.array: 1 6 3 4 5 6 7 8 9 10 B.array: 6 2 3 4 5 6 7 8 9 10 C.程序可以正确编译连接，但是运行时会崩溃 D.程序语法错误，编译不成功 1.3 在区间[-2, 2]里任取两个实数，它们的和1的概率是： A.3/8????B.3/16????C.9/32????D.9/64 1.4 小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望： A.1????B.2????C.3????D.4 1.5 用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？ A.12????B.14????C.18????D.24 1.6 10个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法 A.33????B.34????C.35????D.36 1.7 下列程序段，循环体执行次数是： y=2 while(y=8) y=y+y; A.2????B.16????C.4????D.3 1.8 下面哪种机制可以用来进行进程间通信？ A.Socket????B.PIPE????C.SHARED MEMORY????D.以上皆可 1.9 下列关于编程优化的说法正确的是： A.使用编译器的优化选项(如-O3)后程序性能一定会获得提高 B.循环展开得越多越彻底，程序的性能越好 C.寄存器分配能够解决程序中的数据依赖问题 D.现代主流C/C++编译器可以对简单的小函数进行自动Iinline 1.10 一下程序是用来计算两个非负数之间的最大公约数： long long gcd(long long x, long long y) { if( y==0) return 0; else return gcd (y, x%y); }我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为： A.O(1)????B.O(logn)????C.O(n)????D.O(n^2) 2、程序设计与算法（2.1,2.2为编程题，2.3为算法设计题，只需设计思路和关键步骤伪代码） 2.1 写函数，输出前N个素数。不需要考虑整数溢出问题，也不需要使用大数处理算法。 2.2 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。 2.3 给定一个原串和目标串，能对源串进行如下操作： 1.在给定位置插入一个字符 2.替换任意字符 3.删除任意字符 要求写一个程序，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。 —— 以下是我根据各种来源总结的参考答案： 1.1 A USB 2.0的理论传输极限是480Mbps[2]，但是按照这个速率就没有选项可选了-.-，所以猜测应该认为是普通U盘写数据的6MB/s，即48Mbps； 100M以太网的速率就是100Mbps； 卡车拉硬盘，1000x1000x8/3600=2222Mbps，这个应该是最快的； MP3在256kbps码率下也平均只有1分钟2MB，所以不会超过0.3Mbps，所以一定是最慢的。 1.2 D 这道题大家走出考场后争议非常大