校招面经学完C语言，这些面试真题你都会了吗？

Posted 2022-03-07 安然无虞

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了校招面经学完C语言，这些面试真题你都会了吗？相关的知识，希望对你有一定的参考价值。

大家好，我是安然无虞。

文章目录

每篇前言
一、一维数组
二、字符数组
三、二维数组
四、模拟实现字符串库函数
五、模拟实现内存函数
- 1.memcpy()
- 2.memmove()
六、遇见安然遇见你，不负代码不负卿。

每篇前言

博客主页：安然无虞

作者介绍：2021年博客新星Top2

咱的口号：🌹小比特，大梦想🌹

作者请求：由于博主水平有限，难免会有错误和不准之处，我也非常渴望知道这些错误，恳请铁汁批评斧正。

火爆专栏：蓝桥杯基础算法剖析

首先回顾一个知识点：

传统上，数组名表示首元素的地址

有两个例外：

sizeof(数组名)：单单一个数组名放到sizeof里面，此时的数组名表示的不再是首元素的地址，而是整个数组，计算的是整个数组的大小，单位是字节（注意这个单单！）；
&数组名：取出的是整个数组的地址。

好，介绍完这个知识点，那么请看下面一系列笔试题：

一、一维数组

//一维数组
#include<stdio.h>

int main()

	int a[] =  1,2,3,4 ;

	printf("%d\\n", sizeof(a));//16
	//单单一个数组名a放到sizeof里面，此时的数组名表示的是整个数组，计算的是整个数组的大小（注意这个单单！）

	printf("%d\\n", sizeof(a + 0));//4/8 - 在32位平台占4个字节，64位平台占8个字节
	//此时不止数组名a一个放在sizeof里，所以a表示的是首元素的地址，类型是int*，a+0跳过0个整型，表示的还是首元素的地址
	//地址就是指针，指针在32位平台占4个字节，在64位平台占8个字节

	printf("%d\\n", sizeof(*a));//4
	//此时a表示的是首元素的地址，对其进行解引用操作，拿到的是首元素，所以这里计算的是首元素的大小

	printf("%d\\n", sizeof(a + 1));//4/8
	//此时a表示的是首元素的地址，类型是int*，a+1跳过一个整型，所以a+1表示的是第二个元素的地址，也就是2的地址

	printf("%d\\n", sizeof(a[1]));//4
	//计算的是第二个元素的大小

	printf("%d\\n", sizeof(&a));//4/8
	//&a取出的是整个数组的地址，类型是int(*)[4]，属于数组指针，数组指针依然是指针

	printf("%d\\n", sizeof(*&a));//16
	//理解1：可认为*和&操作抵消了，此时只剩下sizeof(a),a表示的是整个数组，计算的是整个数组的大小；
	//理解2：&a，取出整个数组的地址，类型是int(*)[4]数组指针类型，然后对其解引用，此时访问到的是整个数组，大小是16字节

	printf("%d\\n", sizeof(&a + 1));//4/8
	//&a取出的是整个数组的地址，类型是int(*)[4]数组指针，&a+1跳过了整个数组的地址，是地址就是4/8个字节

	printf("%d\\n", sizeof(&a[0]));//4/8
	//&a[0]，取出的是首元素的地址

	printf("%d\\n", sizeof(&a[0] + 1));//4/8
	//&a[0]+1，跳过1个整型，所以&a[0]+1访问的是第二个元素的地址

	return 0;

二、字符数组

1.题型一

注意这样的一个概念：

sizeof：

sizeof只关注占用空间的大小；
sizeof不关注类型；
sizeof是操作符

strlen()：

strlen()关注的是字符串中’\\0’之前字符的个数；
strlen()只针对于字符串；
strlen()是库函数

好，请看下面的代码：

代码1：

#include<stdio.h>

int main()

	char arr[] =  'a','b','c','d','e','f' ;

	printf("%d\\n", sizeof(arr));//6
	//计算的是整个数组的大小

	printf("%d\\n", sizeof(arr + 0));//4/8
	//计算的是首元素的地址

	printf("%d\\n", sizeof(*arr));//1
	//计算的是首元素的大小

	printf("%d\\n", sizeof(arr[1]));//1
	//计算的是第二个字符的大小

	printf("%d\\n", sizeof(&arr));//4/8
	//&arr，取出的是整个数组的地址，地址就是指针

	printf("%d\\n", sizeof(&arr + 1));//4/8
	//&arr+1,跳过了整个数组，不过依然是地址

	printf("%d\\n", sizeof(&arr[0] + 1));//4/8
	//&arr[0]表示首字符的地址，类型是char*,所以&arr[0]+1跳过一个字符，指向第二个字符的地址

	return 0;

代码2：

#include<stdio.h>

