西邮linux兴趣小组2019，2020补纳面试题

---

关于纳新试题，您需要了解：

• 本题仅作为面试有限参考
• 为了代码的简洁,略去了大部分不影响理解的预处理指令
• 题目难度与序号无关
• 若无特殊声明,均假设在 Linux x86_64 GCC 编译器环境下

---

关于本篇博客，您需要了解：

• 在开始阅读补纳试题之前，我建议您首先阅读首纳题，参考如下：
  西邮linux兴趣小组2019-2021三年纳新试题浅析
• 我会假定您已经具备一定的c语言基础，所以部分解析内容会比较简略。
• 此外，由于补纳试题难度较高，我个人水平有限，若有错误与不足，欢迎您的指出！！

---

2019补纳

1

We are Linuxer
下面代码的输出是什么，请试着解释。
	struct A {
   
 		long a;
 		int b;
 	};
 int main(int argc, char* argv[])
 {
   
 	struct A num = {
   0x6e694c756f796978,0x7875};
 	char ch = '0';
 	for(int i = 0; ch; i++){
   
 		ch = *((char *)&num + i);
 	printf("%c",ch);
 	}
 	printf("\n");
 	return 0;
 }

输出为

xiyouLinux

首先我们需要知道，对于结构体num：

• &num
• &num[0]
• &num[0][0]
• &num[0][0].a
  三者意义相同，均为取首地址
  所以，对于ch = *((char *)&num + i);
  &num+0表示为取0x78（十六进制，小端），为十进制120，ASCII转换为x
  &num+1表示为取0x69（原理同上），为十进制105，ASCII转换为i
  …
  最终我们就得到了如上输出，此外，本题的终止条件也很调皮有趣，
  到最后时，ch的值为0 ‘\000’，在C语言中，0即为假，至此，程序结束。

---

2

改写代码,在不改变const的情况下尝试使用更多的方法改变b的值。
int main(int argc, char* argv[])
{
   
	const int b = 10;
	//自行添加语句,改变变量 b 的值
	return 0;
}

方法如下：

	const int b = 10;
    int* a = (int*)(&b);//暴力转换
    *a = 6;

---

3

阅读下面的代码,判断a中哪些元素被改变了,解释原因。
struct node {
   
    char a;
    int b;
    short c;
};
struct n {
   
    char a;
    int b;
};

int main(int argc, char* argv[])
{
   
    struct node a[2] = {
   {
   1,2,3},{
   4,5,6}};
    *(int *)((char *)a + 2 * sizeof(struct n)) = 100;
    
    return 0;
}

又是熟悉的字节对齐，当初用桶排序省空间的前辈们一定会觉得字节对齐很奢侈吧

 2 * sizeof(struct n) = 2 * 8 = 16

因为有被强制转换，所以16 - 12 = 4刚好使指针移动到a[1].b的首地址
所以5被转换为100；

---

4

解释以下代码的输出结果。
void func(char* a)
{
   
    printf("%lu\n", sizeof(a)) ;
    printf("%lu\n", strlen(a)) ;
}

int main(int argc, char* argv[])
{
   
    char a[] = "hello world";
    char* b = "hello world";
    printf("%s\n", b);
    func(a);
    printf("%lu\n", sizeof(a));
    printf("%lu\n", strlen(a));
    return 0;
}

输出如下：

hello world
8
11 
12
11

b作为字符串的首地址，用%s即可输出该字符串

又是最基础的sizeof与strlen的区别：

• sizeof()：sizeof(…)是 运算符，而不是一个函数。
• strlen()： strlen 是函数, 测量的是字符串的实际长度，以’\0’ 结束。
  对于输出12与11很好理解，那么8与11是怎么样的呢？
  可以看出两个sizeof()的结果不一样，观察发现，函数func的实参为指针，指针在题目背景下占据字节数为8。

---

6

lala和nini是好朋友。有一天lala获得了n个质量不同的蛋糕,
lala想和nini一起分享,让两个人都吃到相同质量的蛋糕。
但是有强迫症的lala不想破坏每块蛋糕的完整性,
请编写程序判断这n个蛋糕是否符合lala的要求。

注意质量不同且不破坏每块蛋糕
洛谷入门难度，对于我写的程序，它还有很大的被优化空间，因为我也只是入门程度
为了分到质量相同的蛋糕，块数当然可以不同，程序如下：

#