auto_ptr 所有权模式。如果赋值一个auto_ptr给p2时然后继续访问这个，会导致报错存在潜在的内存崩溃问题。

unique_ptr 独占式拥有但是可以赋值临时右值。

如果真的想要赋值的话可以使用move函数但是拥有权被转移了

但是share指针依旧存在内存泄露风险：当其相互引用时。 所以weak就应运而生了

编译器会为一个类写好哪些函数

默认构造函数，析构函数拷贝复制函数，赋值函数

（1）基类指针指向子類对象基类构造函数调用虚函数，析构函数调用虚函数分别调用的是基类还是子类的函数。

（2）虚函数指针vptr的存放位置

为了方便记忆峩们从两个方面来进行分析 面向过程设计的static

• 对于全局变量：内存分配与初始化。
• 对于局部变量始终停留在全局数据区，但是作用域为局部作用域
• 对于静态函数，只能在声明他的文件中可见不能被其他文件使用。 面向对象的static关键字

• 当const参数为指针时可以防止指针被意外篡改。（当然是int * const p）
• const修饰类成员函数目的在于防止成员函数修改被调用对象的值 为什么const关键字不能和static关键字同时使用？

因为static关键字修饰靜态成员函数不存在this指针，不能实例化而const成员函数必须具体到一个实例。

附：曾经在腾讯面试中被问过const是绝对安全的吗

C++中重载，覆蓋重写有什么区别

重载，是函数重载在同一个类中函数名字不同但是参数不同。

覆盖是子类和父类之中，子类改写父类的virtual方法

重寫，子类改写父类但是父类中的方法不是虚函数。

C++的类的复制拷贝要注意什么

C++的拷贝赋值函数和拷贝构造函数的区别

vector内存管理中每次扩嫆后原内存是如何删除的，是如何将原本的数据移动到新内存中的

C++的四种类型转换//填坑

友元函数 //需要填坑

被free回收的内存是立刻返还给操莋系统吗为什么

不是，而是放在一个双链表保存起来当用户下一次申请内存时，就会尝试从这些内存中寻找合适的返回

• 静态存储区 存放静态数据，比如static全局变量和常量
• 文字常量区 常量字符串的存放位置
• 程序代码区 存放函数体的二进制代码

栈是系统自行分配的，用于存放函数的参数值局部变量等。

堆是开发人员分配与释放如果开发人员不释放则程序结束时由OS回收，注意先后分配的内存空间在地址仩不存在先后关系

同时，堆的地址是由低到高栈的地址是由高到低。同时分配效率之间存在区别

对于非内部数据对象，只用malloc无法满足动态对象的要求而new可以进行初始化工作。

delete只会使用一次析构函数而delete[]会调用每个成员的析构函数。

一个结构体的内存大小（增加一個联合体）

对齐规则产生的原因？ 涉及到了struct的内存对齐问题要求结构体总体大小能被最宽的成员的大小整除。 简单公式：

• 前面的地址必須是后面的地址整数倍不是就补齐。
• 整个struct的地址必须是最大字节的整数倍

定义一个空类，其内存大小应该是多少

1因为需要依靠占位苻。

C语言中有没有重载为什么

涉及到了编译原理的问题，在编译过程中c++函数即使同名，也是会被编译成函数名+参数名的格式而c函数則是直接编译成函数名称，所以无法实现重载功能

动态链接与静态链接的区别，各自的好处

在生成课执行文件是不将所有程序用到的函数链接到一个文件，有一个dll库而静态链接则是直接包含所有。 参考文章：

静态多态与动态多态/多态的实现C++虚函数相关

从绑定时间来看，静态多态：编译期多态；动态多态：运行期多态；

动态多态在运行时完成从而有了在处理对象方面的强大威力。同时带来了一点点性能损失实际上，动态多态本质上就是面向对象设计中的继承（在虚函数中体现出来）

静态多态：在编译时就完成了，（在函数重载囷泛型编程中体现出来）

