Google技术岗位笔试题目

时间:2015-08-04 编辑:1109 手机版

  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个素数。不需要考虑整数溢出问题,也不需要考虑使用大数处理算法。

本文已影响
Google技术岗位笔试题目相关推荐