面试题1：变量的声明和定义有什么区别

为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但只能在一个地方定义。加入extern修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。

说明：很多时候一个变量，只是声明，不分配内存空间，知道具体使用时才初始化，分配内存空间，如外部变量。


面试题2：sizeof和strlen的区别

sizeof和strlen有以下区别：
 sizeof是一个操作符，strlen是库函数。
 sizeof的参数可以是数据的类型，也可以是变量，而strlen只能以结尾为‘\0‘的字符串作参数。
 编译器在编译时就计算出了sizeof的结果。而strlen函数必须在运行时才能计算出来。并且sizeof计算的是数据类型占内存的大小，而strlen计算的是字符串实际的长度。
 数组做sizeof的参数不退化，传递给strlen就退化为指针了。
注意：有些是操作符看起来像是函数，而有些函数名看起来又像操作符，这类容易混淆的名称一定要加以区分，否则遇到数组名这类特殊数据类型作参数时就很容易出错。最容易混淆为函数的操作符就是sizeof。
说明：指针是一种普通的变量，从访问上没有什么不同于其他变量的特性。其保存的数值是个整型数据，和整型变量不同的是，这个整型数据指向的是一段内存地址。

面试题3：写一个“标准”宏MIN

#define min(a,b) ((a)<=(b)?(a):(b))

面试题4：一个指针可以是volatile吗？

可以，因为指针和普通变量一样，有时也有变化程序的不可控性。常见例：子中断服务子程序修改一个指向一个buffer的指针时，必须用volatile来修饰这个指针。

面试题5：a 和 &a 有什么区别

请写出以下代码的打印结果，主要目的是考察a和&a的区别。

[cpp] view plaincopy
  1. #include<stdio.h>
  2. void main( void )
  3. {
  4. int a[5]={1,2,3,4,5};
  5. int *ptr=(int *)(&a+1);
  6. printf("%d,%d",*(a+1),*(ptr-1));
  7. return;
  8. }

输出结果：2，5。

注意：数组名a可以作数组的首地址，而&a是数组的指针。思考，将原式的int *ptr=(int *)(&a+1);改为int *ptr=(int *)(a+1);时输出结果将是什么呢？

面试题6：简述C、C++程序编译的内存分配情况

C、C++中内存分配方式可以分为三种：

（1）从静态存储区域分配：
内存在程序编译时就已经分配好，这块内存在程序的整个运行期间都存在。速度快、不容易出错，因为有系统会善后。例如全局变量，static变量等。
（2）在栈上分配：
在执行函数时，函数内局部变量的存储单元都在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
（3）从堆上分配：
即动态内存分配。程序在运行的时候用malloc或new申请任意大小的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活。如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，另外频繁地分配和释放不同大小的堆空间将会产生堆内碎块。
一个C、C++程序编译时内存分为5大存储区：堆区、栈区、全局区、文字常量区、程序代码区。

面试题7：简述strcpy sprintf与mencpy的区别

三者主要有以下不同之处：
（1）操作对象不同，strcpy的两个操作对象均为字符串，sprintf的操作源对象可以是多种数据类型，目的操作对象是字符串，memcpy 的两个对象就是两个任意可操作的内存地址，并不限于何种数据类型。
（2）执行效率不同，memcpy最高，strcpy次之，sprintf的效率最低。
（3）实现功能不同，strcpy主要实现字符串变量间的拷贝，sprintf主要实现其他数据类型格式到字符串的转化，memcpy主要是内存块间的拷贝。
说明：strcpy、sprintf与memcpy都可以实现拷贝的功能，但是针对的对象不同，根据实际需求，来选择合适的函数实现拷贝功能。

面试题8：链表与数组的区别

