C++面试
https://blog.csdn.net/weixin_44363885/article/details/99567746
这一行是个 贼鸡巴重要的链接！！！
我直接复制到下面了：
社招：社招的同学，无论是1-3年经验，还是中途转行，都可参考。
写简历必须有针对性，以后台开发为例，请去拉勾网 / 猎聘 / 智联招聘等网站，多看看后台开发的JD.，有针对性地突出自身优势，每种岗位的技术需求的不一样的！不一样的！做简历千遍一律，必将死沉大海。同样道理，必须突出项目/实验中使用到的技术关键字。
互联网企业流动量很大，岗位是很缺的，如果简历投中了，一般几天内一波面完，基本形式是 初面-复面-HR面。BAT的流程相对很长，通常有4-6轮面试，每轮之间甚至隔很久，进大厂请做好持久战准备。
温馨提示：面试官也是普通员工，可能是你未来的经理或总监，他们也没有专业培训怎样面试，题目都是网上找的，所以多刷经典题。
校招的面试官是有些套路的，有题库，所以还是多刷题。
社招时，他们多半基于自身项目用到的知识，问你有没有相关经验，经验比技术重要。没经验不要紧，赶紧做个相关的例子，放在Github，面试时秀出来并详细介绍，狠狠的加分。
C和C++语言基础
参考书籍：《C++ primer》，《effective C++》，《STL源码解析》，《深度搜索C++对象模型》《C++高级进阶编程》
后台开发必考：C++五大储存区和map or set用法，别问我为什么。
1. extern关键字的作用：
有两个作用，①与“C”连用时，如extern "C" void fun(int a, int b); 是告诉编译器后面的函数内容是按照C的规则编译
②如extern int a ,是让它声明的函数或变量在其他模块里也能用
详见：https://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html
2. static关键字作用
在C里的作用：①static修饰局部变量的时候，局部变量会变成局部静态变量，存储在静态区，其生命周期也随之改变（在main函数之前初始化，在程序结束后销毁。）所以在函数退出时，局部静态变量不会被销毁，会保留原来的数据。再次调用函数的时候会拿到当时的数据。
②static修饰全局变量的时候，（并不改变存储位置，因为全局变量本来就在静态区），这个全局变量会收到限制，只能被包含它的定义的文件所访问。（这样两个不同的文件可以有相同名字的全局变量，互不影响）
③static修饰的函数，（和②类似），只能被包含该函数的定义的文件所访问。因此static实现了不同文件中定义同名的函数，而不发生冲突。
在C++的作用：除了包含在C里面的作用外，还有：对于静态成员变量和函数，保证所有的对象只能维持同一个实例。因此，采用static可以实现不同对象之间数据共享。（也可以依此写单例模式）
3. volatile关键字作用
？？？？？？？？？？？？？？？？？？
4. 说说const的作用，越多越好。const代表只读/不可修改，而不仅仅是常量。
①要求定义的时候必须初始化
②定义为const的形参，在函数内部是不可修改的
③把类的成员函数定义为常成员函数，不能修改类的成员变量
5. new和malloc的区别
①new/delete是关键字（需编译器支持），malloc是库函数（需头文件支持）
②申请内存时，new无需指定大小，malloc需要
③new内存分配成功时，返回的是对象类型的指针，无需进行类型转换（符合类型安全）
失败时，会抛出异常
malloc内存分配成功时，返回的是void*，需要类型转换成我们需要的类型
失败时，返回NULL
④new允许被重载，malloc不行
⑤malloc是从堆上动态分配内存，new是从自由存储区为对象动态分配内存。
自由存储区的位置取决于operator new的实现。自由存储区不仅可以为堆，还可以是静态存储区，这都看operator new在哪里为对象分配内存。
⑥分配内存时内存不足
malloc动态分配内存后，如果不够用可以使用realloc函数重新分配实现内存的扩充；而new则没有这样的操作；
⑦是否调用构造函数/析构函数
使用new操作符来分配对象内存时会经历三个步骤：
- 第一步：调用operator new 函数（对于数组是operator new[]）分配一块足够大的，原始的，未命名的内存空间以便存储特定类型的对象。
- 第二步：编译器运行相应的构造函数以构造对象，并为其传入初值。
- 第三步：对象构造完成后，返回一个指向该对象的指针。
使用delete操作符来释放对象内存时会经历两个步骤：
- 第一步：调用对象的析构函数。
- 第二步：编译器调用operator delete(或operator delete[])函数释放内存空间。
总之来说，new/delete会调用对象的构造函数/析构函数以完成对象的构造/析构；而malloc则不会。
详见：https://blog.csdn.net/qq_40840459/article/details/81268252
6. sizeof的运算结果，针对结构体对象，带虚函数类对象，指针，字符串，数组深入了解。
建议百度问题：“sizeof() 函数求一个类的大小?”
建议学习链接: https://blog.csdn.net/weixin_39485901/article/details/89184488
7. C++多态性与虚函数表
• C++多态的实现？虚函数的作用？了解一下。
虚函数用于实现多态，虚函数在设计上还要封装和抽象的作用，比如抽象工厂模式。
• 虚函数表是针对类还是针对对象的？同一个类的两个对象的虚函数表是怎么维护的？一个类是三角继承关系，它的虚函数表是什么形式？有多少个表？
• 纯虚函数如何定义，为什么对于存在虚函数的类中需要将析构函数定义为虚函数？
• 析构函数能抛出异常吗？构造函数呢？
• 构造函数和析构函数中调用虚函数吗？
• 动态绑定是如何实现的？静态多态和动态多态的区别。
关于虚函数和继承，笔试题必考。考察输出和函数调用。
8. 指针和引用的区别
就按打印的笔记上的来：四条：
①引用是直接访问，指针是间接访问
②引用是变量的别名，本身不占据内存空间。而指针是个实体，有自己的内存空间
③引用只能在定义时被初始化一次，之后不可变；指针可变
④引用不可为空，指针可以
9. 指针和数组千丝万缕的联系
10. 智能指针是怎么实现的，什么适合改变引用计数？
智能指针是一个类，用来存储指向动态分配对象的指针，负责自动释放动态分配的对象，防止堆内存泄漏。
动态分配的资源，交给一个类对象去管理，当类对象声明周期结束时，自动调用析构函数释放资源。
详见：https://blog.csdn.net/lizhentao0707/article/details/81156384
https://blog.csdn.net/weixin_30367873/article/details/99278065
11. C++四种类型的转换。static_cast, dynamic_cast, const_cast, reinterpret_cast
12. 内存对齐的原则，结构体中变量声明顺序不同时sizeof的大小。为什么要内存对齐。
见：https://blog.csdn.net/JIEJINQUANIL/article/details/51445512
13. 内联函数有什么优点？内联函数与宏定义的区别？
• 宏定义用于计算时，有括号与没括号计算结果是不同的。
14. C++内存管理。五大内存区（栈，堆，全局/静态区，常量区，代码区）
• static和const声明的变量放在哪个区？
• 全局数组最大可声明多少？局部数组最大可声明多少，如果栈不够用怎么办，可以改吗？
15. STL标准库，基础中的要点，笔试必考，面试也必问。
• map和set是基于什么实现的？红黑树的特点。
• vector和list在储存上的区别。多维数组在储存上是连续的吗？
• queue和stack的实现，是数组还是链表？
• map中的元素是自定义结构体，这个结构体有什么要求？（需要重载operator<）
16. 必须在构造函数初始化列表里初始化的数据成员有哪些？
17. 什么是原子操作？++i是原子操作吗，为什么？
• ++i和i++的区别，++i = (j++)+(++i) 结果是什么
18. 迭代器/游标使用需要注意什么？
19. iterator中remove和erase的区别？
数据结构与算法
1. 手写strcoy, strcat, strcmo, memcpy等函数
2. 合并两个升序单链表
3. 求一个数组中子序列的最大和
4. 检测是否二叉查找树
5. 删除单链表的倒数k节点；反向打印链表（递归）；链表是否有环
6. 海量数据量中检测重复多的数值（鹅厂喜欢考，海量QQ号找重复的）
• 一百万个整数中，前100个最大的数。（划重点）
• 一百万个整数中出现频率最高的100个数。
海量数据的十种问题
7. 10机制转16进制
8. 排序算法，其实面试很少现场写快排，但要懂算法思路，算法复杂度等。排序是经典中经典，不考也要看。
9. 实现一个string类，基础题大题。
这一块考察范围很广，多刷题。牛客网，剑指OFFER，LeetCode等。
鹅厂习惯手写代码，写的问题不难，都是经典算法。
华为有机测，做的题目以考察编码逻辑为主。三道题。
百度的题比较有深度，也是经典算法，保不准要你写个查找树的删除算法，都赶上微软了。
大疆有机测，题目以一般基础知识为准。编程题与牛客网上的类似。
阿里用的是JAVA，偏向推荐算法和广告大数据，本人未面过。
其他公司，有拿个mac现场把类补全实现的；有口述加板书描述的；有一口气说N个问题，看你思路怎样的；但不管怎样，还是多刷题！算法是加分项，过不了也别担心，思路必须清晰。
再啰嗦一句，写算法时判空和判越界和判NULL等必须写出来！
树
1. 二叉树的结构，二叉查找树的实现和搜索。
2. 二叉树的6种遍历，按层遍历。一般不会问算法题，简述即可。
3. 什么是红黑树，与AVL树有什么区别？
树很重要，因为map和MySQL的实现都与树有关，二叉树结构的搜索和删除插入效率都极高。树结构能用在很多地方提高性能。
Socket编程 - TCP/IP HTTP
参考书籍：《图解TCP/IP》，《TCP/IP详解 卷一》，《图解HTTP》，《HTTP权威指南》
后台开发必考TCP三次握手四次挥手，重点！
后台开发必考TCP多连接问题，如高并发（社招）
后台开发必考HTTP状态码和方法集，重点！
1. TCP和UDP之间的区别
• IP首部，TCP首部，UDP首部。一般不直接考，但要懂。
• TCP和UDP的应用场景。
• 如何实现可靠的UDP。（可靠的UDP，其实就是TCP好不。）
2. TCP的三次握手和四次挥手。
• 其中的细节要了解清楚，例如2MSL，CLOSE_WAIT，TIME_WAIT.
• 一定要会画出整个过程图，最好是每个符号都画出来。
3. TCP中六个标识位的作用
4. Socket编程知识，请理解每个函数的返回值，参数值和特殊字段含义。
• Client和Server的使用，函数调用过程是怎样的。
• listen函数，第二个参数什么作用。
• recv函数的返回值是什么含义。
• 怎么判断字符接受完毕。（设计一个结束符，通常是 '\n'）
• accpet函数返回的套接字和listen中套接字的关系。
5. TCP重发机制
6. TCP的拥塞控制使用的算法和具体过程
7. Http/Https 1.0 1.1 2.0的特点和区别
8. Http返回状态码
• 302 和 303有什么区别
• 1xx 2xx 3xx 4xx 5xx 分别代表什么类型含义
• 500什么时候会出现，怎么解决
9. Http有什么方法集
10. Https和Http的区别，如何实现加密传输？加解密方法是什么？
11. 浏览器中输入一个URL会发生什么，用到哪些协议？
12. 请描述服务器过程，客户端到服务器中间的过程描述一下。
13.TCP粘包问题
数据库 （MySQL）
主要参考书籍：《数据库系统概念》，《高性能MySQL》
1. SQL语言，内外连接，子查询，分组，聚集，嵌套，逻辑。手写一些例子。
2. MySQL索引方法？索引的优化。
3. InnoDB和MyISAM区别
4. 什么是NoSQL
5. 查询优化，从索引上优化，从SQL语言上优化。
6. B-树和B+树区别。MySQL的内核是棵B+树
注意二叉树，B树，B-树，B+树，B*树的区别。B树和B-树是一个意思。B树是M阶查找，当B树是二阶时就是二叉查找树。
7. MySQL的联合索引，又称多列索引是什么，生效的条件是什么？
8. 分库分表
进程与线程
1. 进程间的通讯方法
方式一：管道 pipe
方式二：消息队列 msgget
方式三：信号 signal
方式四：信号量 semget
方式五：共享储存区 shmget
方式六：共享文件映射 mmap
方式七：套接字 socket
2. 线程和进程有什么区别？
答案在我的笔记本上。
3. 线程比进程有哪些优势？
在本博客的另一篇里面。
3. 什么时候有多进程，什么时候用多线程？
同上。
4. Linux中进程和线程使用的几个函数是什么？
5. 线程的同步方法有哪些？
在Windows下线程同步的方式有：互斥量，信号量，事件，关键代码段，全局变量，临界区。
在Linux下线程同步的方式有：互斥锁，自旋锁，读写锁，屏障(并发完成同一项任务时，屏障的作用特别好使) 知道这些锁之间的区别，使用场景？
6. 关于进程调度 了解一下
Linux进程分为两种，实时进程和非实时进程
优先级分静态优先级和动态优先级，优先级的范围
调度策略
交互进程通过平均睡眠时间而被奖励
7. 死锁，及死锁产生的必要条件，怎么防止死锁? 重点！很常考。
8. 什么是线程安全，线程安全是否完全由线程安全的类构成？
9.进程间是怎么通信的？线程间是怎么通信的？
●线程之间是如何通信的
一个是使用全局变量进行通信，还有就是可以使用自定义的消息机制传递信息。其实因为各个线程之间它是共享进程的资源的，所以它没有像进程通信中的用于数据交换的通信方式，它通信的主要目的是用于线程同步，所以像一些互斥锁啊临界区啊CEvent事件对象和信号量对象都可以实现线程的通信和同步。
●进程之间是如何通信的
进程间的通信方式有PIPE管道，信号量，消息队列，共享内存，还可以通过 socket套接字进行通信。根据信息量大小的不同可以分为低级通信和高级通信，在选择上，如果用户传递的信息较少．或是需要通过信号来触发某些行为的，一般用信号机制就能解决，如果进程间要求传递的信息量比较大或者有交换数据的要求，那么就要使用共享内存和套接字这些通信方式。
10.线程池是什么
线程池就是一堆已经创建好的线程，最大数目一定，然后初始后都处于空闲状态，当有新任务进来时就从线程池中取出空闲线程处理任务，任务完成之后又重新放回去，当线程池中的所有线程都在任务时，只能等待有线程结束任务才能继续执行。
内存管理问题（社招）
后台开发必考内存类问题，没固定，多看。开发过程中最怕遇到内存泄漏，一定要会调试查找内存BUG，也要注意内存碎片，进程使用内存问题。不要爆内存，不要降性能。会内存管理的校招同学，有加分。
1. 什么是内存泄漏，怎么定位内存泄漏。定位内存泄漏
• 在windows平台下通过CRT中的库函数进行检查
• Linux下通过工具valgrind检测
2. 什么是内存碎片，怎么避免内存碎片。
new申请大量不连续的空间后，剩余可用内存分布零散，无法被有效使用。这些零散的可用内存叫内存碎片。
避免内存碎片使用伙伴算法。
3. C++五大储存区，上文已提及。
4. 32位系统一个进程最多可以占用多少内存。64位呢。
5. 栈空间的最大是多少，堆空间的最大是多少。
6. 虚拟内存的作用，虚拟内存的实现。
7. 操作系统对内存的管理。
8. 线程池，内存池的作用及实现方法，STL里内存池的实现方法。
9. Linux的内存管理机制是什么。浅谈Linux的内存管理机制
Linux操作
主要参考书籍：《现代操作系统》，《APUE》，《UNP》，《LINUX内核设计与实现》，《深入理解LINUX内核》
1. 怎么查看计算机状态，内存使用情况等（任务管理器）
cpu，内存，硬盘，等等与系统性能调试相关的命令必须熟练掌握，设置修改权限 ，tcp网络状态查看，各进程状态，抓包相关等相关命令 必须熟练掌握。（top, free, df, fdisk）
2. netstat tcpdump ipcs ipcrm这几个命令是什么作用？这是网络相关的命令，请熟悉。
3. sed, awk, grep 三个超强大的命令，分别用于格式化修改，统计，和正则查找。请熟系。
4. select, poll, epoll的区别。用select实现一个连接的大概步骤。
5. frok和vfork的区别。
fork和vfork都用于创建子进程。但是vfork创建子进程后，父进程阻塞，直到子进程调用exit()或者excle()。
对于内核中过程fork通过调用clone函数，然后clone函数调用do_fork()。do_fork()中调用copy_process()函数先复制task_struct结构体，然后复制其他关于内存，文件，寄存器等信息。fork采用写时拷贝技术，因此子进程和父进程的页表指向相同的页框。但是vfork不需要拷贝页表，因为父进程会一直阻塞，直接使用父进程页表。
6. exit() 与 _exit()的区别
exit()清理后进入内核，_exit()直接陷入内核。
7. 孤儿进程是怎么产生的？僵死进程是怎么产生的？
8. 僵死进程的危害有哪些？怎么避免？
其他遇到的题目
1. 有哪些东西是编译期间确定的，哪些是运行期间确定的？
考察编译和运行的了解。编译期间确定数组大小空间，宏定义，内联函数展开，extern变量等。运行期间确定new大小，多态类对象的函数调用，未赋值全局指针的指向等。
2. 怎么判断大小端，怎么判断程序是32位还是64位？
主要实现为static静态方法，首先为long分配了8个字节内存，然后为long分配了值，之后拿出long的第一个字节，如果为数据的高位，那么平台采用的是大端字节序，如果为数据的低位，那么平台采用的时小端字节序。
sizeof 指针等于4是32位，8是64位。
3. 内存只有2GB，怎么读入3GB的文件。
使用mmap了解一下。
4.打印自身代码
笨方法：
#include <stdio.h>
main()
{
FILE *fd;
int c;
fd= fopen("./file.c","r");
while ( (c=fgetc(fd)) != EOF)
{
printf("%c", c);
}
fclose(fd);
}
其他方法还没看。。。
社招面试，很多会先问你做过的项目，技术大牛会从中深入，建议大家先打个草稿，突出重点，并避开自己不足的地方，临场发挥很容易踩雷。
面试内容远不止这些，更多后续补充....
末尾让大家思考一道题，什么情况下，等式5+5=11在数学意义下是正确的。
参考书籍下载：计算机书籍控
————————————————
未完待续.....如有错误还望指出，共同进步。
原文链接：https://blog.csdn.net/ScnQuick/article/details/81411402