int main()

	char arr[] =  'a','b','c','d','e','f' ;

	printf("%d\\n", strlen(arr));//随机值
	//strlen()遇到'\\0'结束，统计的是'\\0'之前字符的个数，但是arr中没有'\\0'，所以不知道在具体哪里结束，故而这里是随机值

	printf("%d\\n", strlen(arr + 0));//随机值
	//同上

	printf("%d\\n", strlen(*arr));//内存访问冲突
	//strlen()里面的参数是指针类型（可认为里面存放的是地址），*arr表示的是首元素，也就是'a'，'a'的ACSII值是97，
	//所以strlen(*arr)将'97'当作内存地址去访问了，这里就会导致内存访问冲突

	printf("%d\\n", strlen(arr[1]));//内存访问冲突
	//同上，arr[1]表示的是'b',ACSII值是98，strlen(arr[1])表示将'98'当作内存地址去访问了

	printf("%d\\n", strlen(&arr));//随机值
	//&arr，取出的是整个数组的地址，由于数组中没有'\\0'，所以不知道会具体在哪里结束

	printf("%d\\n", strlen(&arr + 1));//随机值

	printf("%d\\n", strlen(&arr[0] + 1));//随机值

	return 0;

这里再重点强调一下这行代码：
printf("%d\\n", strlen(*arr));
strlen()需要的是一个地址，从这个地址开始向后找字符直到’\\0’，统计的是’\\0’之前字符的个数，但是*arr表示的是首元素，也就是’a’，这时传递给strlen()的就是’a’的ACSII值97，strlen()会把97作为起始地址来统计字符串，这样的话也就会形成内存访问冲突。

2.题型二

代码1：

#include<stdio.h>

int main()

	char arr[] = "abcdef";

	printf("%d\\n", sizeof(arr));//7
	//注意哦，sizeof(arr)计算的是arr数组所占内存空间的大小，包括'\\0'在内

	printf("%d\\n", sizeof(arr + 0));//4/8
	//比较简单，我就不过多赘述咯
	printf("%d\\n", sizeof(*arr));//1

	printf("%d\\n", sizeof(arr[1]));//1

	printf("%d\\n", sizeof(&arr));//4/8

	printf("%d\\n", sizeof(&arr + 1));//4/8

	printf("%d\\n", sizeof(&arr[0] + 1));//4/8

	return 0;

代码2：

有了上面的经验，那么下面一定难不到你啦！

#include<stdio.h>

int main()

	char arr[] = "abcdef";

	printf("%d\\n", strlen(arr));//6

	printf("%d\\n", strlen(arr + 0));//6

	printf("%d\\n", strlen(*arr));//内存访问冲突

	printf("%d\\n", strlen(arr[1]));//内存访问冲突

	printf("%d\\n", strlen(&arr));//6(这里要格外注意一下)

	printf("%d\\n", strlen(&arr + 1));//随机值

	printf("%d\\n", strlen(&arr[0] + 1));//5

	return 0;

3.题型三

代码1：

#include<stdio.h>

int main()

	char* p = "abcdef";

	printf("%d\\n", sizeof(p));//4/8

	printf("%d\\n", sizeof(p + 1));//4/8

	printf("%d\\n", sizeof(*p));//1

	printf("%d\\n", sizeof(p[0]));//1

	printf("%d\\n", sizeof(&p));//4/8

	printf("%d\\n", sizeof(&p + 1));//4/8

	printf("%d\\n", sizeof(&p[0] + 1));//4/8

	return 0;

代码2：

#include<stdio.h>

int main()

	char* p = "abcdef";

	printf("%d\\n", strlen(p));//6

	printf("%d\\n", strlen(p + 1));//5

	printf("%d\\n", strlen(*p));//内存访问冲突

	printf("%d\\n", strlen(p[0]));//内存访问冲突

	printf("%d\\n", strlen(&p));//随机值（注意哦，这里是特别容易出错的地方，特别容易错写成6）
	//这里要说的是，p指的是常量字符串，和字符数组是不一样的，p有自己的一块空间

	printf("%d\\n", strlen(&p + 1));//随机值

	printf("%d\\n", strlen(&p[0] + 1));//5

	return 0;

补充常量字符串

在指针类型中我们知道有一种指针类型是char*，它有两种使用方法：

一般使用：

 #include<stdio.h>
 
 int main()
 
      char ch = 'w';
      char* pc = &ch;
      *pc = 'a';
      printf("%c\\n", ch);

      return 0;

这种使用方法比较简单，我就不过多阐述了，看看下面这种使用方法：

 #include<stdio.h>
 
 int main()
 
      char* p = "abcdef";
      printf("%s\\n", p);
      return 0;

注意上面的 abcdef 是常量字符串，存储在内存的只读数据区（只读不可写）

特别容易让我们以为是把字符串 abcdef 放到字符指针 p 里了，其实本质上是把字符串 abcdef 首字符的地址放到 p 中

所以下面代码是有问题的：

#include<stdio.h>
 
 int main()
 
      char* p = "abcdef";
      *p = 'w';//目的是将'a'改成'w'（bug）

      return 0;

