西邮Linux兴趣小组2019纳新面试题总结

西邮Linux兴趣小组2019纳新面试题总结

---

1

1. 无限多个=
2. 这是因为使用了unsigned int作为i的类型，这会导致当i减到0后，再自减一次，会得到4294967295

---

2

1. 第一种是最常见的交换，增加了一个中间变量，通过三次连续赋值实现
2. 第二种是两个变量通过数学方式进行运算得到
3. 第三种通过位运算符号异或^得到，其运算法则是：1^1 == 0 ; 1^0 == 0 ; 0^0 == 0

---

3

1. 变量使用了static修饰，每次执行该函数会跳过a的初始化，a的值是上一次运算结果

---

4

1. 函数嵌套，首先其中有三次printf，其返回值是打印出的字符个数
2. 先打印了一个空字符，0通过%d被打印出来，19作为返回值被最后一次printf函数打印出来
3. 结果是Xiyou Linux Group2019

---

5

1. char类型变量的取值范围是0~255，所以打印结果是0 256

---

6

1. 前置++和后置++的区别：后置++是先取i的值做计算，计算后再自加1
2. |是位运算符号或，其运算法则是1|1 == 1; 1|0 == 1; 0|0 == 0
3. ||是逻辑运算符或，其运算法则是1||1 == 1; 1||0 == 1; 0||0 == 0，和上面的区别是这里的1、0都是布尔值

---

7

1. #define所表示的宏是一种傻瓜式运算
2. 其实际运算过程为：1+1*1+1

---

8

1. 第一行：定义了一个int类型变量val并进行了初始化
2. 第二行：定义了一个int类型的指针pi并进行了初始化
3. 第三行：改变pi的指向
4. 第四行：改变pi所指向的空间所储存的数据

---

9

1. 输出结果是Linux Linux
2. 这是因为p和q都指向了一个地址，且相同

---

10

1. 每次执行的输出结果不相同，因为内存碎片的原因，会导致他们的地址不断变大
2. a和&a在使用%p做转换说明符时作用一样
3. 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

1. 这是排序算法中的冒泡排序，他的原理是两两比较进行排序
2. 改进一：当某一次执行了一次排序之后所有成员没有一个的位置发生了改变，则设置flag变量，使循环跳出
3. 改进二：在每轮排序的最后，记录下最后一次元素交换的位置，也就是无序数列的边界，下次走到这里就可以直接跳出了

---

13

1. 验证大小端存储的两种方式：联合和强转
2. 使用联合进行验证：

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]);

3. 之所以采用这个特殊的数字，是因为他换算成二进制形式是这样的：‭0000 1000 0000 0100 0000 0010 0000 0001
4. 使用强转进行验证：

printf("%d\n",*(char*)u);
printf("%d\n",*((char*)u+1));
printf("%d\n",*((char*)u+2));
printf("%d\n",*((char*)u+3));