C和C++经典面试题.docx
《C和C++经典面试题.docx》由会员分享,可在线阅读,更多相关《C和C++经典面试题.docx(12页珍藏版)》请在冰豆网上搜索。
C和C++经典面试题
C/C++经典面试题(面试必备)
面试题1:
变量的声明和定义有什么区别
为变量分配地址和存储空间的称为定义,不分配地址的称为声明。
一个变量可以在多个地方声明,
但是只在一个地方定义。
加入extern修饰的是变量的声明,说明此变量将在文件以外或在文件后面部分
定义。
说明:
很多时候一个变量,只是声明不分配内存空间,直到具体使用时才初始化,分配内存空间,
如外部变量。
面试题2:
写出bool、int、float、指针变量与“零值”比较的if语句
bool型数据:
if(flag)
{
A;
}
else
{
B;
}
int型数据:
if(0!
=flag)
{
A;
}
else
{
B;
}
指针型数:
if(NULL==flag)
{
A;
}
else
{
B;
}
float型数据:
if((flag>=NORM)&&(flag<=NORM))
{
A;
}2
注意:
应特别注意在int、指针型变量和“零值”比较的时候,把“零值”放在左边,这样当把“==”
误写成“=”时,编译器可以报错,否则这种逻辑错误不容易发现,并且可能导致很严重的后果。
面试题3:
sizeof和strlen的区别
sizeof和strlen有以下区别:
?
?
?
?
?
?
?
?
?
是一个操作符,?
?
?
?
?
?
?
?
是库函数。
?
?
?
?
?
?
?
?
?
的参数可以是数据的类型,也可以是变量,而?
?
?
?
?
?
?
?
只能以结尾为‘\0‘的字符串作参数。
?
?
编译器在编译时就计算出了sizeof的结果。
而strlen函数必须在运行时才能计算出来。
并且sizeof
计算的是数据类型占内存的大小,而strlen计算的是字符串实际的长度。
?
?
数组做sizeof的参数不退化,传递给strlen就退化为指针了。
注意:
有些是操作符看起来像是函数,而有些函数名看起来又像操作符,这类容易混淆的名称一定
要加以区分,否则遇到数组名这类特殊数据类型作参数时就很容易出错。
最容易混淆为函数的操作符就
是sizeof。
面试题4:
C语言的关键字static和C++的关键字static有什么区别
在C中static用来修饰局部静态变量和外部静态变量、函数。
而C++中除了上述功能外,还用来定
义类的成员变量和函数。
即静态成员和静态成员函数。
注意:
编程时static的记忆性,和全局性的特点可以让在不同时期调用的函数进行通信,传递信息,
而C++的静态成员则可以在多个对象实例间进行通信,传递信息。
面试题5:
C中的malloc和C++中的new有什么区别
malloc和new有以下不同:
(1)new、delete是操作符,可以重载,只能在C++中使用。
(2)malloc、free是函数,可以覆盖,C、C++中都可以使用。
(3)new可以调用对象的构造函数,对应的delete调用相应的析构函数。
(4)malloc仅仅分配内存,free仅仅回收内存,并不执行构造和析构函数
(5)new、delete返回的是某种数据类型指针,malloc、free返回的是void指针。
注意:
malloc申请的内存空间要用free释放,而new申请的内存空间要用delete释放,不要混用。
因为两者实现的机理不同。
面试题6:
写一个“标准”宏MIN
#definemin(a,b)((a)<=(b)?
(a):
(b))
注意:
在调用时一定要注意这个宏定义的副作用,如下调用:
((++*p)<=(x)?
(++*p):
(x)。
p指针就自加了两次,违背了MIN的本意。
3面试题7:
一个指针可以是volatile吗
可以,因为指针和普通变量一样,有时也有变化程序的不可控性。
常见例:
子中断服务子程序修改
一个指向一个buffer的指针时,必须用volatile来修饰这个指针。
说明:
指针是一种普通的变量,从访问上没有什么不同于其他变量的特性。
其保存的数值是个整型
数据,和整型变量不同的是,这个整型数据指向的是一段内存地址。
面试题8:
a和&a有什么区别
请写出以下代码的打印结果,主要目的是考察a和&a的区别。
#include<>
voidmain(void)
{
inta[5]={1,2,3,4,5};
int*ptr=(int*)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
return;
}
输出结果:
2,5。
注意:
数组名a可以作数组的首地址,而&a是数组的指针。
思考,将原式的int*ptr=(int*)(&a+1);
改为int*ptr=(int*)(a+1);时输出结果将是什么呢?
面试题9:
简述C、C++程序编译的内存分配情况
C、C++中内存分配方式可以分为三种:
(1)从静态存储区域分配:
内存在程序编译时就已经分配好,这块内存在程序的整个运行期间都存在。
速度快、不容易出错,
因为有系统会善后。
例如全局变量,static变量等。
(2)在栈上分配:
在执行函数时,函数内局部变量的存储单元都在栈上创建,函数执行结束时这些存储单元自动被释
放。
栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
(3)从堆上分配:
即动态内存分配。
程序在运行的时候用malloc或new申请任意大小的内存,程序员自己负责在何
时用free或delete释放内存。
动态内存的生存期由程序员决定,使用非常灵活。
如果在堆上分配了空间,
就有责任回收它,否则运行的程序会出现内存泄漏,另外频繁地分配和释放不同大小的堆空间将会产生
堆内碎块。
一个C、C++程序编译时内存分为5大存储区:
堆区、栈区、全局区、文字常量区、程序代码区。
4面试题10:
简述strcpy、sprintf与memcpy的区别
三者主要有以下不同之处:
(1)操作对象不同,strcpy的两个操作对象均为字符串,sprintf的操作源对象可以是多种数据类型,
目的操作对象是字符串,memcpy的两个对象就是两个任意可操作的内存地址,并不限于何种数据类型。
(2)执行效率不同,memcpy最高,strcpy次之,sprintf的效率最低。
(3)实现功能不同,strcpy主要实现字符串变量间的拷贝,sprintf主要实现其他数据类型格式到字
符串的转化,memcpy主要是内存块间的拷贝。
说明:
strcpy、sprintf与memcpy都可以实现拷贝的功能,但是针对的对象不同,根据实际需求,来
选择合适的函数实现拷贝功能。
面试题11:
设置地址为0x67a9的整型变量的值为0xaa66
int*ptr;
ptr=(int*)0x67a9;
*ptr=0xaa66;
说明:
这道题就是强制类型转换的典型例子,无论在什么平台地址长度和整型数据的长度是一样的,
即一个整型数据可以强制转换成地址指针类型,只要有意义即可。
面试题12:
面向对象的三大特征
面向对象的三大特征是封装性、继承性和多态性:
?
?
封装性:
将客观事物抽象成类,每个类对自身的数据和方法实行protection(private,protected,
public)。
?
?
继承性:
广义的继承有三种实现形式:
实现继承(使用基类的属性和方法而无需额外编码的能力)、可
视继承(子窗体使用父窗体的外观和实现代码)、接口继承(仅使用属性和方法,实现滞后到子类实现)。
?
?
多态性:
是将父类对象设置成为和一个或更多它的子对象相等的技术。
用子类对象给父类对象赋值
之后,父类对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。
说明:
面向对象的三个特征是实现面向对象技术的关键,每一个特征的相关技术都非常的复杂,程
序员应该多看、多练。
面试题13:
C++的空类有哪些成员函数
?
?
缺省构造函数。
?
?
缺省拷贝构造函数。
?
?
缺省析构函数。
?
?
缺省赋值运算符。
?
?
缺省取址运算符。
?
?
缺省取址运算符const。
注意:
有些书上只是简单的介绍了前四个函数。
没有提及后面这两个函数。
但后面这两个函数也是
空类的默认函数。
另外需要注意的是,只有当实际使用这些函数的时候,编译器才会去定义它们。
5面试题14:
谈谈你对拷贝构造函数和赋值运算符的认识
拷贝构造函数和赋值运算符重载有以下两个不同之处:
(1)拷贝构造函数生成新的类对象,而赋值运算符不能。
(2)由于拷贝构造函数是直接构造一个新的类对象,所以在初始化这个对象之前不用检验源对象
是否和新建对象相同。
而赋值运算符则需要这个操作,另外赋值运算中如果原来的对象中有内存分配要
先把内存释放掉
注意:
当有类中有指针类型的成员变量时,一定要重写拷贝构造函数和赋值运算符,不要使用默认
的。
面试题15:
用C++设计一个不能被继承的类
templateclassA
{
friendT;
private:
A(){}
~A(){}
};
classB:
virtualpublicA
{
public:
B(){}
~B(){}
};
classC:
virtualpublicB
{
public:
C(){}
~C(){}
};
voidmain(void)
{
Bb;
n");
9
returnNULL;
}S
->data=0;n");
returnS;
}
if(NULL==S->next)
{
p->next=NULL;
}
else
{
p->next=S->next;
}p
->data=data;LEN]自下向上扫描
{
if(ARRAY[j+1]{i]重新调整为大根堆
}
return;
}
intmain(void)
15
{
intARRAY[]={5,4,7,3,9,1,6,8,2};
printf("Beforesorted:
\n");ata;
while(d>0)
{
d/=10;
temp++;
}
if(temp>m)
{
m=temp;
}
temp=0;
}
returnm;
}
QueueLinkPush(QueueLink&Q,nodenode)ata);
}
printf("\n");
Max=lenData(Array,LEN);ata/power-(Array[i].data/(power*d))*d;
Push(Queue[k],Array[i]);
}
for(intl=0,k=0;l}
printf("\n");
}
return0;
}
说明:
队列为基数排序的实现提供了很大的方便,适当的数据机构可以减少算法的复杂度,让更多
的算法实现更容易。
面试题29:
谈谈你对编程规范的理解或认识
编程规范可总结为:
程序的可行性,可读性、可移植性以及可测试性。
说明:
这是编程规范的总纲目,面试者不一定要去背诵上面给出的那几个例子,应该去理解这几个
例子说明的问题,想一想,自己如何解决可行性、可读性、可移植性以及可测试性这几个问题,结合以
上几个例子和自己平时的编程习惯来回答这个问题。
面试题30:
shorti=0;i=i+1L;这两句有错吗
代码一是错的,代码二是正确的。
说明:
在数据安全的情况下大类型的数据向小类型的数据转换一定要显示的强制类型转换。
面试题31:
&&和&、||和|有什么区别
(1)&和|对操作数进行求值运算,&&和||只是判断逻辑关系。
19
(2)&&和||在在判断左侧操作数就能确定结果的情况下就不再对右侧操作数求值。
注意:
在编程的时候有些时候将&&或||替换成&或|没有出错,但是其逻辑是错误的,可能会导致不
可预想的后果(比如当两个操作数一个是1另一个是2时)。
面试题32:
C++的引用和C语言的指针有什么区别
指针和引用主要有以下区别:
(1)引用必须被初始化,但是不分配存储空间。
指针不声明时初始化,在初始化的时候需要分配
存储空间。
(2)引用初始化以后不能被改变,指针可以改变所指的对象。
(3)不存在指向空值的引用,但是存在指向空值的指针。
注意:
引用作为函数参数时,会引发一定的问题,因为让引用作参数,目的就是想改变这个引用所
指向地址的内容,而函数调用时传入的是实参,看不出函数的参数是正常变量,还是引用,因此可能会
引发错误。
所以使用时一定要小心谨慎。
面试题33:
在二元树中找出和为某一值的所有路径
输入一个整数和一棵二元树。
从树的根结点开始往下访问,一直到叶结点所经过的所有结点形成一
条路径。
打印出和与输入整数相等的所有路径。
例如,输入整数9和如下二元树:
3
/\
26
/\
54
则打印出两条路径:
3,6和3,2,4。
【答案】
typedefstructpath
{
BiTNode*tree;//结点数据成员
structpath*next;//结点指针成员
}PATH,*pPath;
初始化树的结点栈:
voidinit_path(pPath*L)
{
*L=(pPath)malloc(sizeof(PATH));//创建空树
(*L)->next=NULL;
}
树结点入栈函数:
voidpush_path(pPathH,pBTreeT)
{
pPathp=H->next;
pPathq=H;
while(NULL!
=p)
20
{
q=p;
p=p->next;
}
p=(pPath)malloc(sizeof(PATH));//申请新结点
p->next=NULL;//初始化新结点
p->tree=T;
q->next=p;//新结点入栈
}
树结点打印函数:
voidprint_path(pPathL)
{
pPathp=L->next;
while(NULL!
=p)//打印当前栈中所有数据
{
printf("%d,",p->tree->data);
p=p->next;
}
}
树结点出栈函数:
voidpop_path(pPathH)
{
pPathp=H->next;
pPathq=H;
if(NULL==p)//检验当前栈是否为空
{
printf("Stackisnull!
\n");
return;
}
p=p->next;
while(NULL!
=p)//出栈
{
q=q->next;
p=p->next;
}
free(q->next);//释放出栈结点空间
q->next=NULL;
}
判断结点是否为叶子结点:
intIsLeaf(pBTreeT)
{
return(T->lchild==NULL)&&(T->rchild==NULL);
}
查找符合条件的路径:
intfind_path(pBTreeT,intsum,pPathL)
21
{
push_path(L,T);
record+=T->data;
if((record==sum)&&(IsLeaf(T)))//打印符合条件的当前路径
{
print_path(L);
printf("\n");
}
if(T->lchild!
=NULL)//递归查找当前节点的左孩子
{
find_path(T->lchild,sum,L);
}
if(T->rchild!
=NULL)//递归查找当前节点的右孩子
{
find_path(T->rchild,sum,L);
}
record-=T->data;
pop_path(L);
return0;
}
注意:
数据结构一定要活学活用,例如本题,把所有的结点都压入栈,而不符合条件的结点弹出栈,
很容易实现了有效路径的查找。
虽然用链表也可以实现,但是用栈更利于理解这个问题,即适当的数据
结构为更好的算法设计提供了有利的条件。
面试题34:
写一个“标准”宏MIN
写一个“标准”宏MIN,这个宏输入两个参数并且返回较小的一个。
【答案】
#definemin(a,b)((a)<=(b)?
(a):
(b))
注意:
在调用时一定要注意这个宏定义的副作用,如下调用:
((++*p)<=(x)?
(++*p):
(x)。
p指针就自加了两次,违背了MIN的本意。
面试题35:
typedef和define有什么区别
(1)用法不同:
typedef用来定义一种数据类型的别名,增强程序的可读性。
define主要用来定义
常量,以及书写复杂使用频繁的宏。
(2)执行时间不同:
typedef是编译过程的一部分,有类型检查的功能。
define是宏定义,是预编
译的部分,其发生在编译之前,只是简单的进行字符串的替换,不进行类型的检查。
(3)作用域不同:
typedef有作用域限定。
define不受作用域约束,只要是在define声明后的引用
都是正确的。
(4)对指针的操作不同:
typedef和define定义的指针时有很大的区别。
注意:
typedef定义是语句,因为句尾要加上分号。
而define不是语句,千万不能在句尾加分号。
22面试题36:
关键字const是什么
const用来定义一个只读的变量或对象。
主要优点:
便于类型检查、同宏定义一样可以方便地进行
参数的修改和调整、节省空间,避免不必要的内存分配、可为函数重载提供参考。
说明:
const修饰函数参数,是一种编程规范的要求,便于阅读,一看即知这个参数不能被改变,
实现时不易出错。
面试题37:
static有什么作用
static在C中主要用于定义全局静态变量、定义局部静态变量、定义静态函数。
在C++中新增了两
种作用:
定义静态数据成员、静态函数成员。
注意:
因为static定义的变量分配在静态区,所以其定义的变量的默认值为0,普通变量的默认值
为随机数,在定义指针变量时要特别注意。
面试题38:
extern有什么作用
extern标识的变量或者函数声明其定义在别的文件中,提示编译器遇到此变量和函数时在其它模块
中寻找其定义。
面试题39:
流操作符重载为什么返回引用
在程序中,流操作符>>和<<经常连续使用。
因此这两个操作符的返回值应该是一个仍旧支持这两个
操作符的流引用。
其他的数据类型都无法做到这一点。
注意:
除了在赋值操作符和流操作符之外的其他的一些操作符中,如+、-、*、/等却千万不能返回
引用。
因为这四个操作符的对象都是右值,因此,它们必须构造一个对象作为返回值。
面试题40:
简述指针常量与常量指针区别
指针常量是指定义了一个指针,这个指针的值只能在定义时初始化,其他地方不能改变。
常量指针
是指定义了一个指针,这个指针指向一个只读的对象,不能通过常量指针来改变这个对象的值。
指针常量强调的是指针的不可改变性,而常量指针强调的是指针对其所指对象的不可改变性。
注意:
无论是指针常量还是常量指针,其最大的用途就是作为函数的形式参数,保证实参在被调用
函数中的不可改变特性。
面试题41:
数组名和指针的区别
请写出以下代码的打印结果:
#include<>
#include<>
voidmain(void)
{
charstr[13]="Helloworld!
";
23
char*pStr="Helloworld!
";
cout<cout<cout<cout<return;
}
【答案】
打印结果:
13
4
12
12
注意:
一定要记得数组名并不是真正意义上的指针,它的内涵要比指针丰富的多。
但是当数组名当
做参数传递给函数后,其失去原来的含义,变作普通的指针。
另外要注意sizeof不是函数,只是操作符。
面试题42:
如何避免“野指针”
“野指针”产生原因及解决办法如下:
(1)指针变量声明时没有被初始化。
解决办法:
指针声明时初始化,可以是具体的地址值,也可
让它指向NULL。
(2)指针p被free或者delete之后,没有置为NULL。
解决办法:
指针指向的内存空间被释放
后指针应该指向NULL。
(3)指针操作超越了变量的作用范围。
解决办法:
在变量的作用域结束前释放掉变量的地址空间
并且让指针指向NULL。
注意:
“野指针”的解决方法也是编程规范的基本原则,平时使用指针时一定要避免产生“野指针”,
在使用指针前一定要检验指针的合法性。
面试题43:
常引用有什么作用
常引用的引入主要是为了避免使用变量的引用时,在不知情的情况下改变变量的值。
常引用主要用
于定义一个普通变量的只读属性的别名、作为函数的传入形参,避免实参在调用函数中被意外的改变。
说明:
很多情况下,需要用常引用做形参,被引用对象等效于常对象,不能在函数中改变实参的值,
这样的好处是有较高的易读性和较小的出错率。
面试题44:
编码实现字符串转化为数字
编码实现函数atoi(),设计一个程序,把一个字符串转化为一个整型数值。
例如数字:
“5486321”,
转化成字符:
5486321。
【答案】
intmyAtoi(constchar*str)
{
24
intnum=0;//保存转换后的数值
intisNegative=0;//记录字符串中是否有负号
intn=0;
char*p=str;
if(p==NULL)//判断指针的合法性
{
return-1;
}
while(*p++!
='\0')//计算数字符串度
{
n++;
}
p=str;
if(p[0]=='-')//判断数组是否有负号
{
isNegative=1;
}
chartemp='0';
for(inti=0;i{