《google技术岗位笔试题目》由会员分享,可在线阅读,更多相关《google技术岗位笔试题目(3页珍藏版)》请在金锄头文库上搜索。
1、Google技术岗位笔试题目 1如果把传输速率定义为单位时间内传送的字节数的多少关于以下几种典型的数据传输速率: i.使用USB2.0闪存盘往USB闪存盘上拷贝文件的数据传输速率 ii.使用100M以太网在局域网内拷贝大文件时网络上的传输速率 iii.使用一辆卡车拉1000块单块1TB装满数据的硬盘以100千米每公里的速度从上海到天津总路程100千米一趟所等价的数据传输带宽 iv.使用电脑播放MP3电脑的PCI总线到声卡的数据传输速率 在通常情况下关于这几个传输速率的排序正确的是: A.4123 B.1423 C.4132 D.1432 2在区间2,2里任取两个实数他们的和大于1的概率是: A
2、.3/8 B.3/16 C.9/32 D.9/64 3小组赛每个小组有五支队伍互相之间打单循环赛胜一场得三分平一场得一分输一场不得分小组前三名出线平分抽签问一个队最少拿几分有理论上的出线概率: A.1 B.2 C.3 D.4 4下列程序段循环体执行次数是: inty=2; while(y=8) y=y+y; A.2 B.16 C.4 D.3 5下列种机制可以用来进行进程间通信: A.Socket B.PIPE C.SHAREDMEMORY D.以上皆可 编程题1:0交换排序 题目:长度为n的数组乱序存放着0至n1.现在只能进行0与其他数的交换请写出满足这样要求的函数 编程题2:最小操作数 题目:给定一个原串和目标串能对原串进行如下操作: i.在给定位置插入一个字符 ii.替换任意字符 iii.删除任意字符 要求写出这样的函数返回最小操作数使得原串进行上诉操作后等于目标串原串和目标串长度都小于2000. 编程题3:N个素数 题目:写函数输出前N个素数不需要考虑整数溢出问题也不需要考虑使用大数处理算法