C++高频八股总结
超高频:
1智能指针.
我一般先说智能指针是什么,再具体介绍
比如,智能指针是帮助程序员管理动态分配资源的一种工具,主要就是防止程序员忘记释放堆上资源导致的内存泄漏,本质是一个类模板,可以动态的分配任何类型的资源,在析构函数中在合适的时机释放该资源。
具体分为unique_ptr(我喊独占指针或者unique pointer),shared_ptr(共享指针,shared pointer)和weak_ptr
独占指针就是同一时刻只能有一个指针指向动态分配的资源,内部禁止拷贝和赋值,但有移动构造函数
相反的,共享指针就是同一时刻可以有多个指针指向同一个动态分配的资源,内部通过一个引用计数表示该资源被多少个指针指向。当一个共享指针离开作用域,会将引用计数减一,引用计数为0才真正释放资源。
为了解决共享指针的循环引用问题 引入了Weak pointer,(不要主动展开循环引用,真的很难用文字表达!) 一个弱指针指向一个共享的对象时不会增加引用计数。细节我也不太理解 可以看这个贴子https://blog.csdn.net/sinat_31608641/article/details/107702175
2 vector和list
一般先简单介绍,说说相同点,然后说区别
比如,vector和list都是一个用来存放相同元素的集合
不同点就 vector内存中连续存放,随机访问,插入删除复杂度高
List不连续,链表形式存放,插入删除复杂低
3 new 和malloc
没什么好说的,百度就行,也可以先说相同点,都是用来动态分配内存的,new要先调用operator new再调用构造函数 而operator new函数里面其实用的也是malloc
4 讲讲多态
多态就是一个接口有多种形态,C++中有静态多态,动态多态,静态多态是函数重载和模板
你要重点讲动态多态,从继承、虚函数,虚函数表来讲
比如:多态一般指动态多态,C++是通过虚函数实现,具体的就,只要含有虚函数的类就会为该类生成一个全局唯一虚函数表,虚函数表中记录类中虚函数的入口地址,同时会在每个实例内存的开始生成一个虚函数表指针,指向虚函数表。
而当一个子类继承一个有虚函数的父类后,同时也会继承父类的虚函数表,如果子类重写了一个虚函数,就会把虚函数表中该虚函数的地址改成重写后的版本。
这样一个父类指针指向一个子类对象,想要调用某虚函数时,通过对象内存地址找到的是子类虚函数表,就可以调用子类的版本。这就实现了多态,即一个父类指针指向不同对象,调用相同的函数,表现出不同的形态。
5. 指针和引用
百度就行
6 进程通信
我一般先说最简单的 管道:匿名管道,命名管道,再讲讲特点 什么半双工,一端读一端写,。匿名管道用于有血缘关系的进程之间,代码里用pipe+fork 常见的 终端中的 管道符|
命名管道就是 内核缓冲区特殊的文件 没有关系也能通信
然后说管道效率低 ,数据流没有格式巴拉巴拉,就有了消息队列, 消息队列可以存完就走,定义消息头消息体 巴拉巴拉。
然后说消息队列效率还是低,引入了共享内存,将两个进程的虚拟地址映射到同一块物体内存,这样访问到同一个地址进行通信。直接操作内存效率高,但是要考虑同步和互斥等问题
后面什么信号,socket简单讲讲
7 static关键字
百度就行, 笔试时我一般这么写
静态全局变量: 将全局变量隐藏, 在外部文件不能访问该全局变量
静态局部变量: 将局部变量存储在 静态存储区, 生命周期 扩大为整个程序的生命周期
静态成员变量: 该成员变量为类中所有对象共有,类外初始化,全局唯一, 不需要实例化即可访问
静态成员方法: 只能访问静态成员变量,没有this指针
8 内存分区
百度就行
9 C++11新特性
百度就行。右值,右值引用,移动构造必须会。其他匿名函数,auto等等
高频:
10静态链接,动态链接
还会问你适用场景。
你得先熟悉 编译的四个步骤 预处理,编译,汇编,链接。最后一步就是二进制库文件放进来。使用静态链接得先生成静态库,将一个cpp文件生成,里面一般就一些函数。静态链接就把所有函数全放到可执行文件中,所以可执行文件大一些。
动态链接就是你生成库之后,可指向文件中记录下动态库函数的信息,运行可执行文件后,再从动态库中加载库函数,其实就是一行行代码,动态库一般加载在堆区和栈区中间好像。
适用场景就说说优缺点,更新一个静态库后,还得重新链接生成可执行文件。动态链接更新了一般就不用。 但是动态链接因为要加载,所有运行会慢。静态链接体积大,浪费内存。同样的代码,会在很多可执行文件中存在
11 进程同步
百度就行
12 析构函数能不能虚函数
不能。要清楚是在多态的情况下不能,一个父类指针指向子类对象叫多态。如果子类中有新成员变量而析构函数不是虚函数,调用的就是父类的析构函数,导致子类新对象得不到释放。
13 进程和线程
百度就行。多加自己理解,不要硬背分配资源最小单位,cpu调度最小单位。比如,进程就是可执行程序一次运行,最初只有进程,但是进程通信效率低,所以引入线程让cpu调度,粒度更低。一个进程有多个线程组成。然后就 进程共享什么,线程共享什么,多进程多线程,巴拉巴拉。
14 struct和union
15 编译四步,每步干什么
16 #define const
17 迭代器失效
关注vector扩容。
18 extern
两个作用: 表示声明。当你想用某个变量,但定义在其他地方,就可以先声明一下,编译就不会报错。链接的时候就能找到了
还有C++用C,和C用C++,百度百度,自己尝试实现就能理解
剩下的都是 频率不多也不少的比如, 内联函数,怎么禁止动态分配内存,怎么在栈上动态分配内存,map,set,unordered_map底层,单例模式,一些锁,等等 https://interviewguide.cn/ https://www.iamshuaidi.com/ 这两个八股网站建议多刷刷。C++还会问很多linux知识。还会问gdb,内存泄漏检测等等考验你有没有实际经历.还有其他一些刁钻的八股就纯看能力了。
webserver项目方面:
常见的epoll底层,epoll,select,pool肯定要会,其他http,报文结构,字段,tcp ,udp常见的网络知识肯定要会。其他还有
三次握手,四次挥手怎么体现
你服务端开启后,就一直监听嘛,直到一个客户端调用connect,然后你accept得到一个fd。实际上,不管有没有accept,三次握手内核已经帮你完成,可以通过netstat等和代码配合查看出来。你调用accept只是将这次连接从tcp全连接队列取出来。
关闭连接时,一端调用close,另一端内核自动接收这个报文,处于close_wait状态,然后代码中判断出来对方关闭,自己也调用close。里面细节很多,可以自己多研究。
向已经关闭的tcp连接发送数据
这个涉及缓冲区和sigpipe信号。
Tcp是有缓冲区的,你send是写到缓冲区里,缓冲区没满就能写,就正常返回。Read读缓冲区,缓冲区有数据就能读。
我自己测试发现,当对端关闭了,你调用send,这时可以正常返回,实际只是写到缓冲区中。然后内核尝试发送,然后发现不能发送。你再一次send,内核已经知道了,就产生sigpipe信号,进程崩掉。
以上内容纯属个人理解,不保证正确。
#C++##八股##秋招总结##秋招加油#