Google2012.9.24校园招聘会笔试题

代码：

//转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703
bool IsPrime(int n)
{int i;if(n < 2)return false;else if(2 == n)return true;if((n&1) == 0)    //n%2 == 0return false;for(i = 3 ; i*i <= n ; i += 2)     //只考虑奇数{if(n % i == 0)return false;}return true;
}/*
考虑到所有大于4的质数，被6除的余数只能是1或者5
比如接下来的5,7,11,13,17,19都满足所以，我们可以特殊化先判断2和3
但后面的问题就出现了，因为并非简单的递增，从5开始是+2,+4,+2,+4,....这样递增的
这样的话，循环应该怎么写呢？首先，我们定义一个步长变量step，循环大概是这样 for (i = 5; i <= s; i += step)
那么，就是每次循环，让step从2变4，或者从4变2
于是，可以这么写：
*/
bool IsPrime2(int n)
{int i, step = 4;if(n < 2)return false;else if(2 == n || 3 == n)return true;if((n&1) == 0)    //n%2 == 0return false;if(n%3 == 0)      //n%3 == 0return false;for(i = 5 ; i*i <= n ; i += step){if(n % i == 0)return false;step ^= 6;}return true;
}void print_prime(int n)
{int i , num = 0;for(i = 0 ; ; ++i){if(IsPrime2(i)){printf("%d  " , i);++num;if(num == n)break;}}printf("\n");
}

代码：

//转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703
void myswap(int a , int b , int* array)
{int temp = array[a];array[a] = array[b];array[b] = temp;
}//利用0和其它数交换位置进行排序
void swap_sort(int* array , int len)
{int i , j;for(i = 0 ; i < len ; ++i)          //因为只能交换0和其他数，所以先把0找出来{if(0 == array[i]){if(i)   //如果元素0不再数组的第一个位置myswap(0 , i , array);break;}}for(i = 1 ; i < len ; ++i)     //因为是0至N-1的数，所以N就放在第N的位置处{if(i != array[i])    //这个很重要，如果i刚好在i处，就不用交换了，否则会出错{for(j = i + 1 ; j < len ; ++j){if(i == array[j]){myswap(0 , j , array);   //把0换到j处，此时j处是0myswap(j , i , array);   //把j处的0换到i处，此时i处是0myswap(0 , i , array);   //把i处的0换到0处}}//for}}//for
}

代码：

//转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703
int mymin(int a , int b , int c)
{int temp = (a < b ? a : b);return temp < c ? temp : c;
}int min_edit_dic(char* source , char* target)
{int i , j , edit , ans;int lena , lenb;lena = strlen(source);lenb = strlen(target);int** distance = new int*[lena + 1];for(i = 0 ; i < lena + 1 ; ++i)distance[i] = new int[lenb + 1];distance[0][0] = 0;for(i = 1 ; i < lena + 1 ; ++i)distance[i][0] = i;for(j = 1 ; j < lenb + 1 ; ++j)distance[0][j] = j;for(i = 1 ; i < lena + 1 ; ++i){for(j = 1 ; j < lenb + 1 ; ++j){if(source[i - 1] == target[j - 1])edit = 0;elseedit = 1;distance[i][j] = mymin(distance[i - 1][j] + 1 , distance[i][j - 1]  + 1 , distance[i - 1][j - 1] + edit);//distance[i - 1][j] + 1             插入字符//distance[i][j - 1]  + 1            删除字符//distance[i - 1][j - 1] + edit      是否需要替换}}ans = distance[lena][lenb];for(i = 0 ; i < lena + 1 ; ++i)delete[] distance[i];delete[] distance;return ans;
}

Google2012.9.24校园招聘会笔试题相关推荐

腾讯校园招聘会笔试题难题解析
1. 数据存储在磁盘上的排列方式会影响I/O服务的性能,一个圆环的磁道上有10个物理块,10个数据记录R1------R10存放在这个磁道上,记录的安排顺序如下表所示: 物理块 1 2 3 4 5 6 ...
腾讯2012.9.23校园招聘会笔试题答案
1 表的设计最合理数据库里面一般是学生,学科,分数分开放. 因此A合理 2 数据库系统产生不一致的根本原因数据库完整性是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失觉得C合 ...
淘宝2011.9.21校园招聘会笔试题+答案
2019独角兽企业重金招聘Python工程师标准>>> 一.单选题 1.我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的 ...
网易游戏2011.10.15校园招聘会笔试题
http://blog.csdn.net/hackbuteer1/article/details/6878570 1.对于一个内存地址是32位.内存页是8KB的系统.0X0005F123这个地址的页号 ...
优酷土豆2012.9.12校园招聘会笔试题
选择题 1.已知中国人的血型分布约为A型:30%,B型:20%,O型:40%,AB型:10%,则任选一批中国人作为用户调研对象,希望他们中至少有一个是B型血的可能性不低于90%,那么最少需要选多少人? ...
搜狗2012.9.23校园招聘会笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/8016173 C/C++类 1.以下程序的输出是(12) class Ba ...
搜狐2012.9.15校园招聘会笔试题
一.不定项选择题 1.以下程序的打印结果是() #include<iostream> using namespace std;void swap_int(int a , int b) {i ...
浙商银行2011.11.26校园招聘会笔试题
1.下列4行代码是否有错误,若有错误请指出,若没有,请确定a的值是多少? int main(void) {int a = 3;a += (a++); //7a += (++a); //8(++a) + ...
腾讯2011.10.15校园招聘会笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/6878287 1.下面的排序算法中,初始数据集的排列顺序对算法的性能无影响 ...

Google2012.9.24校园招聘会笔试题

Google2012.9.24校园招聘会笔试题相关推荐

最新文章

热门文章