全网最全最新100道C++面试题:80-100

前述:本文初衷是为了总结本人在各大平台看到的C++面经,我会在本文持续更新我所遇到的一些C++面试问题,如有错误请一定指正我。新建立了一个收集问答的仓库,欢迎各位小伙伴来更新鸭interview_experience: 本仓库初衷是想为大家提供一个便利,全面,准确的面试题学习场地,大家都可以对仓库进行更新,谢谢大家。。

目录

81.强制类型转换有哪几种类型,分别有什么特点?原理是什么?

82.回调函数是什么,为什么要有回调函数?有什么优缺点?回调的本质是什么?

83.Linux中的信号有哪些?

84.什么是尾递归?

85.为什么会有栈溢出,为什么栈会设置容量?

86.二叉树和平衡二叉树的区别

87.平衡二叉树的优缺点

88.什么是this指针,为什么存在this指针?

89.什么是重载、重写、隐藏?

90.静态成员函数可以是虚函数吗?为什么?

91.构造函数可以为虚函数吗?为什么?

92.make_shared函数的优点,缺点?

93.函数调用进行的操作:


81.强制类型转换有哪几种类型,分别有什么特点?原理是什么?

Static_cast:用于数据类型的强制转换,强制将一种数据类型转化为另一种数据类型。
主要用法:

1.用于类层次结构中基类和派生类之间指针或引用的转换,进行上行切换(把派生类的指针或引用转换成基类表示)是安全的,进行下行转换(把基类的指针或引用转换为派生类表示),由于没有动态类型检查,所以是不安全的。

2.用于基本类型之间的转换,如把int转换成char,这种类型的转换也需要开发人员来保证

3.把空指针转换成目标类型的空指针。

4.把任意类型的表达式转换成void类型

5.涉及到类时,只能在有相互联系的类型中进行相互转换,不一定包含虚函数

注意:不能转换掉表达式中的const,volitale,__unaligned属性

Const_cast:用于强制去除类似于const这种不能被修改的常数特性。
用法:

1.用来修改类型的const或者volatile属性,除了const或volatile修饰之外,type_id和expression的类型是一样的。

2.常量指针被转化为非常量指针,并且仍然指向原来的对象

3.常量引用被转换为非常量引用,并且仍指向原来的对象,常量对象被转换成非常量对象。

注意:const_cast不适用于去除变量的常量性,而是去除指向常数对象的指针或引用的常量性,即去除常量性的对象必须为指针或者引用。

Reinterpret_cast:用于改变指针或引用的类型,将指针或引用类型转换成一个足够长的整形,将整形转换为指针或引用。
用法:

1.传入类型必须是一个指针,引用,算术类型,函数指针,成员函数或成员指针

2.它可以把一个指针转换成一个整数,也可以把一个整数转换成一个指针。

注意:在强制转换的过程中只是比特位的拷贝,咋使用中必须特别谨慎。

Dynamic_cast:其他三种都是在编译时完成的,它是在运行时处理的,运行时要进行类型检查。
用法:

1.不能用于内置的基本数据类型的强制转换。

2.如果转换成功会返回一个指向类的指针或者引用,转换失败会返回NULL。

3.进行转换的时候基类中一定要有虚函数,否则编译不通过(因为类中存在虚函数就说明它有想让基类指针或引用指向派生类对象的情况,此时转换才有意义)。

4.在类的转换时,在类层次间进行上行转换时,与static_cast的转换效果是一样的,在下行转换时,它具有类型检查功能,比static_cast更安全。

注意:向下转换的成功与否还与将要转换的类型有关,即要转换的指针指向的对象的实际类型与转换以后的对象类型一定要相同,否则转换失败。如果转换目标是指针类型转换失败,则结果返回0,如果是引用类型则抛出std::bad_cast异常

原理:改变了其内存二进制的存储形式。

82.回调函数是什么,为什么要有回调函数?有什么优缺点?回调的本质是什么?