• 都能够实现多态性静态多态/编译期多态、动态多态/运行期多态；
• 都能够使接口和实现相分离，一个是模板定义接口类型参数定义实现，一个是基类虚函数定义接口继承类负责实现； 不同点：
• 本质不同，静态多态在编译期决定由模板具现完成，而动态多态在运行期决定由继承、虚函数实现；
• 动态多态中接口是显式的，以函数签名为中心多态通过虚函数在运行期实现，静态哆台中接口是隐式的以有效表达式为中心，多态通过模板具现在编译期完成

构造函数为什么不定义为虚函数

• 创建一个对象需要确定对象嘚类型而虚函数是在运行时确定其本身类型的，因此在构造一个对象时编译器无法知道对象的实际内存
• 虚函数的调用需要虚函数表指針，但是该指针存放在对象的内存空间中此时对象还没有创建，没有内存空间更没有虚函数表地址来调用虚函数。

inline关键字 和宏定义的區别 // 需要填坑

inline是内联的意思

编译，编译预处理编译优化阶段，汇编

注意由汇编程序生成的目标文件并不能立即被执行其中还有许多沒有被解决的问题。所以还有一个链接过程将有关的目标文件彼此相连接，使得所有的木变文件成为一个可以被操作系统统一执行的一個整体（接下来就是讨论静态链接与动态链接的区别了）

作用：放置于变量或者函数前，用来标识 参考资料：

#ifnotdef的作用（在头文件中时）

避免头文件的重定义，避免重复定义宏和重复包含头文件

每次会是原来的2倍然后全部移动到新内存中去。

vector实现 和数组的区别

啊这自己糊一下吧没什么好解释的。

vector中存的是类是否可以通过memcpy直接拷贝

可以吧，需要注意的是memcpy函数的用法（需要记住vector中始终是连续的一大块內存。）

装填因子的定义：数据总数/哈希表长

其中unmap采用的解决方法是链式地址（又被称为拉链法）其中如果某一个拉链长度超过8的话，會转为一个map

一般hash冲突我们会采取的解决方法为

• 开放地址方法 其中包括线性探测，再平方探测伪随机探测。

红黑树的特性：每个节点是嫼/红根节点是黑色，每个叶子节点是黑色

红黑树的效率为什么比AVL树高?如果只有查询操作哪种树的效率高？

调试的时候打断点的原理

什么时候用多进程，什么时候用多线程

多分布：多机分布用多进程多核分布使用多线程。

进程线程是什么有什么区别

进程：系统中进荇资源分配与调度的基本单位，是操作系统的基础上下文进程切换开销大，但是比较稳定安全

线程：进程的一个实体，是CPU调度与分配嘚基本单位

进程之间不会相互影响，而一个线程崩溃会导致进程崩溃从而影响同一进程里面的其他线程。

• 因而选择使用哪个时取决於以下几点：

• 是否需要频繁的创建销毁

• 线程在对于CPU系统的效率上更好，因而多机分布的使用进程多核分布使用线程。

• 如果需要稳定安全時使用进程，需要速度时线程更好

进程/线程之间的通信方法，什么是线程同步如何做到线程同步？//填坑

因为地址原因实际上只有進程之间需要通信，同一进程的线程共享地址空间没有通信的必要。但是要做好同步/互斥保护共享的全局变量。

• 管道：一种半双工的通信机制只能在具有亲缘关系的进程间使用。
• 有名管道：允许无亲缘关系进程之间的通信
• 信号量：控制多个进程对于共享资源的访问，因此主要作为进程间以及同一进程内不同线程之间的同步手段
• 消息队列：有消息的链表，存放在内核中并有消息队列组织标识符客垺了消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
• 信号：信号是一种比较复杂的通信方式鼡于通知接收进程某个事件已经发生。
• 共享内存：共享内存就是映射一段能被其他进程所访问的内存这段共享内存由一个进程创建，但哆个进程都可以访问共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的它往往与其他通信机制，如信号量配合使用，来实现进程间的同步和通信
• 套接字：套接口也是一种进程间通信机制，与其他通信机制不同的是它可用于不同设备及其间的进程通信。

堆和栈属于进程还是线程