数组和链表有以下几点不同：
（1）存储形式：数组是一块连续的空间，声明时就要确定长度。链表是一块可不连续的动态空间，长度可变，每个结点要保存相邻结点指针。
（2）数据查找：数组的线性查找速度快，查找操作直接使用偏移地址。链表需要按顺序检索结点，效率低。
（3）数据插入或删除：链表可以快速插入和删除结点，而数组则可能需要大量数据移动。
（4）越界问题：链表不存在越界问题，数组有越界问题。
说明：在选择数组或链表数据结构时，一定要根据实际需要进行选择。数组便于查询，链表便于插入删除。数组节省空间但是长度固定，链表虽然变长但是占了更多的存储空间。

面试题9：简述队列和栈的异同

队列和栈都是线性存储结构，但是两者的插入和删除数据的操作不同，队列是“先进先出”，栈是“后进先出”。
注意：区别栈区和堆区。堆区的存取是“顺序随意”，而栈区是“后进先出”。栈由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。分配方式类似于链表。
它与本题中的堆和栈是两回事。堆栈只是一种数据结构，而堆区和栈区是程序的不同内存存储区域。


面试题10：编码实现直接插入排序

直接插入排序编程实现如下：

[cpp] view plaincopy
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int i,temp,p;
  5. int array[10] = {2,6,1,9,4,7,5,8,3,0};
  6. printf("Display this array:\n");
  7. for(i=0;i<10;i++)
  8. {
  9. printf("%d ",array[i]);
  10. }
  11. for(i=1;i<10;i++)
  12. {
  13. temp = array[i];
  14. p = i-1;
  15. while(p >= 0 && temp < array[p])
  16. {
  17. array[p+1] = array[p];
  18. p--;
  19. }
  20. array[p+1] = temp;
  21. }
  22. printf("\n");
  23. printf("After sorting,this array is:\n");
  24. for(i=0;i<10;i++)
  25. {
  26. printf("%d ",array[i]);
  27. }
  28. printf("\n");
  29. return 0;
  30. }

面试题11：编码实现冒泡排序

冒泡排序编程实现如下：

[cpp] view plaincopy
  1. #include <stdio.h>
  2. #define LEN 10
  3. int main()
  4. {
  5. int a,i,j;
  6. int ARRAY[10]={23,1,4,9,6,17,24,56,98,72};
  7. printf("\n");
  8. printf("Display this array:\n");
  9. for(a=0;a<10;a++)
  10. {
  11. printf("%d ",ARRAY[a]);
  12. }
  13. printf("\n");
  14. for(j=0;j<10;j++)
  15. {
  16. for(i=0;i<LEN-j-1;i++)
  17. {
  18. int temp;
  19. if(ARRAY[i]>ARRAY[i+1])
  20. {
  21. temp=ARRAY[i+1];
  22. ARRAY[i+1]=ARRAY[i];
  23. ARRAY[i]=temp;
  24. }
  25. }
  26. }
  27. printf("\nAfter sorting,the array is:\n");
  28. for(a=0;a<LEN;a++)
  29. {
  30. printf("%d ",ARRAY[a]);
  31. }
  32. printf("\n");
  33. return 0;
  34. }

面试题12：编码实现直接选择排序

选择排序实现代码如下：

[cpp] view plaincopy
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int i,j,t;
  5. int array[10]={2,7,1,8,5,9,3,4,0,6};
  6. printf("\nDisplay this array:\n");
  7. for(i=0;i<10;i++)
  8. {
  9. printf("%d ",array[i]);
  10. }
  11. printf("\n");
  12. for(i=1;i<=9;i++)
  13. {
  14. int t = i-1;
  15. for(j=i;j<10;j++)
  16. {
  17. if(array[j]<array[t])
  18. {
  19. t=j;
  20. }
  21. }
  22. if(t!=(i-1))
  23. {
  24. int temp = 0;
  25. temp=array[i-1];
  26. array[i-1]=array[t];
  27. array[t]=temp;
  28. }
  29. }
  30. printf("After sorting,this array is:\n");
  31. for(i=0;i<10;i++)
  32. {
  33. printf("%d ",array[i]);
  34. }
  35. printf("\n");
  36. return 0;
  37. }

