NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
Google2013笔试卷
一. 单项选择题
1. 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：
1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率
2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率
3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽
4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率在通常情况下，关于这几个传输速率的排序正确的是()
ABCD
4<1<2<31<4<2<34<1<3<21<4<3<2
2. 对以下程序，正确的输出结果是()
#include
#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(\
for (i = 0; i < 10; ++i) { printf(\ }
printf(\ return (0); }
array: 1 6 3 4 5 6 7 8 9 10array: 6 2 3 4 5 6 7 8 9 10
程序可以正确编译连接，但是运行时会崩溃程序语法错误，编译不成功
ABCD
3. 在区间[-2, 2]里任取两个实数，它们的和>1的概率是()
ABCD
3/83/169/329/64
牛客出品-http://www.nowcoder.com
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
4. 小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿()分就有理论上的出线希望：
ABCD
1234
5. 用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串？
ABCD
12141824
6. 10个相同的糖果，分给三个人，每个人至少要得一个。有()种不同分法
ABCD
33343536
7. 下列程序段，循环体执行次数是()：int y = 2;
while (y <= 8) { y = y + y;}21643
ABCD
8. 下面哪种机制可以用来进行进程间通信()
ABCD
SocketPIPE
SHARED MEMORY以上皆可
9. 下列关于编程优化的说法正确的是()：
牛客出品-http://www.nowcoder.com
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
ABCD
使用编译器的优化选项(如-O3)后程序性能一定会获得提高循环展开得越多越彻底，程序的性能越好寄存器分配能够解决程序中的数据依赖问题
现代主流C/C++编译器可以对简单的小函数进行自动Iinline
10. 以下程序是用来计算两个非负数之间的最大公约数：long long gcd(long long x, long long y) { if (y == 0) return x; else
return gcd(y, x % y); }
我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()：
ABCD
O(1)O(logn)O(n)O(n^2)
二. 填空题
11. 牛客网网址是http://www.().com
三. 编程题
12. 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数
13.
给定一个原串和目标串，能对源串进行如下操作： 1.在给定位置插入一个字符 2.替换任意字符
3.删除任意字符 要求完成一下函数，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
14. 写函数，输出前N个素数。不需要考虑整数溢出问题，也不需要使用大数处理算法。
登录牛客网，参与以上题目讨论，查看更多笔试面试题
牛客出品-http://www.nowcoder.com
Google2013笔试面试卷
