现在的位置: 首页 > 综合 > 正文

2013年google校园招聘笔试题及答案

2013年05月13日 ⁄ 综合 ⁄ 共 2308字 ⁄ 字号 小 中 大 ⁄ 评论关闭
        此文为转载，原文出处：http://blog.csdn.net/hackbuteer1/article/details/8017703       

        本人是现就读于重庆某高校的大四学生，曾参加过ABB和深圳深信服公司在重庆的校园招聘，虽然都参加了笔试，但是无一获得面试机会的，，所以痛定思痛，，本人觉得有必要在笔试题上面花一些功夫，所以这几天一直在看C语言基础题，，敲了一些比较基础的C代码。。今天找到谷歌的笔试题，，想和大家分享一下。。（答案在最后有链接）

代码：

  1. //转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703  
  2. bool IsPrime(int n)  
  3. {  
  4.     int i;  
  5.     if(n < 2)  
  6.         return false;  
  7.     else if(2 == n)  
  8.         return true;  
  9.     if((n&1) == 0)    //n%2 == 0  
  10.         return false;  
  11.     for(i = 3 ; i*i <= n ; i += 2)     //只考虑奇数  
  12.     {  
  13.         if(n % i == 0)  
  14.             return false;  
  15.     }  
  16.     return true;  
  17. }  
  18.   
  19. /* 
  20. 考虑到所有大于4的质数，被6除的余数只能是1或者5 
  21. 比如接下来的5,7,11,13,17,19都满足 
  22.  
  23. 所以，我们可以特殊化先判断2和3 
  24. 但后面的问题就出现了，因为并非简单的递增，从5开始是+2,+4,+2,+4,....这样递增的 
  25. 这样的话，循环应该怎么写呢？ 
  26.  
  27. 首先，我们定义一个步长变量step，循环大概是这样 for (i = 5; i <= s; i += step) 
  28. 那么，就是每次循环，让step从2变4，或者从4变2 
  29. 于是，可以这么写： 
  30. */  
  31. bool IsPrime2(int n)  
  32. {  
  33.     int i, step = 4;  
  34.     if(n < 2)  
  35.         return false;  
  36.     else if(2 == n || 3 == n)  
  37.         return true;  
  38.     if((n&1) == 0)    //n%2 == 0  
  39.         return false;  
  40.     if(n%3 == 0)      //n%3 == 0  
  41.         return false;  
  42.     for(i = 5 ; i*i <= n ; i += step)  
  43.     {  
  44.         if(n % i == 0)  
  45.             return false;  
  46.         step ^= 6;  
  47.     }  
  48.     return true;  
  49. }  
  50.   
  51. void print_prime(int n)  
  52. {  
  53.     int i , num = 0;  
  54.   
  55.     for(i = 0 ; ; ++i)  
  56.     {  
  57.         if(IsPrime2(i))  
  58.         {  
  59.             printf("%d  " , i);  
  60.             ++num;  
  61.             if(num == n)  
  62.                 break;  
  63.         }  
  64.     }  
  65.     printf("\n");  
  66. }  

代码：

  1. //转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703  
  2. void myswap(int a , int b , int* array)  
  3. {  
  4.     int temp = array[a];  
  5.     array[a] = array[b];  
  6.     array[b] = temp;  
  7. }  
  8.   
  9. //利用0和其它数交换位置进行排序  
  10. void swap_sort(int* array , int len)  
  11. {  
  12.     int i , j;  
  13.     for(i = 0 ; i < len ; ++i)          //因为只能交换0和其他数，所以先把0找出来  
  14.     {  
  15.         if(0 == array[i])  
  16.         {  
  17.             if(i)   //如果元素0不再数组的第一个位置  
  18.                 myswap(0 , i , array);  
  19.             break;  
  20.         }  
  21.     }  
  22.   
  23.     for(i = 1 ; i < len ; ++i)     //因为是0至N-1的数，所以N就放在第N的位置处  
  24.     {  
  25.         if(i != array[i])    //这个很重要，如果i刚好在i处，就不用交换了，否则会出错  
  26.         {  
  27.             for(j = i + 1 ; j < len ; ++j)  
  28.             {  
  29.                 if(i == array[j])  
  30.                 {  
返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