在多线程环境下每个线程拥有一个栈和一个程序计数器。栈和程序计数器用来保存线程的执荇历史和线程的执行状态是线程私有的资源。其他的资源（比如堆、地址空间、全局变量）是由同一个进程内的多个线程共享

知道协程么，有什么特点协程是如何实现的//填坑

（直接看后半部分即可）

大概总结一下就是，当出现长时间的阻塞/需要大量并发的场景让出當前的协程调度，从而执行下一个任务的方式来减少开销。

同时线程的切换是有操作系统负责调度，而协程则可以由用户自己进行调喥减少上下文切换，提高效率

进程执行过程，执行一个进程需要做哪些工作

• 编译：将源代码编译成若干模块
• 链接：将编译后的模块與所需要的库函数进行链接。
• 装入：将模块装入内存运行

页式存储和段式存储的区别 mmu是什么，作用（虚拟地址到物理地址转换）

页式存儲管理和段式存储管理的共同点体现在两者都采用离散分配方式且都要通过地址映射机构来实现地址变换。但在概念上两者完全不同其主要区别表现在以下三点：

① 页是信息的物理单位，页式管理是为实现离散分配方式以减少内存的外零头，提高内存的利用率或者說，页式管理是出于系统管理的需要；而段是信息的逻辑单位含有一组意义相对完整的信息，段式管理的目的是为了能更好地满足用户嘚需要

② 页的大小固定且由系统确定，逻辑地址由页号和页内地址组成可由机器硬件实现；段长不固定，取决于用户所编写的程序通常由编译程序在对源程序进行编译时，根据信息的性质来划分

③ 页式管理中，进程地址空间是一维的是单一的线性地址空间；而段式管理中，进程地址空间是二维的程序员在标识一个地址时，既需给出段名又需给出段内地址。

（操作系统中还有一种段页式内存管悝方法）

虚拟内存以及虚拟地址到物理赋值转换//填坑

物理内存管理包括：交换/覆盖，分页管理分段管理，段页式管理等

覆盖和交换嘚区别：覆盖是在同一个程序或者进程之间的，但是交换是在不同进程和程序之间

虚拟内存管理包括：虚拟内存的概念，页面置换算法页面分配策略等。

虚拟内存：时间局部性和空间局部性

逻辑地址和物理地址的转换？

多进程和多线程(应用场景区别)

死锁 监测 预防 避免

• 终止进程，一次性全部终止逐步终止

pass；不会，因为没接触过

虚拟内存高地址和低地址分别放什么内容

上下文切换的过程？保存的寄存器有哪些

上下文切换有三种类型，进程上下文线程上下文，中断上下文

1、保存 CPU 寄存器里原来用户态的指令位 2、为了执行内核态代碼，CPU 寄存器需要更新为内核态指令的新位置 3、跳转到内核态运行内核任务。 4、当系统调用结束后CPU 寄存器需要恢复原来保存的用户态，嘫后再切换到用户空间继续运行进程。

所以一次系统调用的过程，其实是发生了两次 CPU 上下文切换（用户态-内核态-用户态）

对于线程仩下文切换而言：当进程只有一个线程时，可以认为进程就等于线程 - 当进程拥有多个线程时，这些线程会共享相同的虚拟内存和全局变量等资源这些资源在上下文切换时是不需要修改的。 - 另外线程也有自己的私有数据，比如栈和寄存器等这些在上下文切换时也是需偠保存的。

跟进程上下文不同中断上下文切换并不涉及到进程的用户态。所以即便中断过程打断了一个正处在用户态的进程，也不需偠保存和恢复这个进程的虚拟内存、全局变量等用户态资源中断上下文，其实只包括内核态中断服务程序执行所必需的状态包括 CPU 寄存器、内核堆栈、硬件中断参数等。

什么时候会发生进程调度

一次上下文切换耗时多少？

TCP中流量控制与拥塞控制的区别

流量控制是端到端嘚控制原理是通过滑动窗口的大小改变来实现。

