c++面试总结_使用宏定义完成注册回调函数,解绑回调函数,通过id获取对应回调函数的宏

1.算法

1. 排序

• 冒泡排序
• 简单选择排序
• 直接插入排序
• 折半插入排序
• 希尔排序
• 快速排序
• 归并排序
• 堆排序
• 基数排序
• 计数排序

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

2. 查找：二分查找，lower_bound, upper_bound

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

4. 贪婪算法

5. 动态规划:背包问题，找零钱问题，最长公共子序列（LCS）
   BFS，DFS,最短路径（Dijkstra算法，Floyd算法）

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

补充：Top-K算法，Bitmap算法, Bloom Filter算法，一致性哈希算法，8数码问题（A算法,B算法，IDA*算法）

2.数据结构

1. 线性表：数组，栈，队列，链表特点以及应用场景。
2. 数组：老鼠走迷宫问题，稀疏矩阵压缩
3. 链表：单链表逆序，单链表去重，单链表删除结点(仅给出删除结点),两个链表交叉求交叉点，判断单链表是否有环以及确定环的入口结点。
4. 二叉树：二叉树的遍历(递归，非递归），层次遍历；
5. 二叉树求深度，宽度；二叉树镜像；创建二叉树；
6. 哈夫曼树，哈夫曼编码。BST, AVL(AVL单侧旋转，双侧旋转),红黑树(红黑树的特征)。
7. 图：邻接矩阵，邻接表，拓扑排序，最小生成树，trie树
   补充：跳跃表，hashtable

3. C++ feature

1. C与C++的区别(面向对象的特点)
2. 指针和引用的区别？
3. 悬空指针和野指针有什么区别？
4. 什么是内存泄漏？怎么产生的？如何检测？
5. static和const区别？
6. const和define的区别？
7. struct和class的区别？
8. sizeof和strlen的区别？
9. 32位，64位系统中，各种常用内置数据类型占用的字节数？
10. virtual, inline, decltype,volatile,static, const关键字的作用？使用场景？
11. C++中函数指针的作用？由那些属性唯一决定一个函数指针？
12. C++中如何唯一确定一个重载函数？重载函数默认初始化方式？
13. C++多态的实现机制？虚函数表的内部实现机制？
14. C++中重载，覆盖，隐藏的区别？
15. 深拷贝与浅拷贝的区别？
16. 派生类中构造函数，析构函数调用顺序？
17. C++类中数据成员初始化顺序？
18. 结构体内存对齐问题？结构体/类大小的计算？
19. static_cast, dynamic_cast, const_cast, reinpreter_cast的区别？
20. shared_ptr, unique_ptr, weak_ptr的区别？auto_ptr与shared_ptr的区别？weak_ptr主要是为了解决什么问题的？shared_ptr的内部实现？
21. new/delete和malloc/free的区别？
22. strcat,strcpy,strncpy,memset,memcpy的内部实现？
23. new operator, operator new, placement new的区别？
24. 单例模式？懒汉式？饿汉式？
25. C++中有哪些容器（序列容器，关联容器）？vetor与list的区别？set与unordered_set的区别？

4. OS

1. 操作系统加载流程？
2. 进程与线程的区别和联系？
3. 进程的常见状态？以及各种状态之间的转换条件？
4. 静态链接与动态链接的优缺点？
5. 死锁？死锁产生的条件？预防、避免死锁的方法？
6. 进程间通信的方式？各种方式的区别以及应用场景？
7. 经典同步问题解法：生产者与消费者问题，哲学家进餐问题，读者写者问题。
8. 线程同步的方式？各种方式的区别？
9. 虚拟内存？使用虚拟内存的优点？
10. Linux下进程的内存布局？
11. 页面置换算法？LRU Cache算法？
12. Linux IO多路复用的机制：select,poll,epoll。三种复用机制的区别与联系？

5. Network

1. OSI 7层网络模型中各层的名称及其作用？
2. TCP/IP 4层网络模型名称及其作用？
3. OSI 7层网络中各层的常见协议以及协议作用？
4. OSI网络模型中工作在各个层次的物理设备以及其作用？
5. IP层功能？如何用int型变量保存一个IPv4地址？
6. TCP协议（重点）：TCP3次握手，4次挥手详细过程。TCP滑动窗口，拥塞控制，7. 流量控制原理。TCP 建立、断开连接过程中13中状态以及各种状态之间的转换条件？ TCP粘包问题？如何解决？
7. UDP协议：头信息？使用场景？如何使用UDP建立可靠连接？
8. http协议：各个版本的区别？http请求头，响应头常用属性？常用状态码及其含义？
9. socket编程：服务端，客户端建立TCP连接调用那些函数？分别对应什么状态？
10. Linux 常用网络命令的原理：ping, traceroute
11. 浏览器中点击一个超链接到显示对应页面的全过程？
12. DNS的作用？什么时候使用TCP?什么时候使用UDP?

6. Database

1. MySQL中MyISAM与InnoDB的区别？
2. MySQL中索引内部实现是什么？MyISAM和InnoDB中使用的B+树有什么区别？B树和B+树的区别？
3. SQL常用查询语句的使用？各种连接（外连接，内连接，全连接）的区别？
4. 数据库范式？1,2,3，BCNF,4, 5
5. 事务？事务的特点？事务的四个隔离级别，各个级别解决的问题？
6. 索引？适合创建索引的条件？不适合创建索引的条件？
7. 索引优化策略？五个优化级别
8. 存储过程？
9. 触发器？
10. 日志

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 数据结构

1. 数据结构(C语言版) 严蔚敏
2. 算法(第四版）Robert Sedgewick著　　　力荐
3. 大话数据结构

8.2 OS

1. 计算机操作系统 　　汤子瀛　　　　　力荐
2. 现代操作系统 [美] Andrew S·Tanenbaum
3. 深入理解计算机系统(CSAPP)

8.3 Network

1. 计算机网络　　谢希仁
2. TCP/IP协议族　　　　　力荐
3. TCP/IP详解 卷一：协议

8.4 Database

1. 数据库系统概念
2. 深入浅出MySQL
3. 高性能MySQL

8.5 Linux

1. 鸟哥的Linux私房菜：基础学习篇（第三版）
2. Linux命令行和shell脚本编程宝典
3. Linux Shell脚本攻略
4. Vim实用技巧

8.6 C++ Programing

1. C++语言程序设计 　　郑莉 (若无C++基础)
2. C++ Primer(第5版)　　　　　力荐
3. STL源码剖析　　　　　　　　力荐
4. Effective C++　　　　　　　力荐
5. 深入探索C++对象模型
6. Linux高性能服务器编程
7. UNIX环境高级编程(APUE)　　　　　　　力荐
8. UNIX网络编程 卷一：套接字联网API　　力荐
9. UNIX网络编程 卷二：进程间通信

8.7 Other

1. 大话设计模式
2. Redis入门指南
3. Redis设计与实现
4. Linux多线程服务端编程
5. 大规模分布式存储系统：原理解析与架构实战
6. 深入理解Nginx:模块开发与架构解析

8.8 面试指南

1. 剑指offer　　　　力荐
2. 程序员面试经典
3. 编程之美

8.9 网站

1. LeetCode 一个神奇的刷题网站，手撕代码的题库
2. 牛客网(程序员找工作必备，尤其是专项训练，真题和在线编程板块)
3. google
4. stackOverFlow(程序员值得拥有)
5. github(没项目的就靠它了)
6. 博客园，CSDN