西邮Linux兴趣小组2019纳新面试题总结
1
- 无限多个
= - 这是因为使用了unsigned int作为i的类型，这会导致当i减到0后，再自减一次，会得到4294967295
2
- 第一种是最常见的交换，增加了一个中间变量，通过三次连续赋值实现
- 第二种是两个变量通过数学方式进行运算得到
- 第三种通过位运算符号异或
^得到，其运算法则是：1^1 == 0 ; 1^0 == 0 ; 0^0 == 0
3
- 变量使用了static修饰，每次执行该函数会跳过a的初始化，a的值是上一次运算结果
4
- 函数嵌套，首先其中有三次printf，其返回值是打印出的字符个数
- 先打印了一个空字符，0通过%d被打印出来，19作为返回值被最后一次printf函数打印出来
- 结果是
Xiyou Linux Group2019
5
- char类型变量的取值范围是0~255，所以打印结果是0 256
6
- 前置++和后置++的区别：后置++是先取i的值做计算，计算后再自加1
|是位运算符号或，其运算法则是1|1 == 1; 1|0 == 1; 0|0 == 0||是逻辑运算符或，其运算法则是1||1 == 1; 1||0 == 1; 0||0 == 0，和上面的区别是这里的1、0都是布尔值
7
- #define所表示的宏是一种傻瓜式运算
- 其实际运算过程为：
1+1*1+1
8
- 第一行：定义了一个int类型变量val并进行了初始化
- 第二行：定义了一个int类型的指针pi并进行了初始化
- 第三行：改变pi的指向
- 第四行：改变pi所指向的空间所储存的数据
9
- 输出结果是
Linux Linux - 这是因为p和q都指向了一个地址，且相同
10
- 每次执行的输出结果不相同，因为内存碎片的原因，会导致他们的地址不断变大
- a和&a在使用%p做转换说明符时作用一样
a+1 == a[1],&a+1 == a[4+1]
11
int Fibonacci(int num)
{
if(num == 0 || num == 1) return num;
return Fibonacci(num-1)+Fibonacci(num - 2)
}
12
- 这是排序算法中的冒泡排序，他的原理是两两比较进行排序
- 改进一：当某一次执行了一次排序之后所有成员没有一个的位置发生了改变，则设置flag变量，使循环跳出
- 改进二：在每轮排序的最后，记录下最后一次元素交换的位置，也就是无序数列的边界，下次走到这里就可以直接跳出了
13
- 验证大小端存储的两种方式：联合和强转
- 使用联合进行验证：
union Un
{
int a;
char c[4];
}u = {134480385};
printf("%d,%d,%d,%d"u.c[0],u.c[1],u.c[2],u.c[3]);
- 之所以采用这个特殊的数字，是因为他换算成二进制形式是这样的：
0000 1000 0000 0100 0000 0010 0000 0001 - 使用强转进行验证：
printf("%d\n",*(char*)u);
printf("%d\n",*((char*)u+1));
printf("%d\n",*((char*)u+2));
printf("%d\n",*((char*)u+3));