发布于 2015-09-05 07:48:36 | 159 次阅读 | 评论: 0 | 来源: 网友投递
谷歌(Google)搜索引擎
Google公司（中文译名：谷歌），是一家美国的跨国科技企业，致力于互联网搜索、云计算、广告技术等领域，开发并提供大量基于互联网的产品与服务，其主要利润来自于AdWords等广告服务。
1 如果把传输速率定义为单位时间内传送的字节数的多少。关于以下几种典型的数据传输速率：
i.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率
ii.使用100M以太网，在局域网内拷贝大文件时网络上的传输速率
iii.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100千米每公里的速度从上海到天津，总路程100千米，一趟所等价的数据传输带宽
iv.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率
在通常情况下，关于这几个传输速率的排序正确的是：
A.4<1<2<3
B.1<4<2<3
C.4<1<3<2
D.1<4<3<2
2 在区间[-2,2]里任取两个实数，他们的和大于1的概率是：
A.3/8
B.3/16
C.9/32
D.9/64
3 小组赛，每个小组有五支队伍，互相之间打单循环赛，胜一场得三分，平一场得一分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿几分有理论上的出线概率:
A.1
B.2
C.3
D.4
4 下列程序段，循环体执行次数是：
int y=2;
while (y<=8) {
y=y+y;
}
A.2
B.16
C.4
D.3
5 下列哪种机制可以用来进行进程间通信：
A.Socket
B.PIPE
C.SHARED MEMORY
D.以上皆可
编程题1：0交换排序
题目：长度为n的数组乱序存放着0至n-1.现在只能进行0与其他数的交换。请写出满足这样要求的函数。
编程题2：最小操作数
题目:给定一个原串和目标串，能对原串进行如下操作：
i.在给定位置插入一个字符
ii.替换任意字符
iii.删除任意字符
要求写出这样的函数，返回最小操作数，使得原串进行上诉操作后等于目标串。原串和目标串长度都小于2000.
编程题3：N个素数
题目：写函数，输出前N个素数。不需要考虑整数溢出问题，也不需要考虑使用大数处理算法。