C/C++面试题（一）

收集了一些C/C++面试题，贴出来分享，有几道题的程序是网友写的，在程序中有说明。

欢迎转发，转发请注明出处，谢谢合作。

 

 

//题目1：求1+2+…+n，//要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。//方法一：常规方法：不满足要求//使用递归需要一个终止条件.../*#include <iostream>using namespace std;int sum(int ival){if(ival > 0)return sum(ival-1) + ival;return 0;}void main(){ int i = 100;cout<<sum(i)<<endl;}*//*//方法二：//首先想到的应该是：这个问题在数学上是怎么解决的，寻找数学上的解决方法，然后再是计算机语言中的技术...//等差数列求和公式：Sn = (a1 + an)*n/2 或 Sn = n*a1 + n(n-1)*d/2 #include <iostream>using namespace std;int sum(int ival){if(ival > 0)return ((long)1 + ival)*ival/2 ;return 0;}void main(){ int i = 100;cout<<sum(i)<<endl;}*//*//方法三：代码是网友提供的！//思路：模板元编程，最快捷的计算方式，编译期完成计算#include <iostream>using namespace std;template<int N>struct CalCls{ enum {sum = CalCls<N-1>::sum + N};};template<>struct CalCls<0>{ enum {sum = 0};};int main(){ cout<<"1+2+3+...+100 = "<<CalCls<100>::sum<<endl; return 0;}*//*//题目2:求子数组的最大和//输入一个整形数组，数组里有正数也有负数。//数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。//求所有子数组的和的最大值。要求时间复杂度为O(n)。//例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，//因此输出为该子数组的和18。//如果要求输出最大的子数组，则要一个计数器和一个记录下表的索引#include <iostream>using namespace std;int maxSum(int* a, int n){ int sum=0;//sum记录所有数组之和中的最大值 int b=0; //b记录当前连续数组之和 for(int i=0; i<n; i++) { if(b<0) b=a[i]; //如果a[i]前面的所有数之和为负数，则从a[i]开始求b else b+=a[i]; if(sum<b) sum=b; } return sum;}int main(){ // int a[10]={1,-8,6,3,-1,5,7,-2,0,1};int a[8]={1,-2,3,10,-4,7,2,-5}; cout<<maxSum(a,8)<<endl; return 0;}*//*//题目3:跳台阶问题//题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。//求总共有多少总跳法，并分析算法的时间复杂度。//这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都//曾先后选用过个这道题作为面试题或者笔试题//思路：算法问题要想到数学中解决问题的方法// 设1级跳了x次，2级跳了y次,这有方程：x + 2*y = n ,所有在这条直线上的非负整数x和y都满足条件//以下实现方法复杂度为O(n^2)，求更低复杂度的方法...#include <iostream>using namespace std;void main(){int count = 0;int n;cout<<"please enter the number n: ";cin>>n;for(int x=0;x<=n;++x) //复杂度O(n^2)for(int y=0;y<=n;++y)if(x+2*y == n)++count;cout<<"count = "<<count<<endl;}*//*//题目4：写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)//功能：//在字符串中找出连续最长的数字串，并把这个串的长度返回，//并把这个最长数字串付给其中一个函数参数outputstr所指内存。//例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，//outputstr所指的值为123456789#include <iostream>using namespace std;int continumax(char *outputstr,char *intputstr){int count(0),maxlen(0),templen(0); //count计数当前连续数字的个数，maxlen记录最大连续数字的个数、 //templen记录当前连续数字的个数。char *temp;while(*intputstr != '/0'){if(*intputstr >='0' && *intputstr <='9')++count;else{temp = intputstr-count;templen = count;count = 0;}if(*(intputstr+1) =='/0'){temp = intputstr-count+1;templen = count;} if(maxlen < templen){outputstr = temp;maxlen = templen;}++intputstr; }cout<<"continumax is : ";for(int id=0;id<maxlen;++id)cout<<*(outputstr++); //注意：即使outputstr是指针，main()也不能调用， //因为：形参在函数调用时创建，在函数执行完毕时撤销。cout<<endl;cout<<"maxlen = "<<maxlen<<endl;return maxlen;}//char *outputstr = 0;void main(){char a[] = "abcd12345ed125ss123456789";char *intputstr = a;char *outputstr = 0;int maxlen = continumax(outputstr,intputstr);}*///题目5:从屏幕上接受一串字符串，然后倒序输出这个字符//这个题目主要容易出错的地方： 在命令行中不同的输入方法对空白的处理//方法一:使用string类型或者数组或者char*/*#include<iostream>#include<string>using namespace std;void main(){string str;cout<<"please input a string: "<<endl;//cin>>str; //容易出现的问题：>>操作符读取时忽略输入字符串中的所有空白字符!!!getline(cin,str);//容易犯的错误：string对象默认在其末尾加上null，所以要从str.size()-1开始输出...for(int sz= str.size()-1;sz>-1;sz--)cout<<str[sz];}*//*//方法二:使用vector的reverse_iterator#include<iostream>#include<vector>using namespace std;void main(){char ch;cout<<"please input a string: ";vector<char> cvec;//while(cin>>ch) //使用这种方法，输入的字符串中的空格不能显示while((ch=getchar()) != '/n')cvec.push_back(ch);for(vector<char>::reverse_iterator it = cvec.rbegin(); it != cvec.rend(); ++it)cout<<*it;}*///题目6：请写一个C函数，如果处理器是big-endian,则返回0；如果是litter-endian,则返回1；//"Little Endian" means that the low-order byte of the number is stored in memory at the lowest address,// and the high-order byte at the highest address//"Big Endian" means that the high-order byte of the number is stored in memory at the lowest address, //and the low-order byte at the highest address/*//方法一：#include<iostream>using namespace std;int checkCPU(){ // union的存放顺序是：所有成员从低地址开始存放///////////////// ??????????????????????????????????????????????????union{int a;char b;} u;u.a = 1;return( u.b == 1 );}void main(){if(checkCPU())cout<<"my CPU is litter-endian"<<endl;elsecout<<"my CPU is big-endian"<<endl;}*///方法二 方法二比较好理解/*#include<iostream>using namespace std;bool IsBigendian(){ unsigned short usData = 0x1122; unsigned char *pucData = (unsigned char*)&usData; return (*pucData == 0x22);}void main(){if(IsBigendian())cout<<"my CPU is litter-endian"<<endl;elsecout<<"my CPU is big-endian"<<endl;}*//*//题目7：//在不用第三方参数的情况下，交换两个参数的值#include<iostream>using namespace std;void main(){int i=10,j=100;i^=j;j^=i;i^=j;cout<<"i = "<<i<<endl;cout<<"j = "<<j<<endl;}*/