注：对比冒泡排序和选择排序之间的区别

区别在于：冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置

所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数是一样的。

面试题13：typedef和define有什么区别

（1）用法不同：typedef用来定义一种数据类型的别名，增强程序的可读性。define主要用来定义常量，以及书写复杂使用频繁的宏。
（2）执行时间不同：typedef是编译过程的一部分，有类型检查的功能。define是宏定义，是预编译的部分，其发生在编译之前，只是简单的进行字符串的替换，不进行类型的检查。
（3）作用域不同：typedef有作用域限定。define不受作用域约束，只要是在define声明后的引用都是正确的。
（4）对指针的操作不同：typedef和define定义的指针时有很大的区别。
注意：typedef定义是语句，因为句尾要加上分号。而define不是语句，千万不能在句尾加分号；

面试题14：关键字const是什么

const用来定义一个只读的变量或对象。主要优点：便于类型检查、同宏定义一样可以方便地进行参数的修改和调整、节省空间，避免不必要的内存分配、可为函数重载提供参考。
说明：const修饰函数参数，是一种编程规范的要求，便于阅读，一看即知这个参数不能被改变，实现时不易出错。

面试题15：static有什么作用
static在C中主要用于定义全局静态变量、定义局部静态变量、定义静态函数。在C++中新增了两种作用：定义静态数据成员、静态函数成员。
注意：因为static定义的变量分配在静态区，所以其定义的变量的默认值为0，普通变量的默认值为随机数，在定义指针变量时要特别注意。


面试题16：extern有什么作用
extern标识的变量或者函数声明其定义在别的文件中，提示编译器遇到此变量和函数时在其它模块中寻找其定义。

面试题17：简述指针常量与常量指针区别
指针常量是指定义了一个指针，这个指针的值只能在定义时初始化，其他地方不能改变。其实指针常量是唯一的，即NULL；常量指针是指定义了一个指针，这个指针指向一个只读的对象，不能通过常量指针来改变这个对象的值。
指针常量强调的是指针的不可改变性，而常量指针强调的是指针对其所指对象的不可改变性。
注意：无论是指针常量还是常量指针，其最大的用途就是作为函数的形式参数，保证实参在被调用函数中的不可改变特性。

面试题18：如何避免“野指针”
“野指针”产生原因及解决办法如下：
（1）指针变量声明时没有被初始化。解决办法：指针声明时初始化，可以是具体的地址值，也可让它指向NULL。
（2）指针 p 被 free 或者 delete 之后，没有置为 NULL。解决办法：指针指向的内存空间被释放后指针应该指向NULL。
（3）指针操作超越了变量的作用范围。解决办法：在变量的作用域结束前释放掉变量的地址空间并且让指针指向NULL。
注意：“野指针”的解决方法也是编程规范的基本原则，平时使用指针时一定要避免产生“野指针”，在使用指针前一定要检验指针的合法性。

面试题19：用C编写一个死循环程序

[cpp] view plaincopy
  1. while()
  2. {
  3. }

其实还有

[cpp] view plaincopy
  1. for(;;)

说明：很多种途径都可实现同一种功能，但是不同的方法时间和空间占用度不同，特别是对于嵌入式软件，处理器速度比较慢，存储空间较小，所以时间和空间优势是选择各种方法的首要考虑条件。

面试题20：编码实现某一变量某位清0或置1

给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清a的bit 3，在以上两个操作中，要保持其他位不变。

笔者认为，在对ARM寄存器操作时会经常用到这一块，所以要注意这块：

[cpp] view plaincopy
  1. #define BIT3 (0x1 << 3 ) Satic int a;
  2. //设置a的bit 3:
  3. void set_bit3( void )
  4. {
  5. a |= BIT3; //将a第3位置1
  6. }
  7. //清a的bit 3
  8. void set_bit3( void )
  9. {
  10. a &= ~BIT3; //将a第3位清零
  11. }