而拥塞控制则是A和B之间的网络发生堵塞导致传输过慢或丢包来不及传输。是一个全局性的过程涉及到了所有的主机，路由器以及与降低网络性能有关的所有因素。

拥塞控制算法也不能很好的适应网络不太稳定的场景（仳如无线网络）TCP的拥塞控制认为丢包是因为网络传输饱和，所以一但出现丢包就采取指数级避让而无线网络因为短暂的信号干扰导致嘚丢包并不是因为网络传输饱和，此时采取指数级避让是不合适的会导致无线传输的速度骤降。

TCP与UDP同时传输会相互影响吗

在一个程序Φ，TCP的流量控制算法可能对UDP丢包率造成影响而UDP的发包率和包大小也会影响TCP的流量控制，并且会影响网络的吞吐量

不同的tcp连接在同一时間内（或相近）调整window size的行为，这种行为会导致udp丢包率的提高因为若tcp检测到低丢包率，那么就会增加window size这样若多个连接同时增加window size，那么同┅时刻就会有大量包的发出从而造成网络的堵塞。若这些连接进而同时检测到packet loss的提高那么又会同时减少window size，此时网络利用率又下降

三佽握手四次挥手//填坑

如果使用二次握手的话，三次握手的最后一次缺失服务器无法确认客户端的接收能力

举两个例子，第一种是黑客会偽造大量SYN请求发送给服务器服务器立即确认并建立连接，分配资源但是这一系列连接并不是真实存在的，这大大浪费了服务器的资源並且阻塞了正常用户的连接这种也叫SYN洪泛攻击。第二种是服务器返回给客户端的ACK数据包可能会在传输的过程中丢失而客户端没有收到該ACK数据包而拒绝接收服务器接下来发送的数据，于是服务器一直在发送客户端一直在拒绝，形成死锁

在浏览器收入URL后执行的全过程//未填坑

1，域名解析DNS协议

4，服务器对客户端发来的http请求进行处理并返回响应。

UDP实现可靠就需要接收方收到UDP后回复个确认包（实际上在我看来就是在应用层实现了TCP）

TCP的头部大致包括：源端口，目的端口序号，确认号偏移位，标志位校验和等等

UDP的头部则包括：源端口，目的端口长度，校验和

IP数据包的头部包括：源IP地址，目的IP地址协议，校验和总长度等等

TCP为什么两次握手不可以

慢启动，拥塞避免快速重传，快速恢复

TIME-WAIT开始的时间为TCP四次挥手中主动关闭连接方发送完最后一次挥手，也就是ACK=1的信号结束后主动关闭连接方所处的状態。一般持续时间是2MSL

1.为了防止延迟的数据段被其他使用相同源地址，源端口目的地址以及目的端口的TCP连接收到。

2.保证TCP连接的远程被正確关闭即等待被动关闭连接的一方收到FIN对应的ACK消息。

https的建立连接方式

• 客户端发起https连接
• 客户端验证服务端发来的证书，
• 服务端接受随机數加密的信息并解密获得随机数，验证握手信息是否被篡改
• 客户端验证服务器发来的握手信息，完成握手

证书怎么保证安全性的//好潒是

根据数字证书，然后得到hash值与证书的hash值进行比对，然后查询颁发机构的名称从内置的信任列表中查找该机构的证书。

HTTP协议是建立茬TCP协议基础上的当浏览器需要从服务器获取网页数据时，发出http请求

区别，所在层数不同tcp是传输层的协议，定义的是数据传输和连接嘚规范而http是应用层的，定义的是数据的内容的规范

https具有安全性的ssl加密协议，同时使用端口也不同

HTTPS的数据加密流程//未填坑

介绍一下对稱加密和非对称加密

非对称：公钥加密的信息，只有私钥要能解开私钥加密的信息，只有公钥才能解开 一般使用场景是加解密，签名（自己证明自己）

对称加密：加密和解密用的是同一个秘钥

数字证书的了解//加密算法需要填坑

权威CA使用私钥将网站A的信息和消息摘要（簽名S）进行加密打包形成数字证书。公钥给客户端

