笔试题汇集之常见算法篇(C/C++)

原创 2012年03月25日 22:14:13

//二分查找算法

int BSearch(int a[],int key,int n)

{

  int low = 0;

  int high =n-1;

  int mid;

  while(low<= high) 

  {

     mid =(low+high)/2;

     if(a[mid]== key)

        returnmid;

     elseif(a[mid] < key)

        low =mid+1;

     else

        high =mid-1;

  }

  return -1;

}

 

 

//写一个函数找出一个整数数组中,第二大的数 microsoft

const int MINNUMBER = -32767;

int find_sec_max(int data[] , int count)

{

int maxnumber = data[0];

int sec_max = MINNUMBER;

for(int i = 1 ; i <count ; i++)

{

if(data[i] > maxnumber)

{

sec_max = maxnumber;

maxnumber = data[i];

} else {

if(data[i] > sec_max)

sec_max = data[i];

}

}

return sec_max;

}

 

 

斐波拉契数列递归实现的方法如下:

 int  Funct( int n )

{

   if(n==0) return 1;

   if(n==1) return 1;

   retrurn  Funct(n-1) + Funct(n-2);

}

如何不使用递归,来实现上述函数?

int  Funct( int n )  //  n 为非负整数

{

   int a=1;

   int b=1;

   int c;

   if(n==0 || n == 1)

        return  1;

   for(int i=1;i<n;i++)

   {

     c=a+b;

     a=b;

     b=c;

   }

   return b;

}

 

 

实现任意长度的整数相加或者相乘功能。

void bigadd(char* num,char* str,int len)

{

    for(int i=len;i>0;i--)

    {

        num[i] += str[i];

        int j = i;

        while(num[j]>=10)

        {

            num[j--] -=10;

            num[j] += 1;

        }

    }

}

 

笔试题汇集之大数处理篇(C/C++)

输入二个64位的十进制数,计算相乘之后的乘积。 答:以下代码为网上别人贴出的,输入任意位数十进制数(包括小数,负数)都可以得出正确结果。 思路是:将大数当作字符串进行处理,也就是将大数用10进制字...

十分常见的C/C++笔试题整理(含答案)

最近看到一篇常见的笔试题文章,整理了下! 1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。pr...
  • Andy_93
  • Andy_93
  • 2016年10月11日 16:27
  • 546

常见的笔试题--C/C++(持续更新)

1.有三个类A B C定义如下,请确定sizeof(A) sizeof(B) sizeof(C)的大小顺序,并给出理由。 struct A{ A() {} ~A() {} ...
  • jkhere
  • jkhere
  • 2014年03月31日 13:59
  • 1225

C_C++算法笔试题及详细分析

  • 2011年05月31日 15:25
  • 10KB
  • 下载

常见c++笔试题整理(含答案)

  • 2008年10月26日 21:29
  • 141KB
  • 下载

嵌入式软件常见的笔试题(c)

找工作的事情告一段落,现在把一些公司常见的笔试题型整理一下,本人主要是找嵌入式软件方面的工作,笔试的也主要是C语言、数据结构,大体上都比较基础,但是得早作准备,才会占得先机。   1:整型数求反 ...

C++常见笔试题精选

  • 2009年11月20日 14:21
  • 285KB
  • 下载

常见c++笔试题整理(含答案)

  • 2010年08月15日 09:16
  • 138KB
  • 下载

嵌入式软件开发——嵌入式软件常见的笔试题(c)

本文转自:http://blog.csdn.net/u012138828/article/details/38822721 找工作的事情告一段落,现在把一些公司常见的笔试题型整理一下,本人主要是...
  • Cowena
  • Cowena
  • 2015年07月30日 21:39
  • 1592

C++常见笔试题汇编

C++笔试题汇编 【内存中的字节对齐】 CPU的优化规则是这样的:对于n(n=2,4,8…)字节的元素,它的首地址能被n整除,才能获得最好的性能。数据对齐,是指数据所在的内存地址必须是该数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:笔试题汇集之常见算法篇(C/C++)
举报原因:
原因补充:

(最多只允许输入30个字)