Google 2013校园招聘笔试题

1，选择

在[-2,2]之间选择两个数字，两个数字之和大于1的概率是：

5个队伍循环比赛，赢了3分，平局1分输了0分，请问在理论上能够进前三的最少得分是：2,3,4,16

 

 

2算法

2.1.写一个函数，输出前N个素数，函数原型：void print_prime(int N); 不需要考虑整数的溢出问题，也不需要使用大数处理算法。

2.2.长度为N的数组乱序存放着0带N-1.现在只能进行0与其他数的swap操作，请设计并实现排序，必须通过交换实现排序。

2.3.给定一个源串和目标串，能够对源串进行如下操作：

1）.在给定位置上插入一个字符

2）.替换任意字符

3）.删除任意字符

写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串。源串和目标串的长度都小于200.