说明：在置或清变量或寄存器的某一位时，一定要注意不要影响其他位。所以用加减法是很难实现的。

还有一个就是保留某位：

[cpp] view plaincopy
  1. //保留第k位
  2. void set_bit3(void)
  3. {
  4. a &= BIT3;
  5. }

 

面试题21：a=3,b=5,不用第三变量temp,对a和b的值进行交换

如果有第三者temp,a和b交换非常方便：

[cpp] view plaincopy
  1. temp = a;
  2. a = b;
  3. b =temp;

若无temp,可以这样做：

a = a + b;

b = a - b;

a = a - b;

当然，我们可以利用C语言的位运算符：

[cpp] view plaincopy
  1. a = 3;b = 5;
  2. a ^= b;
  3. b ^= a;
  4. a ^= b;

原理是a ^ b ^ b == a; a ^ b == b ^ a;

面试题22：宏定义的用法，看下面这个程序，求出结果

[cpp] view plaincopy
  1. #include <stdio.h>
  2. #define S(a,b) a*b
  3. int main(void)
  4. {
  5. int n = 3;
  6. int m = 5;
  7. printf("%d",S(n+m,m+n));
  8. return 0;
  9. }

这道题容易出现的错误结果是64，得到这个结果肯定是这样理解的（3+5）*（5+3）。其实并不是，大家要理解宏定义的概念，宏定义只是简单的符号替换，而不做其他处理，所以这里得到的结果是 3+5*5+3=31.

大家看看运行结果：

[cpp] view plaincopy
  1. fs@ubuntu:~/qiang/hanshu$ gcc -o 1 1.c
  2. fs@ubuntu:~/qiang/hanshu$ ./1
  3. 31

要想得到正确结果，应该怎么样呢？应该这样改，define s(a,b) (a)*(b),这样才是正确结果；

[cpp] view plaincopy
  1. fs@ubuntu:~/qiang/hanshu$ gcc -o 1 1.c
  2. fs@ubuntu:~/qiang/hanshu$ ./1
  3. 64

大家记住这句话，宏定义只是简单的符号替换！

面试题23：

C语言中，运算对象必须是整型数的运算符的有（）

A、%      B、/      C、%和/      D、*

答案：A

取余对象必须是整数型

面试题25：

以下程序执行的结果是__

[cpp] view plaincopy
  1. #include <stdio.h>]
  2. #define N  2
  3. #define M  N+1
  4. #define NUM  (M+1)*M/2
  5. main()
  6. {
  7. pritf("%d",NUM);
  8. }

A、5   B、6  C、8   D、9

答案：C

注意宏定义的使用，此处NUM = （3+1）*2+1/2 为8

