google笔试大题（2012\10\15）

1. 编码找出小于或者等于整数N的全部素数

2.一个数组有N个数，这些数正好为0,1,...,N-1，不过顺序混乱，要求对其进行排序。（要求任何数只能和0进行交换）

3.现在有删除，修改，插入字符函数，通过对一串不完全相等的数进行修改使得他们相等。（如：A(abcfe)  和 B(abf)，只需要将A中c和e去掉，A和B就相等，共进行了两次操作） 要求使用最少的删除、修改、插入字符操作次数实现该功能。