c语言常见面试题（二）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

试题1：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1

解答：

int checkCPU() { 　{ 　　union w 　　{ 　　　int a; 　　　char b; 　　} c; 　　c.a = 1; 　　return (c.b == 1); 　} }

剖析：

　 　嵌入式系统开发者应该对Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU对操作数的存放方 式是从低字节到高字节，而Big-endian模式对操作数的存放方式是从高字节到低字节。例如，16bit宽的数0x1234在Little- endian模式CPU内存中的存放方式（假设从地址0x4000开始存放）为：

内存地址 存放内容
0x4000 0x34
0x4001 0x12

　　而在Big-endian模式CPU内存中的存放方式则为：

内存地址 存放内容
0x4000 0x12
0x4001 0x34

　　32bit宽的数0x123456在Little-endian模式CPU内存中的存放方式（假设从地址0x4000开始存放）为：

内存地址 存放内容
0x4000 0x56
0x4001 0x34
0x4002 0x12
0x4003 0x00

　　而在Big-endian模式CPU内存中的存放方式则为：

内存地址 存放内容
0x4000 0x00
0x4001 0x12
0x4002 0x34
0x4003 0x56

　　联合体union的存放顺序是所有成员都从低地址开始存放，面试者的解答利用该特性，轻松地获得了CPU对内存采用Little-endian还是Big-endian模式读写

 

试题2：写一个函数返回1+2+3+…+n的值（假定结果不会超过长整型变量的范围）

解答：

 

int Sum(int n) { 　 return ( (long)1 + n) * n/ 2;　　//或return (1l + n) * n / 2; }

剖析：
　
对于这个题，只能说，也许最简单的答案就是最好的答案。下面的解答，或者基于下面的解答思路去优化，不管怎么“折腾”，其效率也不可能与直接return ( 1 l + n ) * n / 2相比！

自动类型转换：

 如果一个运算符两边的运算数类型不同，先要将其转换为相同的类型，即较低类型转换为较高类型，然后再参加运算，转换规则如下图所示。
double ←── float 高
↑
long
↑
unsigned
↑
int ←── char,short 低
● 图中横向箭头表示必须的转换，如两个float型数参加运算，虽然它们类型相同，但仍要先转成double型再进行运算，结果亦为double型。 纵向箭头表示当运算符两边的运算数为不同类型时的转换，如一个long 型数据与一个int型数据一起运算，需要先将int型数据转换为long型， 然后两者再进行运算，结果为long型。所有这些转换都是由系统自动进行的， 使用时你只需从中了解结果的类型即可。

试题3：不用第三变量交换两个数

 

voidswap(int a,int b) { a=a^b;     b=b^a;     a=a^b; } 或者 void swap(int a,int b) {     a=a+b;     b=a-b;     a=a-b; } 不过这两种方法只是修改了函数的形参，如果要修改实参，可以采用如下的方法: void swap(int* a,int*b) {     *a=*a^*b;     *b=*b^*a;     *a=*a^*b;     printf("In %s:a=%d,b=%d\n",__FUNCTION__,*a,*b); }

试题4：求大数的阶乘例如100！，使