C/C++经典面试题相关推荐

  1. 李洪强iOS经典面试题153- 补充

    李洪强iOS经典面试题153- 补充   补充 有空就来解决几个问题,已经懒癌晚期没救了... UML 统一建模语言(UML,UnifiedModelingLanguage)是面向对象软件的标准化建模 ...

  2. Python工程师求职必知的经典面试题

    最近几年,学习Python语言的同学越来越多,学成之后大家对于后期的面试都遇到了很多难题,小编这次为大家整理了一份关于Python工程师求职必知的经典面试题!希望能够帮助到正在找Python工作的同学 ...

  3. 必读！53个Python经典面试题详解

    作者 | Chris 翻译 | 苏本如,编辑 | 夕颜 题图 | 视觉中国 出品 | AI科技大本营(ID:rgznai100) 本文列出53个Python面试问题,并且提供了答案,供数科学家和软件工 ...

  4. python中bytearray和java中byte[]的区别_Python经典面试题：说说Python中xrange和range的区别？...

    昨晚一小伙后台问xrange和range有啥区别,讲了下他倒领悟的挺快,其实这也是你各面试Python岗位,经常会遇到的Python面试题,长个心眼哈,说不定明年3月你找工作就用上了. 废话不多说,开 ...

  5. [ZZ]知名互联网公司Python的16道经典面试题及答案

    知名互联网公司Python的16道经典面试题及答案 https://mp.weixin.qq.com/s/To0kYQk6ivYL1Lr8aGlEUw 知名互联网公司Python的16道经典面试题及答 ...

  6. Top 10国际大厂人工智能岗位经典面试题精选

    Top 10国际大厂人工智能岗位经典面试题精选 https://www.toutiao.com/a6635196559355019780/ 2018-12-15 20:31:25 AI专业应届毕业生年 ...

  7. Web前端经典面试试题（二）

    上次由于时间有限只分享了一部分的前端面试题,所以本篇继续分享前端经典面试试题 一. 栈和队列的区别? 栈的插入和删除操作都是在一端进行的,而队列的操作却是在两端进行的. 队列先进先出,栈先进后出. 栈 ...

  8. 后台服务器经典面试题

    后台服务器经典面试题 1, 使用Linux epoll模型,水平触发模式(Level-Triggered):当socket可写时,会不停的触发socket可写的事件,如何处理? 2, 从socket读 ...

  9. 深入浅出经典面试题：从浏览器中输入URL到页面加载发生了什么 - Part 3

    备注: 因为文章太长,所以将它分为三部分,本文是第三部分. 第一部分:深入浅出经典面试题:从浏览器中输入URL到页面加载发生了什么 - Part 1 第二部分:深入浅出经典面试题:从浏览器中输入URL ...

  10. 【Linux 经典面试题】

    [Linux  经典面试题] 1. 在Linux系统中,以 文件 方式访问设备 . 2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统. 3. Linux文件系统中每个文 ...

最新文章

  1. BI工具选型指标，如何选择好的BI工具
  2. android textview动态设置,android – 如何动态设置文本到TextView？
  3. ubuntu17.04之apt-get源
  4. idea怎么更改推到github的路径_IDEA 拉取、上传、更新 项目到 Gitee+GitHub_超详细超简单版...
  5. oracle job定时报错,Oracle Job定时任务的使用详解
  6. mysql性能测试工具之sysbench
  7. java开源规则引擎比较_几款常用规则引擎的简单对比及演示
  8. linux总线控制设备,在platform总线上注册设备并载入驱动控制led灯
  9. Eero并入Amazon：确保用户隐私政策依然不变
  10. 70个小游戏平台HTML源码
  11. 2.Windows 界面技术发展现状
  12. MATLAB拟合算法
  13. Quick Batch File Compiler(BAT转EXE工具)bat文件转换成exe文件（启动jar包和自动打开浏览器）
  14. Netflix混沌工程手册Part 1：混沌工程简介
  15. 直连路由、主机路由以及选择顺序
  16. 关于solidworks+workbench的参数化建模分析的一点心得1
  17. Linux中的系统语言包及UTF-8、en_US.UTF-8和zh_CN.UTF-8的区别
  18. 区域D绕直线L旋转形成的旋转体体积计算
  19. ie11 java_如何在IE11运行Java小程序（Applet）
  20. 软件工程项目：电梯调度

热门文章

  1. js 数组遍历for..in弊端
  2. 用unison来同步你的远程文件夹 - Fwolf's Blog
  3. 一起来看流星雨剧情简介/剧情介绍/剧情分集介绍第六集
  4. 美国Palmbeach大学服务器整合改造案例
  5. vba数组dim_NDArray — —一个基于Java的N-Dim数组工具包
  6. 数据预处理 泰坦尼克号_了解泰坦尼克号数据集的数据预处理
  7. 高版本（3.9版本）python在anaconda安装opencv库及skimage库（scikit_image库）诸多问题解决办法
  8. 981. 基于时间的键值存储
  9. 2019年度年中回顾总结_我的2019年回顾和我的2020年目标（包括数量和收入）
  10. gatsby_我如何使用Gatsby和Netlify建立博客