回调函数是指使用者自己定义一个函数,实现这个函数的程序内容,然后别人把这个函数(入口地址)作为参数传入别人的函数中,由别人的函数在运行时来调用的函数,简单说就是放发生某种事件时,系统或其他函数将会自动调用你定义的一段函数。

可以把调用者和被调用者分开。调用者不关心谁是被调用者,所以它只需要知道的,只是一个存在某种特定类型原型,某些限制条件的被调用函数。

优点:

可以让实现方根据回调方的多种形态进行不同的处理和操作

可以让实现方,根据自己的需要定制回调方的不同形态

可以将耗时的操作隐藏在回调方,不影响实现方其他信息的展示。

让代码的逻辑更加集中,更加易读。

缺点:

回调函数过多会导致代码难以维护

回调函数容易造成资源竞争:如果回调函数中有共享资源访问,容易出现资源争抢,导致程序出错

代码可读性差,可能会破坏代码的结构和可读性

本质:是将函数当作参数使用,目的是为了使程序更加普适。

83.Linux中的信号有哪些?

SIGINT:终端中断符,默认动作:终止。当用户按中断键(Ctrl+C)时,终端驱动程序产生此信号并发送至前台进程组中的每一个进程,当一个进程在运行时失控,特别是在终端输出大量信息时,常用此信号终止它。

SIGQUIT:终端退出符,默认动作:终止+core。当用户在终端按退出键(Ctrl+\)时,终端驱动程序产生此信号,并发送给前台进程中所有进程,此信号不仅终止前台进程组,同时产生一个core文件。

SIGILL:非法硬件指令,默认动作:终止+core。此信号表示进程已执行一条非法硬件指令

SIGRAP:硬件故障,默认动作:终止+core。指示一个实现定义的硬件故障

SIGBUG:硬件故障,默认动作:终止+core。指示一个实现定义的硬件故障,当出现某些类型的内存故障时,常产生此信号。

SIGKILL:终止,默认动作:终止。这是两个不能被捕捉或忽略的信号之一,它向系统管理员提供一个可以杀死任一进程的可靠方法

SIGSEGV:无效的内存引用,默认动作:终止+core。指示进程进行了一次无效的内存引用,通常说明程序有错,比如 访问了一个未经初始化的指针。

SIGALRM:定时器超时,默认动作:终止。如果在管道的读进程终止时写管道,则产生此信号,当类型为SOCK_STREAM的套接字已不再连接时,进程写该套接字也产生此信号。

SIGTERM:终止,默认动作:终止。这是由kill命令发出的系统默认终止信号,由于该信号是由应用程序捕获的,所以使用SIGTERM也让程序有机会在退出之前做好清理工作,与SIGKILL不同的是,SIGKILL不能捕捉。

SIGCONT:使暂停进程继续,默认动作:忽略。此进程发送给需要运行但是目前状态是暂停的进程,如果接收到此信号的进程处于暂停状态则继续运行,否则忽略。

SIGURG:紧急情况,默认动作:忽略。通知进程发生一个紧急情况,在网络上街到带外的数据时,可以选择产生此信号

SIGPOLL:可轮询事件,默认动作:终止。产生条件当一个可轮询设备上发生一个特定事件时产生

SIGIO:异步IO,默认动作:终止。产生异步IO时产生

还有很多就不全部放进来了,全部链接:Linux信号一览_linux 信号表_lqc132的博客-CSDN博客

84.什么是尾递归?

尾递归时递归的一种特殊情形,尾递归时一种特殊的尾调用,即在尾部直接调用自身的递归函数。核心思想是边调用便产生结果。

原理:当编译器检测到一个函数调用是尾递归的时候,它会覆盖当前的活动记录而不是在栈中创建一个新的。编译器可以做到这一点,因为递归调用是当前活跃期内最后一条待执行的语句,于是当这个调用返回时栈帧中并没有其他事情可以做,因此也就没有保存栈帧的必要了,通过覆盖当前的栈帧而不是在其之上重新添加一个,这样所使用的栈空间就大大缩减了,这使得实际的运行效率会变得更高。

