cpper绝不当炮灰选手-剑指大厂-c++后端面试大成攻略副本

本文主要是介绍cpper绝不当炮灰选手-剑指大厂-c++后端面试大成攻略副本，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

针对于c++后端，本文会直接从面试角度出发，盘点整理在c++后端面试中出现的面试题型与经典题目。

包含：

c/c++（36道）
设计模式（14道）
数据结构与算法（35道）
操作系统（17道）
数据库（32道）
网络（15道）
分布式与集群（44道）
设计方案（7道）

共计200道面试题

需要的朋友，建议点个收藏，需要的时候随时阅读。

后续针对面试题的视频教程也会陆续更新，喜欢直接看视频面试题的朋友可以关注视频账号

目前已更新分享的c++后端面试题答案及解析思路：视频教程在此

一、c/c++

1.语言

static、const 作用
引用与指针作用以及区别?
如何避免野指针?
malloc、free 和new、 delete 区别? malloc申请空间失败怎么办?
extern有什么作用?
简述strcpy、 sprintf 与memcpy 的区别?
c/c++中强制类型转换使用场景?
什么时候生成默认构造函数?
什么时候生产默认拷贝构造函数?
什么是深拷贝?什么是浅拷贝?默认拷贝构造函数是哪种拷贝?什么时候用深拷贝?

2.标准库

vector底层实现原理?
vector内存增长机制?
vector的reserve 和resize 的区别?
vector的元素类型为什么不能是引用?
list的底层实现原理
deque的底层实现原理
什么时候使用vector、list、以及deque?
priority_queue的底层实现原理
map、set、multimap、multiset 的底层实现原理?红黑树原理?
unordered_ map、unordered_ set的底层实现原理?哈希表原理?
迭代器底层实现原理?以及有哪些种类?
迭代器失效?连续存储容器的失效?非连续存储容器的失效?以及分别的处理方式?
STL容器的线程安全性

3.面向对象

面对对象的三大特征
简述多态实现原理
怎么解决菱形继承?
函数重载和重写的区别?
运行期多态的实现原理?
虚函数的调用过程?
继承下的构造函数和析构函数执行顺序?
虚函数表和虚函数表指针(vptr)的创建时机?
虚析构函数的作用?
智能指针种类以及使用场景?
c++ 11用过哪些特性?
动态库和静态库的区别?
左值引用与右值引用的区别?右值引用的意义?

二、设计模式

1.设计原则

面对对象中有哪些设计原则?
简述开闭原则，哪些原则与它相关，分别是什么关系?
什么是里氏替换原则?
什么是迪米特原则?
什么是依赖倒置原则?

2.创建型

单例模式多线程?
什么是工厂模式?什么是抽象工厂?应用场景是什么?

3.结构型

什么是代理模式?应用场景是什么?
什么是装饰器模式?应用场景是什么?
什么是组合模式?应用场景是什么?
什么是责任链模式?应用场景是什么?

4.行为型

什么是模版方法?应用场景是什么?
什么是策略模式?应用场景是什么?
什么是观察者模式?应用场景是什么?

三、数据结构与算法

1.栈、队列

用两个栈实现队列
包含min函数的栈
队列的最大值
用一个栈实现另一个栈的排序
如何仅用递归函数和栈操作逆序一个栈

2.链表

链表中倒数第k个节点?
链表中环的入口节点?
反转链表?
从尾到头打印链表
两个链表的第一个公共节点

3.字符串

第一个只出现一次的字符
最长不含重复字符的子字符串
字符事的排列
反转字符亭
把数字翻译成字符率

4.二叉树

重建二叉树
二叉树的下一个节点
树的子结构
二叉树的镜像
对称的二叉树
从上到下打印二叉树.
序列化二叉树
二叉树的深度
二叉树第k大节点
树中两个节点的最低公共祖先

5.动态规划、贪心

剪绳子
二进制中1的个数
矩阵的最小路径和
换钱的方法数
换钱的最少货币数
最长公共于序列问题
最长公共子事问题
数组中的最长连续序列
最长递增于序列
最小编辑代价

四、操作系统

1.进程线程

进程和线程的区别?
操作系统中进程与线程切换过程?
请描述整个系统调用过程?
后台进程有什么特点，如果要你设计一个进程是后台进程，需要考虑什么?
进程间通信有哪几种方式?
操作系统中进程调度策略有哪几种?
线程同步的方式？
CAS是一种什么样的同步机制?
CPU是怎么执行指令的?

2.内存

用户态和核心态的区别?
内存管理有哪几种方式?
分页和分段有什么区别?
页面直换算法有哪些?
什么是虚拟内存?
为什么虚拟地址空间切换会比较耗时?
虚拟内存和物理内存怎么对应?
请求页面直换策略有哪些方式?他们的区别是什么?各自有什么算法解决?

五、数据库

1.mysql

