内推的？ 算法我没写，因为我自己心里有数，这里是我总结的前人写的知识点。 C/C++相关 1.虚析构、模板 和 宏     2.虚函数实现机制 （是每个类用了一个虚表，每个类的对象用了一个虚指针指向这个表）   3.vector与list的区别，map是如何实现的（RBTree），查找效率是多少（logn） 区别是…一个是连续空间，一个是指针串起来的… Map的实现是红黑树 RBTree 查找效率是 logn   4.extern 关键字有什么用？ 标识变量定义在其他文件   5.malloc和new的区别，能否malloc(1.2G) malloc只分配空间不初始化，new既分配空间也初始化。可以。   6.多态性都有哪些？ 静态多态和动态多态。 静态多态是函数重载 动态多态是虚函数   7.动态绑定怎么实现？ 基类的指针或引用调用虚函数的时候发生动态绑定。 如果实际指向的是派生类的对象，就调用派生类的函数，如果是基类的，则调用基类的。   8.类型转换有哪些？（四种类型转换，分别举例说明） 四种。看博客。   9.操作符重载（+操作符），具体如何去定义？（让把操作符重载函数原型说一遍）   10.内存对齐的原则？（原则叙述了一下并举例说明）   11.模版怎么实现？     12.指针和const的用法？（就是四种情况说了一下）     13.虚函数、纯虚函数、虚函数与析构函数？（纯虚函数如何定义，为什么析构函数要定义成 虚函数）     14.内联函数（讲了一下内联函数的优点以及和宏定义的区别）   15.const和typedef（主要讲了const的用处，有那些优点）   16.排序算法有哪些？快速排序怎么实现的？最好时间复杂度，平均时间复杂度   17.链接指示：extern “C”（作用）   18.c语言和c++有什么区别？（大体讲了 一下，继承、多态、封装、异常处理等）   19.qt类中的一些继承关系？   20.qt的信号与槽机制？   21.qt有那些类，控件？   22.plc是个什么玩意？   23.strcpy函数的编写？（这个函数很熟悉，后来阿里校招面试也让现场编写了）   24.数据结构中二叉树的非递归遍历？（现场画图举例讲解的，所以大家面试的时候尽量多 动笔）   25.c++中四种类型转换机制？   26.继承机制中对象之间是如何转换的？   27.继承机制中引用和指针之间如何转换？   28.虚函数，虚函数表里面内存如何分配？（这个考前看过了，答的还不错）   29.如何实现只能动态分配类对象，不能定义类对象？（这个牛客上的题目，我把如何只能 动态分配和只能静态分配都讲了一下）   30.stl有哪些容器，对比vector和set？   31.红黑树的定义和解释？   32.const关键字的作用？（const成员函数，函数传递，和define的区别）   33.静态成员函数和数据成员有什么意义？   34.模版特化的概念，为什么特化？   35.explicit是干什么用的？   36.strcpy返回类型是干嘛用的？ 重复拷贝   37.内存溢出有那些因素？ (1) 使用非类型安全 (non-type-safe) 的语言如 C/C++ 等。 (2) 以不可靠的方式存取或者复制内存缓冲区。 (3) 编译器设置的内存缓冲区太靠近关键数据结构。   38.new与malloc的区别，delet和free的区别？   39.为什么要用static_cast转换而不用c语言中的转换？ Static_cast 有类型检查，更安全   40.异常机制是怎么回事？     41.迭代器删除元素的会发生什么？ 迭代器可能失效？   42.必须在构造函数初始化式里进行初始化的数据成员有哪些？     43.类的封装：private，protected，public     44.auto_ptr类：     linux以及操作系统相关 1 内存池实现 2 进程间通信机制 3 Linux ps命令，以及看内存当前使用状态的命令 4 进程与线程的区别，共享的数据 5 进程的内存空间 6. 进程和线程的区别。 7. 死锁的必要条件，怎么处理死锁。 8. Window内存管理方式：段存储，页存储，段页存储。 9. 进程的几种状态。 10. IPC几种通信方式。 11. 什么是虚拟内存。 12. 虚拟地址、逻辑地址、线性地址、物理地址的区别。     计算机网络相关 1 TCP三次握手、四次挥手 2 TCP滑动窗口与回退N针协议。 3 TCP拥塞控制机制 4 socket模型 5. OSI与TCP/IP各层的结构与功能，都有哪些协议。 6. TCP与UDP的区别。 7. TCP报文结构。 8. TCP的三次握手与四次挥手过程，各个状态名称与含义，TIMEWAIT的作用。 9. Http的报文结构。 10. Http的状态码含义。 11. Http request的几种类型。 12. Http1.1和Http1.0的区别 13. Http怎么处理长连接。   16. Cookie与Session的作用于原理。 17. 电脑上访问一个网页，整个过程是怎么样的：DNS、HTTP、TCP、OSPF、IP、ARP。 18. Ping的整个过程。ICMP报文是什么。 19. C/S模式下使用socket通信，几个关键函数。 20. IP地址分类。 21. 路由器与交换机区别。 网络其实大体分为两块，一个TCP协议，一个HTTP协议，只要把这两块以及相关协议搞清楚，一般问题不大。   其他 1 红黑树的性质以及插入和删除 4 卡特兰数以及公式推导（应多很多） 9 C++、java和PHP有什么本质区别