作者：勿忘心安~~
链接：https://www.nowcoder.com/discuss/197611
来源：牛客网

1 C++基础：

（1）多态是怎么样的？写个样例？

https://www.cnblogs.com/yichengming/p/11427811.html

（2）c和c++的区别

https://www.cnblogs.com/yichengming/p/11427890.html

（3）什么是虚函数？什么是纯虚函数?

虚函数是允许被其子类重新定义的成员函数

　　虚函数的声明：virtual returntype func(parameter);引入虚函数的目的是为了动态绑定；

　　纯虚函数声明：virtual returntype func(parameter)=0；引入纯虚函数是为了派生接口。（使派生类仅仅只是继承函数的接口）

　（4）基类为什么需要虚析构函数？

防止内存泄漏。假如没有虚析构函数，释放一个由基类指针指向的派生类对象时，不会去触发动态绑定，则只会调用基类的析构函数，不会调用派生类的析构函数。派生类中申请的空间则得不到释放导致内存泄漏。

　**（5）当i是一个整数的时候i++和++i哪个更快？它们的区别是什么？
**

　考虑内建数据类型时，它们的效率差别不大（去除编译器优化的影响）。所以在这种情况下我们大可不必关心。
现在让我们再考虑自定义数据类型（主要是指类）的情况。此时我们不需要再做很多汇编代码的分析了，因为前缀式（++i）可以返回对象的引用，而后缀式（i++）必须产生一个临时对象保存更改前对象的值并返回(实现过自定义类型++运算符定义的就知道)，所以导致在大对象的时候产生了较大的复制开销，引起效率降低，因此处理使用者自定义类型（注意不是指内建类型）的时候，应该尽可能的使用前缀式地增/递减，因为他天生体质较佳。

　　此外,++i返回的是对象的引用，是一个可以修改的左值。

　（6）当i是一个整数的时候i++和++i哪个更快？它们的区别是什么？

reserve()用于让容器预留空间，避免再次分配内存;capacity()返回在重新进行分配以前所能容纳的元素数量。

　（7）如何初始化const和static数据成员

通常在类外申明static,但是static const的整型(bool，char，int，long)可以在类中声明且初始化，static const的其他类型必须在类外初始化(包括整型数组)。

（8）static和const分别怎么用，类里面static和const可以同时修饰成员函数吗？

https://www.cnblogs.com/yichengming/p/11428100.html

（9）指针和引用的区别

本质上的区别是，指针是一个新的变量，只是这个变量存储的是另一个变量的地址，我们通过访问这个地址来修改变量。

而引用只是一个别名，还是变量本身。对引用进行的任何操作就是对变量本身进行操作，因此以达到修改变量的目的。

注：

(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：
int a=1;int *p=&a;
int a=1;int &b=a;
上面定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。

而下面2句定义了一个整形变量a和这个整形a的引用b，事实上a和b是同一个东西，在内存占有同一个存储单元。

(2)可以有const指针，但是没有const引用（const引用可读不可改，与绑定对象是否为const无关）

注：引用可以指向常量，也可以指向变量。例如int &a=b，使引用a指向变量b。而为了让引用指向常量，必须使用常量引用，如const int &a=1; 它代表的是引用a指向一个const int型，这个int型的值不能被改变，而不是引用a的指向不能被改变，因为引用的指向本来就是不可变的，无需加const声明。即指针存在常量指针int const *p和指针常量int *const p，而引用只存在常量引用int const &a，不存在引用常量int& const a。

(3)指针可以有多级，但是引用只能是一级（int **p；合法 而 int &&a是不合法的）

(4)指针的值可以为空，但是引用的值不能为NULL，并且引用在定义的时候必须初始化；

(5)指针的值在初始化后可以改变，即指向其它的存储单元，而引用在进行初始化后就不会再改变了。

(6)"sizeof引用"得到的是所指向的变量(对象)的大小，而"sizeof指针"得到的是指针本身的大小；

(7)指针和引用的自增(++)运算意义不一样；

(8)指针使用时需要解引用（*），引用则不需要；

　　（9）什么是

• emplace / empalce_front / emplace_back

• 面向对象的？面向对象的特性？有什么优点，比面向过程的语言好在哪？

• · 模板特化

• · 定位内存泄露

• C语言是怎么进行函数调用的？

• C语言参数压栈顺序？

• C语言如何处理返回值？

2 操作系统

(1)进程间七大通信方式

管道(Pipe)、命名管道(Named pipe)、信号(Signal)、消息队列(Message queue)、共享内存(Shared memory)、套接字(Socket)、信号量(Semaphore)

https://blog.csdn.net/zhaohong_bo/article/details/89552188

命名管道和无名管道

• 堆栈溢出

• **进程和线程（https://www.cnblogs.com/qianqiannian/p/7010909.html）**

• 守护进程、僵尸进程、孤儿进程，守护进程的作用是什么？

• · 协程

• 一个文件被删除了，没有被释放是什么原因呢?

• **弱类型、强类型、动态类型是什么（https://blog.csdn.net/endlessseaofcrow/article/details/80350347）**

• **自旋锁（https://baike.baidu.com/item/%E8%87%AA%E6%97%8B%E9%94%81/9137985?fr=aladdin）**

• **进程栈和线程栈的区别（https://blog.csdn.net/yangkuanqaz85988/article/details/52403726）**

• · OPEN的过程

• READ的过程

• WRITE**的过程     (https://blog.csdn.net/csu_max/article/details/38623053)**

• **操作系统是如何调度进程呢(https://blog.csdn.net/qq_35642036/article/details/82809812)**

• 消息队列

• · malloc函数具体实现原理

• 死锁的原因？条件？如何预防？又如何避免？如何解除？

• 伙伴算法和slab算法

• 线程是如何绑定到具体的cpu

• 什么是绑核？实现方式？

• 进程的调度算法

3 TCP网络

• 概率题

假设一段公路上，1小时内有汽车经过的概率为96%，那么，30分钟内有汽车经过的概率为?

• 字节序与网络字节序

• 超时重传、快速重传

• 客户端服务器通信死锁如何处理?

• 长连接和短连接

1） HTTP协议与TCP/IP协议的关系

2） 如何理解HTTP协议是无状态的

3）什么是长连接、短连接？

4）TCP协议的长连接和短连接优点和缺点

• · 什么是MD5？

• · 阻塞式IO使用场景

• · 什么是TCP粘包

• · 拒绝服务攻击DOS

• XSS，SQL

• · HTTPS建立连接的过程

• 常用的HTTP请求头与响应头

HTTP请求头：

HTTP响应头：

TCP是如何保证有序传输的？

• 拥塞控制的改进

• · POST可以获取数据吗？就是实现GET方法？

4 数据结构与算法：

• 堆排序和快速排序 or 快排为什么快呢？

• 哈希表如何设计？需要利用到磁盘空间。

• STL中hash_map扩容发生什么？

5 数据库

6 其他知识

• UTF8和GD2312的区别

• 微信PC版，扫码登录是怎么做的?

• C++多线程对10个文件进行排序