上面的第6行代码是错误的，因为常量字符串不可以修改，所以为避免上述错误，可将第5行代码修改为：

const char* p = "abcdef";

这样的话就会避免上述错误。

面试题：

#include <stdio.h>

int main()

    char str1[] = "hello bit.";
    char str2[] = "hello bit.";
    char* str3 = "hello bit.";
    char* str4 = "hello bit.";
    if (str1 == str2)
        printf("str1 and str2 are same\\n");
    else
        printf("str1 and str2 are not same\\n");

    if (str3 == str4)
        printf("str3 and str4 are same\\n");
    else
        printf("str3 and str4 are not same\\n");

    return 0;

解题思路：

str1 和 str2 是两个字符数组，数组的操作方式是将右边的常量字符串拷贝到数组的空间中，所以它们是两块空间，只是内容相同，而作为数组名，str1 和 str2 是数组首元素的地址，所以 str1 != str2
str3 和 str4 是两个字符指针，指向的是同一个常量字符串，而常量字符串存储在单独的一个内存区域（只读数据区），当几个指针指向同一个常量字符串的时候，它们实际上会指向同一块内存

三、二维数组

#include<stdio.h>

int main()

	int arr[3][4] =  0 ;

	printf("%d\\n", sizeof(arr));//12*4=48
	//sizeof(数组名)，计算的是整个数组的大小，单位是字节

	printf("%d\\n", sizeof(arr[0][0]));//4
	
	printf("%d\\n", sizeof(arr[0]));//4*4=16
	//arr[0]相当于第一行的数组名，由于是单独放在sizeof内部，所以计算的是第一行数组的大小，单位是字节

	printf("%d\\n", sizeof(arr[0] + 1));//4/8
	//arr[0]相当于第一行的数组名，由于不是单独放在sizeof内部，所以此时的arr[0]表示的是第一行首元素的地址

	printf("%d\\n", sizeof(*(arr[0] + 1)));//4
	//前面提到arr[0]表示的是第一行首元素的地址，所以*(arr[0] + 1)表示的是arr[0][1]这个元素本身

	printf("%d\\n", sizeof(arr + 1));//4/8
	//arr数组名表示的是首元素的地址，也就是第一行数组的地址，所以arr+1表示的是第二行数组的地址

	printf("%d\\n", sizeof(*(arr + 1)));//4*4=16
	//前面提到arr+1表示的是第二行数组的地址，对其进行解引用操作，访问到的是第二行数组，单独放到sizeof内部，计算的是第二行数组的大小

	printf("%d\\n", sizeof(&arr[0] + 1));//4/8
	//&arr[0]表示取出第一行数组的地址，那么&arr+1表示取出第二行数组的地址，地址就是指针

	printf("%d\\n", sizeof(*(&arr[0] + 1)));//4*4=16
	//前面提到，&arr[0]+1表示的是第二行数组的地址，所以对其解引用表示的是第二行数组，单独放到sizeof内部，计算的是第二行数组的大小

	printf("%d\\n", sizeof(*arr));//4*4=16
	//arr表示的是首元素的地址，也就是第一行数组的地址，对其进行解引用表示的是第一行数组，单独放到sizeof内部，计算的是第一行数组的大小

	printf("%d\\n", sizeof(arr[3]));//4*4=16
	//这里我们可能会觉得arr[3]越界了，但是对于本题不影响，sizeof内部会推导出arr[3]类型是int[4]

	return 0;

四、模拟实现字符串库函数

1.strlen()

函数原型：

函数功能：

求字符串的长度

注意：返回值类型是 size_t，这 size_t 到底是什么？

其实 size_t 是为 sizeof 操作符返回值设计的，可以浅显的认为 size_t 就是我们熟知的 unsigned int ，因为是求长度，所以肯定不会是负数，故而使用无符号整型，但是由此也容易产生 bug，请看下面代码：

解读下面代码，请问输出结果是什么：

#include<stdio.h>
#include<string.h>
 
int main()

	if (strlen("abc") - strlen("abcdef") > 0)
		printf(">");
	else
		printf("<=");
	return 0;

没错，答案是输出 “>”，为什么呢？3 - 6 = -3鸭，这是怎么回事？

这是因为strlen的返回值是 size_t ，属于无符号数，所以两个无符号数相减，答案一定是无符号数。

那怎么修改呢？

方案一：强制类型转换

#include<stdio.h>
#include<string.h>
 
int main()

	if ((int)strlen("abc") - (int)strlen("abcdef") > 0 )
		printf(">")<以上是关于校招面经学完C语言，这些面试真题你都会了吗？的主要内容，如果未能解决你的问题，请参考以下文章 
 校招面经“学完C语言” · 这些面试题肯定难不到你~
 接口测试面试题目，你都会了吗？
 Android 这 13 道 ContentProvider 面试题，你都会了吗？
 2019年12道RabbitMQ高频面试题你都会了吗？（含答案解析）
 前端关于这些问题你都会了吗？
 前端100问，这些问题你都会了吗？