整理牛客网100份面经的C/C++校招、社招面试题总结
注：部分面试题分类不一定严格按类别分类。
200+道常见面试题。大部分的面试题对于C++后端、桌面开发、嵌入式、音视频开发都是通用的。
建议大家根据老廖整理的面试题整理答案，一定要自己整理答案才能把知识转化成自己的能力，只有通过动手动脑才能加深映像。
C/C++
常见问题：智能指针、多态、虚函数、stl原理。
- 智能指针实现原理
- 智能指针，里面的计数器何时会改变
- 智能指针和管理的对象分别在哪个区（智能指针本身在栈区，托管的资源在堆区，利用了栈对象超出生命周期后自动析构的特征，所以无需手动delete释放资源。
- 面向对象的特性：多态原理
- 介绍一下虚函数，虚函数怎么实现的
- 多态和继承在什么情况下使用
- 除了多态和继承还有什么面向对象方法
- C++内存分布。什么样的数据在栈区，什么样的在堆区
- C++内存管理（RAII啥的）
- C++从源程序到可执行程序的过程
- 一个对象=另一个对象会发生什么（赋值构造函数）
- 如果new了之后出了问题直接return。会导致内存泄漏。怎么办（智能指针，raii）
- c++11的智能指针有哪些。weak_ptr的使用场景。什么情况下会产生循环引用
- 多进程fork后不同进程会共享哪些资源
- 多线程里线程的同步方式有哪些
- size_of是在编译期还是在运行期确定
- 函数重载的机制。重载是在编译期还是在运行期确定
- 指针常量和常量指针
- vector的原理，怎么扩容
- 介绍一下const
- 引用和指针的区别
- Cpp新特性知道哪些
- 类型转换
- RAII基于什么实现的（生命周期、作用域、构造析构
- 手撕：Unique_ptr，控制权转移(移动语义）
手撕：类继承，堆栈上分别代码实现多态
- unique_ptr和shared_ptr区别
- 右值引用
- 函数参数可不可以传右值
- 参考c/c++堆栈实现自己的堆栈。要求：不能用stl容器。
- stl容器了解吗？底层如何实现：vector数组，map红黑树，红黑树的实现
- 完美转发介绍一下 去掉std::forward会怎样？
- 介绍一下unique_lock和lock_guard区别？
- C代码中引用C++代码有时候会报错为什么？
- 静态多态有什么？ 虚函数原理 虚表是什么时候建立的 为什么要把析构函数设置成虚函数？
- map为啥用红黑树不用avl树？（几乎所有面试都问了map和unordered_map区别）
- inline 失效场景
- C++ 中 struct 和 class 区别
- 如何防止一个头文件 include 多次
- lambda表达式的理解，它可以捕获哪些类型
- 友元friend介绍
- move函数
- 模版类的作用
- 模版和泛型的区别
- 内存管理：C++的new和malloc的区别
- new可以重载吗，可以改写new函数吗
- C++中的map和unordered_map的区别和使用场景
- 他们是线程安全的吗
- c++标准库里优先队列是怎么实现的？
- gcc编译的过程
- C++ Coroutine
- extern C有什么作用
- c++ memoryorder/elf文件格式/中断对于操作系统的作
- C++的符号表
- C++的单元测试
数据结构算法
常见问题：链表、排序、二叉树
- 数组和链表区别和优缺点
- 快速排序
- 堆排序是怎么做的
- 冒泡排序
- 二分查找（复杂度）
- hash表数据很大。rehash的代价很高，怎么办
- 二叉树前序遍历非递归
- 链表反转
- 二叉树输出每一层最右边的节点
- 千万级数组如何求最大k个数？（用最小堆反之最大堆） 千万数据范围有限，0到1000，有很多重复的，按频率排序怎么处理？
- 计算二叉树层高。
- 给一个连续非空子数组，找它乘积最大的（动态规划）
- 排序算法. 哪些是稳定的，哪些不稳定的
- 树的深度和高度。一开始分别用了一个层序遍历和一个dfs，然后面试官问能否都在一个dfs里面呢，提示了一下在dfs是否可以传一个参数，然后解决了。
- 布隆过滤器介绍
- 为什么不用布隆过滤器
- .数据结构相关，图的种类，表示方法，图有哪些经典算法+描述算法
- 求最大的k个数字，解法：优先队列（堆）或者快速排序
- 一个大数问题，解法：转换为字符串解决，这题没写好，leetcode应该有很多类似的问题
- hash解决冲突 （ 开放定址法、链地址法、再哈希法、建立公共溢出区 ），四种方式详细的过程、思路
- 链地址法和再哈希法之间的关联和区别，两者分别适用场景，两者底层的数据结构，关联和区别
- 链表和数组的底层结构设计、关联、区别、应用场景
- 死锁的概念，进程调度算法怎么解决死锁
gdb/gcc/g++
- 怎么debug，怎么看内存泄漏。
- gdb 使用 -> 多线程程序切换到某线程栈帧 -> 如何查看寄存器值
- 怎么分析C++的core文件
- GDB有哪些命令
- gcc和g++的区别
- Linux下程序有问题，如何调试？（答GDB打开，打上Breakpoint进行调试）
设计模式
- 单例模式实现区别
- 策略模式实现
操作系统
操作系统原理
- 线程和进程的区别、应用场景。
- 多线程中各种锁，读写锁，互斥锁
- 内存池
- 内存管理
- 内存写漏
- 如果频繁进行内存的分配释放会有什么问题吗？
- 如果频繁分配释放的内存很大（>128k）,怎么处理？
- 虚拟内存以及堆栈溢出相关的问题，堆栈溢出怎么处理等等。
- 分段和分页的区别
- 进程间通信原理和方式
- fork()读时共享写时拷贝
- 互斥锁+条件变量
- 如果非堆内存一直在增长，可能哪个区域的内存出了问题（Java）
- 堆和栈的区别。什么情况下会往堆里放
- fork函数返回值是怎么实现的
- 用户级线程和内核级线程的区别
- 线程池和线程开销
- 线程切换的到底是什么
- 线程同步共享怎么实现
- 互斥同步的方法
- 信号量和自旋锁的区别
- 查看磁盘、cpu 占用、内存占用命令
- linux虚拟地址空间结构/动态库地址无关代码
- top命令排查高占有率进程/top命令的占用率怎么算的
- 谈谈进程创建后在Linux中的内存分布？（回答内存四区，虚拟地址空间，栈内存堆内存）
- 在Linux系统下，使用for循环，一直进行new操作，会发生heap-overflow吗？如果不会，原因呢？（答应该不会，Linux系统可能会对此情况进行处理，面试官追问如果不用C++而用Java呢，答Java虚拟机等，胡扯了一些）
- 死锁的概念，进程调度算法怎么解决死锁
- 讲讲进程管理
系统编程
- 除了MQ和websocket之外，你还能想到什么异步通信的办法？
- 为什么要用多线程。多进程可以吗（webserver的）
- 为什么要用线程池，线程池中的线程是怎么运作的?
- 生产者消费者，信号量的使用
- 队列空时，消费者和生产者会发生什么 线程池请求队列是用什么实现的？（链表）
- .C++多线程并发问题（场景千万级数量级怎么处理）
- 哪几种常见的 signal? SIGSEGV... -> 正常终止程序的信号？-> kill 进程，几号信号？
- 什么情况下会使用静态变量
- 多线程读写同一个静态变量你是怎么解决的
- 用过无锁编程吗，知道原子量吗
定时器
- 小根堆定时器是怎么弄的。如果一次pop一个的话。高并发情况下会不会有问题
- 心跳检测如何实现
- 为什么用小根堆实现定时器
网络
网络原理
- 为什么握手是三次而挥手需要四次
- tcp和udp的原理、区别、应用场景。
- TCP慢启动，拥塞控制实现
- HTTP是在OSI模型的哪一层
- HTTPS用到的是对称加密还是非对称加密？分别体现在哪里？
- http2和http1的区别
- http1.0 / 1.1 / 2 / 3
- get和post区别
- WebSockt
- tcp/ip五层模型
- dns服务器用的是什么协议。
- ping命令 用的是什么协议。在哪一层。
- 能详细讲一下有限状态机怎么解析http报文吗
- 如果解析http请求的时候，用户一次性没传完数据，（如果头部都没传完，请求报文长度字段都没传完，怎么办）
- 路由表说一下
- 路由表为空怎么找到下一跳
- 粘包拆包是什么，发生在哪一层
- TCP在什么情况下会出现大量time_wait，哪个阶段出现
- TCP 包头字段... 标志位-> 建立连接过程，终止连接过程-> TIME_WAIT, CLOSE_WAIT 分析，属于哪一方？
- TCP 建立连接过程 -> SYN + ACK 包能不能拆开来发
- 讲讲quic/听说过哪些快速重传算法/timewait状态干啥用的
- 提到了TCP，黏包怎么解决？（固定包头接收，指定内存长度）
- 查看网络状况（以为是netstate，其实是ping、traceroute，紧张忘记说了）
- 抓包工具？（wireshark，紧张又给忘了靠）
- TCP 2MSL说一下，为什么
网络编程
- 为什么要用epoll
- epoll实现原理，epoll使用的哪种模式， 除了epoll，了解select/poll吗
- 怎么理解多路复用机制的
- reactor和proactor的好处和坏处。为什么要用reactor而不用proactor
- select怎么用。底层原理
- select为什么只能支持1024个。poll和epoll是怎么解决这个问题的。
- epoll 底层为什么用红黑树不用hash
- ET和LT的区别、IO多路复用
- 游戏中数据传输用啥协议（有没有改进的协议，基于UDP的可靠传输）
- 项目架构（webserver）两种高并发模式（问的很细）
- 除了Reactor模型，还有什么模型
数据库
MySQL
- 有哪些引擎
- 数据库的架构
- 不同引擎对索引的支持
- InnoDB和MyISAM的区别
- 隔离级别
- 最左前缀原则
- MySQL的集群是用什么样的方式去增加并发量
- 除了读写分离还有吗？
- mysql的隔离级别和锁。
- 数据库delete和trancate区别(这个trancate没用过，没说出来)
- mysql索引（B+树）
- B树和B+树的区别
- B+树树高怎么算？树高为4能支持多少数据量
- 数据库ACID怎么实现
- binlog记录的是什么
- mysql的ACLS（事务）
- mysql的mvcc
- mysql锁，每个锁的应用场景
- 什么情况下会照成死锁，举个例子
- 事务安全（隔离级别）
- 你的项目死锁怎么检测的
- 数据库三大范式（忘了）
- 如何加快数据检索的效率
- .注册登陆的用户名和密码存在哪里？（数据库）
- 面试官灵魂4连问：乐观锁与悲观锁的概念、实现方式、场景、优缺点？
- 哪几种常见的 signal? SIGSEGV... -> 正常终止程序的信号？-> kill 进程，几号信号？
- 一千五百万行数据如何快速找到某一行数据，给出方案，设计数据库表结构
- sql优化
- 事务
- 什么情况下使用读已提交
- 对于脏读的理解
- 慢查询怎么看，怎么优化
- 联合索引(a,b,c)，where a, b, c和where b, a, c区别
- 是否了解db底层
redis
- redis有什么数据结构
- 设计一个存储字符串kv对的数据结构，要考虑并发和持久化存储
- redis 基本数据结构... zset-> zset 底层实现？-> skiplist 和 red-black tree 对比？
- 对于redis的理解
- redis在项目中进行怎么样的使用
- redis 为什么读取速度那么块 （io、单线程、内存）
- 为什么redis单线程会快 （完全基于内存、单线程避免不必要的上下文切换、cpu消耗、加锁问题。。。）
- 对于很多文件和数据，怎么进行数据的查找、排序，使用什么样的数据结构 （类似于TopK、这个主要是让你进行优化、类似于位图、hash、过滤器之类的）
服务器开发
- 用户认证和鉴权（jwt）
- 从url下图片10000张图片（写了想法，代码没写出来，http的api忘了），10台机器并行下载，怎么实现（主线程给子线程分配下载任务，从线程池取（给自己挖坑））。
- 雪花算法原理
- 分布式锁
- redis和MySQL数据一致性相关设计
- 长短连接的区别和应用场景
- RAII实现数据库连接池，怎么实现的
- http服务器，他的目标是什么，通过什么方式实现的
- 负载均衡的一些场景问题
- 为什么用vector实现缓冲区，有没有想过别的数据结构
rpc
- grpc怎么用的
- 为什么grpc速度快
- rpc调用流程和机制，rpc超时计时器在什么位置，如果调用超时了怎么处理，当前连接还能继续使用吗
开放性问题
项目相关
- 介绍自己的c++项目，遇到的难点，实现了那些功能
- 看过源码嘛，轻量级服务器项目
- 计算机基础知识是怎么去补滴，之后的技术/职业规划
- 物联网有个简版的MQ协议叫做MQTT，你可以想一下扫码支付使用的机器，这些机器的服务器是怎么做到跟这千万级别的客户端通信的？你扫码支付完之后，服务器是怎么精准返回你这个客户端说它收到了多少钱？
- 情景题。手机店。不同品牌的不同型号手机有不同的业务逻辑。怎么设计系统
- 如果有两个服务器，一个服务器坏了，另一个服务器怎么判断并接手坏的服务器的用户数据（共用一个堆）
- 服务器进行过压测么
- 场景设计问题，UDP设计安全可靠的文件传输
- 客户端资源下载到一半突然网络中断怎么办，有进行处理吗？
- 有进行过压力测试吗？
- 在学校里或者公司中最有成就感的事。
- 井盖为什么是圆的
音视频相关
- 音视频的编解码和同步问题能讲一下吗
- 你遇到过解码卡顿的情况吗
参考文章
部分参考文章：
https://www.nowcoder.com/feed/main/detail/61c62b0d97974a93a77030aeb278f880 https://www.nowcoder.com/discuss/501752554045308928 https://www.nowcoder.com/feed/main/detail/a4bcfe4ed24247019cbdbd176c2cb0b8 https://www.nowcoder.com/feed/main/detail/7b2e7b35e3ff4893aa2623b761103f15 https://www.nowcoder.com/feed/main/detail/b11ab7e902324190a96bd33c79b1f8c1
还有其他的文章太多了，如果侵权请告知删除。
类似资料：