c++面试总结
1.算法
2.数据结构
3.C++feature
4.OS
5.Network
6.Database
7.实战
8.系统学习资料
8.1数据结构
8.2OS
8.3Network
8.4Database
8.5Linux
8.6C++Programing
8.7Other
1.算法
排序
冒泡排序
简单选择排序
直接插入排序
折半插入排序
希尔排序
快速排序
归并排序
堆排序
基数排序
计数排序
各种排序的时间复杂度，空间复杂度，是否稳定，时间复杂度是否与初始序列有关?
查找：二分查找，lower_bound,upper_bound
分治与递归：逆序对数，大数相加，大数相乘
贪婪算法
动态规划:背包问题，找零钱问题，最长公共子序列（LCS）
BFS，DFS,最短路径（Dijkstra算法，Floyd算法）
字符串匹配算法：KMP算法，BM算法，Sunday算法
补充：Top-K算法，Bitmap算法,BloomFilter算法，一致性哈希算法，8数码问题（A算法,B算法，IDA*算法）
2.数据结构
线性表：数组，栈，队列，链表特点以及应用场景。
数组：老鼠走迷宫问题，稀疏矩阵压缩
链表：单链表逆序，单链表去重，单链表删除结点(仅给出删除结点),两个链表交叉求交叉点，判断单链表是否有环以及确定环的入口结点。
二叉树：二叉树的遍历(递归，非递归），层次遍历；
二叉树求深度，宽度；二叉树镜像；创建二叉树；
哈夫曼树，哈夫曼编码。BST,AVL(AVL单侧旋转，双侧旋转),红黑树(红黑树的特征)。
图：邻接矩阵，邻接表，拓扑排序，最小生成树，trie树
补充：跳跃表，hashtable
3.C++feature
C与C++的区别(面向对象的特点)
指针和引用的区别？
悬空指针和野指针有什么区别？
什么是内存泄漏？怎么产生的？如何检测？
static和const区别？
const和define的区别？
struct和class的区别？
sizeof和strlen的区别？
32位，64位系统中，各种常用内置数据类型占用的字节数？
virtual,inline,decltype,volatile,static,const关键字的作用？使用场景？
C++中函数指针的作用？由那些属性唯一决定一个函数指针？
C++中如何唯一确定一个重载函数？重载函数默认初始化方式？
C++多态的实现机制？虚函数表的内部实现机制？
C++中重载，覆盖，隐藏的区别？
深拷贝与浅拷贝的区别？
派生类中构造函数，析构函数调用顺序？
C++类中数据成员初始化顺序？
结构体内存对齐问题？结构体/类大小的计算？
static_cast,dynamic_cast,const_cast,reinpreter_cast的区别？
shared_ptr,unique_ptr,weak_ptr的区别？auto_ptr与shared_ptr的区别？weak_ptr主要是为了解决什么问题的？shared_ptr的内部实现？
new/delete和malloc/free的区别？
strcat,strcpy,strncpy,memset,memcpy的内部实现？
newoperator,operatornew,placementnew的区别？
单例模式？懒汉式？饿汉式？
C++中有哪些容器（序列容器，关联容器）？vetor与list的区别？set与unordered_set的区别？
4.OS
操作系统加载流程？
进程与线程的区别和联系？
进程的常见状态？以及各种状态之间的转换条件？
静态链接与动态链接的优缺点？
死锁？死锁产生的条件？预防、避免死锁的方法？
进程间通信的方式？各种方式的区别以及应用场景？
经典同步问题解法：生产者与消费者问题，哲学家进餐问题，读者写者问题。
线程同步的方式？各种方式的区别？
虚拟内存？使用虚拟内存的优点？
Linux下进程的内存布局？
页面置换算法？LRUCache算法？
LinuxIO多路复用的机制：select,poll,epoll。三种复用机制的区别与联系？
5.Network
OSI7层网络模型中各层的名称及其作用？
TCP/IP4层网络模型名称及其作用？
OSI7层网络中各层的常见协议以及协议作用？
OSI网络模型中工作在各个层次的物理设备以及其作用？
IP层功能？如何用int型变量保存一个IPv4地址？
TCP协议（重点）：TCP3次握手，4次挥手详细过程。TCP滑动窗口，拥塞控制，7.流量控制原理。TCP建立、断开连接过程中13中状态以及各种状态之间的转换条件？TCP粘包问题？如何解决？
UDP协议：头信息？使用场景？如何使用UDP建立可靠连接？
力荐
大话数据结构
8.2OS
计算机操作系统
汤子瀛
力荐
现代操作系统[美]AndrewS·Tanenbaum
深入理解计算机系统(CSAPP)
8.3Network
计算机网络
谢希仁
TCP/IP协议族
力荐
TCP/IP详解卷一：协议
8.4Database
数据库系统概念
深入浅出MySQL
高性能MySQL
8.5Linux
鸟哥的Linux私房菜：基础学习篇（第三版）
Linux命令行和shell脚本编程宝典
LinuxShell脚本攻略
Vim实用技巧
8.6C++Programing
C++语言程序设计
郑莉(若无C++基础)
C++Primer(第5版)
力荐
STL源码剖析
力荐
EffectiveC++
力荐
深入探索C++对象模型
Linux高性能服务器编程
UNIX环境高级编程(APUE)
力荐
UNIX网络编程卷一：套接字联网API
力荐
UNIX网络编程卷二：进程间通信
8.7Other
大话设计模式
Redis入门指南
Redis设计与实现
Linux多线程服务端编程
大规模分布式存储系统：原理解析与架构实战
深入理解Nginx:模块开发与架构解析
山东掌趣网络科技有限公司