GOOGLE笔试题（10.15电子科大）

两个教室，应该有个50、60号人吧。不求他，过来长长见识，看看Google笔试都是些神马神题。然后，就彻彻底底的打酱油了。

90min完成10个选择题2个编程题1个算法设计题。尽量还原原题，但记性不好大家勿怪。

选择题：

1.比较几个速率：a.闪存速率、b.100M以太网速率、c.火车运100TB内容以100km/h从北京到天津(全长100公里)、d. MP3的PCI总线读到播放器的速率

2.看程序输出结果

#define sub(x,y) x-y
#define access(x,y,z) *sub(&element,offset)=value
                                                                                        
...
int array[10]={1,2,3,4,5,6,7,8,9,10};
access(array[5],4,6);
...
for(int i:array)//假设这一行米有语法错误哈
  count<<i<<" ";

3. x,y都在域[-2,2] 内求满足x+y>1的概率。

4.对字符串“aacdbaab”进行编码并可解码，最少用多少位进行编码？

5.把10个完全相同的糖果分给3个人，每个人都至少分到一个，有多少种分法。

6.有5个队，相互比赛胜出3支队，胜得3分，平得1分，输不得分。求问最少得多少分可获胜。

7.下列循坏执行了多少次？

y=2;
while(y<=8)
y=y+y；

10.用辗转相除法求最大公约数，算法复杂度是多少？8.概念题，考点是一些编译器会inline一些小函数。

程序算法题

1.(程序)用void print_prime(int n)打出n之前的所有素数。

2.(程序)长度为n的数组中乱序存储了0~n-1这n个数，对这个数组排序，只能用其中存的0和另外一个数swap实现。

3.(算法)对源串只能进行添加、删除、替换操作，要使源串和目标串相等，设计算法返回操作次数。