特点:在尾部调用的是函数自身,可通过优化使得计算仅占用常量栈空间

85.为什么会有栈溢出,为什么栈会设置容量?

栈空间是预设的,它通常用于存放临时变量,如果你在函数内部定义一个局部变量,空间超出了设置的栈空间大小,就会溢出。不仅如此,如果函数嵌套太多,也会发生栈溢出,因为函数没有结束前,函数占用的变量也不被释放,占用了栈空间。

原因:是栈的地址空间必须连续,如果任其任意成长,会给内存管理带来困难。对于多线程程序来说,每个线程都必须分配一个栈,因此没办法让默认值太大。 

86.二叉树和平衡二叉树的区别

二叉树没有平衡因子的限制,而平衡二叉树有。

二叉树可能退化为链表,而平衡二叉树不会。

87.平衡二叉树的优缺点

优点:避免了二叉排序树可能出现最极端情况(退化为链表),其平均查找的时间复杂度为logN

缺点:对AVL树做一些结构修改的操作,性能非常低下,比如:插入时要维护其绝对平衡,旋转的次数比较多,更差的是在删除时,有可能一直要让旋转持续到根的位置。

88.什么是this指针,为什么存在this指针?

类和对象中的成员函数存储在公共的代码段,不同的对象调用成员函数时编译器为了知道具体操作的是哪一个对象给每个“非静态的成员函数”增加了一个隐藏的指针参数,让该指针指向当前对象,在函数体中所有成员变量的操作,都是通过这个指针来完成的由编译器自动完成。

89.什么是重载、重写、隐藏?

重载:函数名相同,函数参数不同,两个函数在同一作用域

重写:两个函数分别在子类和父类中,函数名,返回值,参数均相同,函数必须为虚函数

隐藏:在继承关系中,子类实现了一个和父类名字名字一样的函数。这样子类的函数就把父类的同名函数隐藏了。隐藏只与函数名有关。

90.静态成员函数可以是虚函数吗?为什么?

它不属于类中的任何一个对象或示例,属于类共有的一个函数,不依赖于对象调用,静态成员函数没有this指针,无法放进虚函数表。

91.构造函数可以为虚函数吗?为什么?

虚表指针是存储在对象的内存空间,当调虚函数时,是通过虚表指针指向的虚表里的函数地址进行调用的。如果将构造函数定义为虚函数,就要通过虚表指针指向的虚表的构造函数地址来调用。而构造函数是实例化对象,定义为虚函数后,对象空间还没有实例化,那就没有虚表指针,自然无法调用构造函数,那构造函数就失去意义,所以不能将构造函数定义为虚函数。

92.make_shared函数的优点,缺点?

优点:减少了内存分配的次数,降低了系统开销,提高了效率,使用new构造的话至少会进行两次内存分配,(一次为智能指针本身,一次为共享指针的控制块)

缺点:当构造函数是保护或者私有的时候无法使用make_shared函数。

会导致weak_ptr保持控制块,的生命周期,连带着保持了对象分配的内存,只有当最后一个weakptr离开作用域时,内存才会被释放,对于内存要求高的场景来说,是一个需要注意的问题。

93.函数调用进行的操作:

1.将参数压栈:按照参数顺序的逆序进行,如果参数中有对象则先进行拷贝构造

2.保存返回地址:即函数调用结束返回后接着执行的语句的地址

3.保护维护函数栈帧信息的寄存器内容如,SP(堆栈指针),FP(栈帧指针)等。

4.保存一些通用寄存器的内容:应为有些通用寄存器会被所有函数用到,所以在函数调用之前,这些寄存器就可能已经放置了对函数有用的信息。

5.调用函数,函数执行完毕

6.恢复通用寄存器的值

7.恢复保存函数栈帧信息的那些寄存器的值

8.通过移动栈指针,销毁函数的栈帧

9.将保存的返回地址出栈,并赋给寄存器。

10.通过移动栈指针,回收传给函数的参数所占用的空间

参考书籍:
STL源码剖析

Unix网络编程

effective C++

C++PrimePlus

  • 20
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值