谷歌 2013 技术
技术研发 产品 技术支持
本套题共15题,暂无参考答案
题目详情
第1题

在区间 里任取两个实数,它们的和>1的概率是:
A.3/8    B.3/16    C.9/32    D.9/64


第2题

小组赛,每个小组有5支队伍,互相之间打单循环赛,胜一场3分,平一场1分,输一场不得分,小组前三名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望:
A.1    B.2    C.3    D.4


第3题

用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A.12    B.14    C.18    D.24


第4题

10个相同的糖果,分给三个人,每个人至少要得一个。有多少种不同分法
A.33    B.34    C.35    D.36


第5题

下列程序段,循环体执行次数是:
y=2
while(y
y=y+y;
A.2    B.16    C.4    D.3


第6题

 下面哪种机制可以用来进行进程间通信?
A.Socket    B.PIPE    C.SHARED MEMORY    D.以上皆可


第7题

下列关于编程优化的说法正确的是:
A.使用编译器的优化选项(如-O3)后程序性能一定会获得提高
B.循环展开得越多越彻底,程序的性能越好
C.寄存器分配能够解决程序中的数据依赖问题
D.现代主流C/C++编译器可以对简单的小函数进行自动Iinline


第8题

 一下程序是用来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y) {    if( y==0) return 0;    else return gcd (y, x%y);}我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为:
A.O(1)    B.O(logn)    C.O(n)    D.O(n^2)


第9题

写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。


第10题

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。


第11题

给定一个原串和目标串,能对源串进行如下操作:
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符
要求写一个程序,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。


第12题

比较 U盘写入,100m以太网,卡车运磁带,用PCI声卡播放mp3的时候的数据传输速率


第13题

 5个小组单循环比赛,赢3分,负0分,平各1分。问3组出线,那出线最少要多少分


第14题

abcdabaa 用二进制编码,最少需要多少个2进制符号


第15题

10个一样的球,分给三个人,每人至少要有一个,问多少种分法


共有 15 道题目