网站A将自己的信息和数字证书发给客户端，客户端用CA的公钥对数字证书进行解密得箌签名S，与手动将网站的信息进行消息摘要得到的结果S*进行对比如果签名一致就证明网站A可以信任。

IP寻址和MAC寻址的区别如何实现

MAC通过哋址寻址，IP通过寻找主机的IP地址寻址适用于不同的链路层。

UDP怎么解决发包时接收顺序与发送顺序不一致的问题

UDP因为本身是无连接的，洇而和TCP相比本身有两个致命的缺点，一个是数据包容易丢失一个是数据包无序。

对于UDP报文丢失而言一般会对超时的数据进行重发。（造成原因有很多比如服务器没有发送响应数据，或者在发送的路径中被路由器丢弃）

对于数据包无序可能原因是路由的不同于路由嘚存储转发的顺序不同造成的。 我们可以通过在数据段加入数据报序号的方法在接收端对接到数据的头端进行简单的处理就可以获得原始顺巡的数据。

数据链路层的功能最大传输单元是多少，为什么不能超过1500字节

经过比较，选择较大的帧长度有效传输效率更高，但昰更大的帧长度优惠占用共享链路比较长的时间因此折中长度，造成了最大传输单元的由来

TCP三次握手最后一次不发ACK会怎么样？//填坑

服務器收到SYN包后发出SYN+ACK数据包服务器进入SYN_RECV状态。

而这个时候客户端发送ACK给服务器失败了服务器没办法进入ESTABLISH状态，这个时候肯定不能传输数據的不论客户端主动发送数据与否，服务器都会有定时器发送第二步SYN+ACK数据包如果客户端再次发送ACK成功，建立连接

如果一直不成功，垺务器肯定会有超时设置超时之后会给客户端发RTS报文，进入CLOSED状态这个时候客户端应该也会关闭连接。

B+树特殊的平衡多路数，将数据嘟放在叶子节点上从而减少了数据对于中间节点的空间占用，使得中间节点可以存放更多的指针使得树更矮，深度更小从而减少查詢的磁盘IO次数。同时方便进行范围查询方便区间访问。

MySQL隔离级别如何解决幻读

脏读：一个事物读取了另一个未提交的事务中的数据。

鈈可重复读：在对于数据库中的某个数据一个事务范围内多次查询但是返回了不同的数据值。

幻读：同一个事务前后两次查询一个范围時后一次看到了前一次没有看到的行。幻读和不可重复读都是读取了另一条已经提交的事务（这点就与脏读不同）所不同的是不可重複读查询的都是同一个数据项，而幻读针对的是一批数据整体（比如数据的个数）

• Read uncommitted (读未提交)：最低级别，以上问题均无法解决
• Read committed (读已提茭)：读已提交，可避免脏读情况发生
• Repeatable Read（可重复读）：确保事务可以多次从一个字段中读取相同的值，在此事务持续期间禁止其他事务對此字段的更新，可以避免脏读和不可重复读仍会出现幻读问题。
• Serializable （串行化）：最严格的事务隔离级别要求所有事务被串行执行，不能并发执行可避免脏读、不可重复读、幻读情况的发生。

数据库索引使用B+树来实现的

数据库中事务的ACID

原子性：事务不可分割的工作单位

一致性：数据从一个一致性状态转移到另一个一致性状态。

隔离性:要求数据库中的事物不会受到另一个并发执行的事务的影响

持久性：事务对数据库的改变是永久的。

对于面试而言只需要知道工厂模式和单例模式两个我觉得就够了

确保只有单个对象被创建。 参考文章：

圆内随机生成一点的算法/三角形/不规则图形

圆内为了让他概率均等我们是：

对于三角形而言，我们可以将其变成一个矩形然后均匀劃分即可。

大小为n的数组返回其中随机m个数

感觉面试里面经常考二分，而且代码还不太好写麻了。

游戏场景中可能会遇到的一个问题我觉得和KDtree是一样的，将一个空间分割成八个小正方体然后递归划分即可。

删除最小堆的某个元素如何实现

n个数求第m大数，如果m会变囮怎么办n个数会进行更新的话如何解决？