c++面试总结

1.算法

2.数据结构

3. C++ feature

4. OS

5. Network

6. Database

7. 实战

8.系统学习资料

8.1 数据结构

8.2 OS

8.3 Network

8.4 Database

8.5 Linux

8.6 C++ Programing

8.7 Other

​1.算法

排序

冒泡排序

简单选择排序

直接插入排序

折半插入排序

希尔排序

快速排序

归并排序

堆排序

基数排序

计数排序

各种排序的时间复杂度，空间复杂度，是否稳定，时间复杂度是否与初始序列有关?

查找：二分查找，lower_bound, upper_bound

分治与递归：逆序对数，大数相加，大数相乘

贪婪算法

动态规划:背包问题，找零钱问题，最长公共子序列（LCS）

BFS，DFS,最短路径（Dijkstra算法，Floyd算法）

字符串匹配算法：KMP算法，BM算法，Sunday算法

补充：Top-K算法，Bitmap算法, Bloom Filter算法，一致性哈希算法，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的内部实现？

new operator, operator new, placement new的区别？

单例模式？懒汉式？饿汉式？

C++中有哪些容器（序列容器，关联容器）？vetor与list的区别？set与unordered_set的区别？

​4. OS

操作系统加载流程？

进程与线程的区别和联系？

进程的常见状态？以及各种状态之间的转换条件？

静态链接与动态链接的优缺点？

死锁？死锁产生的条件？预防、避免死锁的方法？

进程间通信的方式？各种方式的区别以及应用场景？

经典同步问题解法：生产者与消费者问题，哲学家进餐问题，读者写者问题。

线程同步的方式？各种方式的区别？

虚拟内存？使用虚拟内存的优点？

Linux下进程的内存布局？

页面置换算法？LRU Cache算法？

Linux IO多路复用的机制：select,poll,epoll。三种复用机制的区别与联系？

​5. Network

OSI 7层网络模型中各层的名称及其作用？

TCP/IP 4层网络模型名称及其作用？

OSI 7层网络中各层的常见协议以及协议作用？

OSI网络模型中工作在各个层次的物理设备以及其作用？

IP层功能？如何用int型变量保存一个IPv4地址？

TCP协议（重点）：TCP3次握手，4次挥手详细过程。TCP滑动窗口，拥塞控制，7. 流量控制原理。TCP 建立、断开连接过程中13中状态以及各种状态之间的转换条件？ TCP粘包问题？如何解决？

UDP协议：头信息？使用场景？如何使用UDP建立可靠连接？

http协议：各个版本的区别？http请求头，响应头常用属性？常用状态码及其含义？

socket编程：服务端，客户端建立TCP连接调用那些函数？分别对应什么状态？

Linux 常用网络命令的原理：ping, traceroute

浏览器中点击一个超链接到显示对应页面的全过程？

DNS的作用？什么时候使用TCP?什么时候使用UDP?

​6. Database

MySQL中MyISAM与InnoDB的区别？

MySQL中索引内部实现是什么？MyISAM和InnoDB中使用的B+树有什么区别？B树和B+树的区别？

SQL常用查询语句的使用？各种连接（外连接，内连接，全连接）的区别？

数据库范式？1,2,3，BCNF,4, 5

事务？事务的特点？事务的四个隔离级别，各个级别解决的问题？

索引？适合创建索引的条件？不适合创建索引的条件？

索引优化策略？五个优化级别

存储过程？

触发器？

日志

​7. 实战

介绍一下C++ traits的原理以及作用？

GDB 查看栈帧，寄存器的指令是什么？

GCC常用编译选项有哪些？作用分别是什么？

进程间通信有哪些方式？各种方式的区别？

项目的代码量有多大

shell熟不熟？

介绍一下进程间通信，说一下共享内存的原理；说一下信号量的种类，信号量和metux的区别。

手写代码：实现双向链表插入结点(自己定义结点的数据结构，用C语言实现)

为什么看Linux内核？

然后问项目中涉及到的技术：比如C++基础，STL, 进程间通信，多线程

C++中有哪些容器？vector,list,forward_list,stack,queue。set,map,unordered_set, unordered_map。

map底层是什么结构？hashmap底层是什么结构？hashtable的结构？

vector是怎么释放空间的？主要说上层应用

介绍一下进程通信的有哪些方式？介绍一下共享内存的引用场景？

手写代码：使用宏定义？完成注册回调函数，解绑回调函数，通过ID获取对应回调函数的宏。

手写代码：实现一个单例模式

计算一个类的的大小(虚函数，内存对齐)

介绍一下socket()。客户端和服务端进行连接过程调用的函数。当客户端与服务端进行tcp连接，服务端没有accept()时，两端会处于什么状态？

介绍一下你擅长的而且没有涉及到的方面以及有什么问题要问吗？

手写代码：用模板实现一个栈(内部使用动态申请的数组作为存储结构)。

hash table的结构？hashtable 和hashmap的区别？hashtable是线程安全的吗？

介绍一下红黑树的特点？介绍一下红黑树插入的一个结点的操作(单侧旋转，双侧旋转)？

TCP三次握手的过程？为什么会有第三次的确认报文？

手写代码：已知一个又向无环图，确定一个拓扑序列，用代码实现。

手写代码：单链表删除一个结点，只给出被删除的结点指针，写出代码。没有头结点可以吗？(剑指offer原题)

介绍一下https。http请求报文，应答报文中包含哪些信息？

手写代码：二叉树层次遍历。