数据库三大范式?
MySQL cpu飙升，该怎么处理?
如何定位以及优化SQL语句的性能问题?或者如何解决慢查询问题?
什么是视图?为什么要使用视图?
SQL语句在MySQL 是如何执行的?
索引在哪些情况下会失效?
索引的目的和代价分别是什么?
主键索引和唯一索引的区别?
聚集索引和非聚集索引的区别?
什么是覆盖索引?原理是什么?
什么是回表查询?原理是什么?
什么是最左匹配规则?原理是什么?
什么是索引下推?原理是什么?
InnoDB与MyISAM 的区别?
索引为什么要用B+树，而不是二又树或者B树?
数据库事务的四个特性以及含义?
数据库的脏读，幻读，不可重复读出现的原因原理，解决办法?
不可重复读与幻读的区别?
SQL注入原理?如何避免SQL注入?
MySQL死锁问题产生的原因以及如何解决?
MVCC底层原理?

2.Redis

什么是redis? redis 的应用场景?
redis 的对象类型有哪些，底层实现用了哪些数据结构?
redis 中相同数量的数据，对比分别使用hash 与zset存储的空间占用情况?
基于redis 实现限流功能有哪几种方式?
redis 为什么是单线程?这里单线程指什么?为什么这么快?
redis 怎么实现分布式镇?有哪些缺陷?
redis 怎么做高可用?
redis 特久化有哪些，不同的持久化机制都有什么优缺点?
什么是缓存雪崩、缓存穿透、缓存击穿?分别有哪些解决方案?
redis 淘汰策略有哪些?
分析redis 的事务?

六、网络

1.网络编程

简述Reactor 网络编程模型?
比较Reactor 和Proactor 的区别?
连接断开有哪几种判定方式?
接收客户端连接有几种方式?
为什么用户态需要设置读写缓冲区?

2.网络原理

水平触发和边缘触发的区别?在边缘触发下，一个socket 已读取200然后不再处理，是不是剩下的300就永远无法读取?
CLOSE_ WAIT和TIME_ WAIT是什么?如何排查?有什么意义?
TCP三次握手的过程?为什么不可以是两次握手?
TCP四次挥手的过程? TIME_ WAIT为什么至少设置两倍的MSL 时间?
什么是连接的半打开，半关闭状态?
linux io模型有哪几种?简述io多路复用机制?
阻塞io和非阻塞io的区别?
select、poll、epoll 三者的区别?
为什么边缘触发一定要用非阻塞io?
描述io多路复用机制

七、分布式和集群

1.分布式理论

什么是CAP理论?
什么是Base理论?
什么是2PC (两阶段提交) ?
什么是Raft协议?解决了什么问题?

2.kafka

kafka是什么?解决了什么问题?
zookeeper对于kafka 的作用是什么?
kafka如何判断一个节点是否还活着?
简述kafka 的ack三种机制?
如何控制消费的位置?
kafka在分布式场景下，如何保证消息的顺序消费?
kafka的高可用机制是什么?
kafka如何减少数据丢失?
kafka如何确保不消费重复数据?
kafka如何维护消费状态的?

3.gRPC

gRPG 服务端启动流程?
gRPG 服务类型有哪些?
一个connection 可以同时处理多个stream, 那keepalive 是针对stream设置的，还是针对connection 设置的?
多路复用指的是什么?
如何自定义resolver?
如何自定义balance?
如何实现gRPC 全链路追踪?
客户端connection 连接状态有哪些?
客户端如何获取服务端的服务函数列表?
gRPC 如何为每个stream 进行限流?什么是flow control?

4.etcd

etcd 中一个任期是什么意思?
etcd 中raft状态机是怎么样切换的?
如何防止candidate 在遗漏部分数据的情况下发起投票成为leader ?
etcd某个节点宕机后会怎么做?
为什么Raft算法在确定可用节点数量时不需要考虑拜占庭将军问题?
如何选举出leader 节点?
怎么保证数据一致性?

5.docker/k8s

什么是docker 镜像?
什么是docker容器?
docker容器有几种状态?
DockerFile中的命令COPY和ADD命令有什么区别?
容器与主机之间的数据拷贝命令?
解释一下dockerfile 的ONBUILD 指令?
如何在生产中监控docker?
构建docker镜像应该遵循哪些原则?
容器退出后，通过docker ps 命令查看不到，数据会丢失么?

6.数据库集群

MySQL主从复制原理?
MySQL分库分表?
简述redis 高可用的方案?
简述redis cluster 集群的原理?

八、设计方案

1.发散题

只用2GB内存在20亿个整数中找到出现次数最多的数
找到100亿个URL中重复的URL及搜索词汇的Top K问题
40亿个非负整数中找到未出现的数
40亿个非负整数中找到出现两次的数和所有数的中位数
岛问题

2.综合题

redis和mysql缓存一致性
设计一个海量定时器方案，时间跨度毫秒级到年

此200道面试题主要针对的为c++后端面试。但是成功拿下offer，不仅仅只需要面试题就够了的，大家也需要掌握一定的技术知识，配合的本文总结的面试题，更好的为大家面试提供帮助。

需要c++后端的技术学习路线的朋友，可以我之前写的这篇文章：

Linuxc/c++大厂开发岗学习指南（后端/音视频/游戏/嵌入式/高性能网络/存储/基础架构） - 知乎

PS：如果对应求职的岗位不是c++后端，也可以分享一份c++1000到通用经典面试题PDF

这篇关于cpper绝不当炮灰选手-剑指大厂-c++后端面试大成攻略副本的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！