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++##八股##秋招总结##秋招加油#
全部评论
12错了,其他大部分还行
9 回复 分享
发布于 2023-02-12 09:30 上海
强!这个我爱了
3 回复 分享
发布于 2023-01-24 21:08 福建
想问下这些八股涉及的操作,比如进程通信那边,这些背诵都是建立在实操过的基础上吗?
2 回复 分享
发布于 2023-01-28 07:48 江苏
1 回复 分享
发布于 2023-01-20 01:46 浙江
太强了
点赞 回复 分享
发布于 2022-12-26 20:18 安徽
楼主这样写好歹给个链接呀,直接百度又要去找一大堆
点赞 回复 分享
发布于 2023-12-20 15:09 广东

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
10-31 14:54
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:48
点赞 评论 收藏
分享
评论
83
771
分享
牛客网
牛客企业服务