手写代码：实现生产者与消费者问题。

手写代码：实现一个简单缓冲区。

设计一个缓存系统需要考虑什么问题？如何设计一个简单的LRU？

手写代码：实现一个LUR Cache get,put函数。说明数据结构

手写代码：字符串处理算法：abc–>abcd，abc(添加),abce(修改),abd(插入)。已知一个序列，判断最好的更改策略。说出基本思路，并用代码实现

介绍一下LRU的设计思路(笔试题内容)

信号量是什么？有什么应用场景？

虚拟内存的原理？虚拟内存的作用？

操作系统中进程的常见状态转换？

笔试题第二题的思路？已知一棵二叉树的结点信息，判断是否是BST?

TCP确认重传机制？拥塞控制的机制？

给你一个系统硬件资源足够多的系统，你认为最多能打开多少个浏览器窗口？(客户端socket数量限制，系统对创建进程的限制)

介绍一下项目：首先介绍空间配置器的原理？在堆中申请空间与申请失败使用第一级空间配置器的区别是什么？内省排序的原理？怎样判断递归深度？直接判断还是递归中判断？

介绍一下虚拟内存？当使用malloc函数时会发生调页操作吗？

介绍一下hashtable的原理？

设计一个LRU?

手写代码: 实现一个LRU的get,put函数

当在LRU的链表中使用生存时间时，怎么判定某个记录到期？(使用绝对到期时间：当前时间+生存时间)

先讲一下视频拼接？怎么解决拼接过程中的重复问题？使用的是CPU还是GPU?

线程同步的方法？条件变量了解吗？

TCP的拥塞控制？重传机制？

TCP和UDP的区别？UDP一对多的情况？什么情况下使用UDP？

ping,tracerout原理？怎样判断两个IP地址是否属于同一个网段？

路由器属于那一层？IP层的功能？

DNS原理？DNS是哪一层协议？什么时候使用TCP,什么时候使用UDP？

内存池了解吗？怎样实现向上取整成为8的倍数？

虚函数与纯虚函数的区别？应用场景？

private继承会怎样？

说一下单链表的特点？C++中什么容器和它对应？forward-list和list的区别？forward-list

容器中有size()函数吗？为什么？那些容器中内部结构是树型结构？

二叉树有哪些遍历方式？层次遍历使用什么数据结构实现？

递归知道吗？递归需要注意什么问题？伪递归知道吗？实现机制？

介绍一下虚函数表的内部实现？

定义一个空类,有构造函数吗？构造函数都做了什么？

手写代码：实现sqrt()函数，不能使用库函数。(Leetcode原题)

面试官说：看你比较了解C++,我就不问C++基础了,然后就直接问项目

项目遇到什么问题？怎么解决的？解决的效果如何？怎么想到这个解决方法的？

手写代码：实现一个栈（C/C++均可）

手写代码：实现二叉树的层次遍历

画出项目的大致框架？画出自己负责的模块的大致框架？为什么要这样设计？遇到什么问题？怎么解决的？

了解过什么开源项目？在github上提交过代码吗？

对设计模式了解吗？常用的设计模式有多少种？说一下常见的设计模式？

UML知道吗？能用UML绘制常用的设计模式吗？

介绍一下STL。STL空间配置器的原理？vector实现？hashtable内部实现？内省排序的原理？

B+树的原理？B树和B+树的区别？为什么MySQL使用B+树？

红黑树的特点？为什么使用红黑树？应用场景有哪些？红黑树的旋转（单侧旋转，双侧旋转）

进程间通信的方式有哪些？信号量的原理？管道原理？消息队列原理？

多线程同步的方式有哪些？条件变量用法？条件变量和信号量的区别？

Radis的特点？以及应用场景？常见的数据结构及特点？

C陷阱与缺陷 中主要讲了什么内容？简单介绍一下

看了那些Linux相关的书籍？简单介绍一下印象最深的一本

对存储过程了解吗？

计算类的空间大小？

写了个C++继承的例子，说一下删除基类指针调用了那些析构函数（主要考察虚析构函数的作用）

​8.系统学习资料

8.1 数据结构

数据结构(C语言版) 严蔚敏

算法(第四版）Robert Sedgewick著　　　力荐

大话数据结构

8.2 OS

计算机操作系统 　　汤子瀛　　　　　力荐

现代操作系统 [美] Andrew S·Tanenbaum

深入理解计算机系统(CSAPP)

8.3 Network

计算机网络　　谢希仁

TCP/IP协议族　　　　　力荐

TCP/IP详解 卷一：协议

8.4 Database

数据库系统概念

深入浅出MySQL

高性能MySQL

8.5 Linux

鸟哥的Linux私房菜：基础学习篇（第三版）

Linux命令行和shell脚本编程宝典

Linux Shell脚本攻略

Vim实用技巧

8.6 C++ Programing

C++语言程序设计 　　郑莉 (若无C++基础)

C++ Primer(第5版)　　　　　力荐

STL源码剖析　　　　　　　　力荐

Effective C++　　　　　　　力荐

深入探索C++对象模型

Linux高性能服务器编程

UNIX环境高级编程(APUE)　　　　　　　力荐

UNIX网络编程 卷一：套接字联网API　　力荐

UNIX网络编程 卷二：进程间通信

8.7 Other

大话设计模式

Redis入门指南

Redis设计与实现

Linux多线程服务端编程

大规模分布式存储系统：原理解析与架构实战

深入理解Nginx:模块开发与架构解析

山东掌趣网络科技有限公司