面试高频题

作者：守望者1028
链接：https

一、语言基础（C++）

1、指针和引用的区别
(1)指针是实体，引用是别名，没有空间。
(2)引用定义时必须初始化，指针不用。
(3)引用不能为null，指针可以。
(4)引用一旦被一个对象初始化，就不能将其他对象重新赋值给该引用，这样引用和原对象的值都会被更改。
(5)Sizeof(引用)计算的是它引用的对象的大小，而sizeof(指针)计算的是指针本身的大小。
(6)如果返回的是动态分配的内存或对象，必须使用指针，使用引用会产生内存泄漏。

2、堆和栈的区别

一个由C++编译的程序占用的内存分为以下几个部分
1、栈区（stack）：由系统自动分配释放 ，存放函数的参数值，局部变量的值等。
2、堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。
3、全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域， 程序结束后由系统释放
4、文字常量区：常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区：存放函数体的二进制代码。

（1）申请方式不同
栈:由系统自动分配， 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间。
堆:需要程序员自己申请，系统动态分配，并指明大小，如malloc函数。
（2）空间大小不同
栈：栈顶的地址和栈的最大容量是系统预先规定好的。
堆：堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
（3）生长方向不同
栈：向下生长
堆：向上生长
（4）存取效率不同
堆的效率比栈要低得多。栈是机器系统提供的数据结构，计算机底层对栈提供支持：分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令。堆则是由C/C++函数库提供，库函数会按照一定的算法在堆内存中搜索可用的足够大小的空间，如果没有足够大小的空间，就有可能调用系统功能去增加程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行返回。

3、new和delete是如何实现的，new 与 malloc的异同处
​ 在new一个对象的时候，首先会调用malloc为对象分配内存空间，然后调用对象的构造函数。delete会调用对象的析构函数，然后调用free回收内存。

new和malloc的区别：
（1）new从自由存储区上分配内存，malloc从堆上分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存即为自由存储区。而堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配。那么自由存储区是否能够是堆（问题等价于new是否能在堆上动态分配内存），这取决于operator new 的实现细节。自由存储区不仅可以是堆，还可以是静态存储区，这都看operator new在哪里为对象分配内存。
（2）new、delete 返回的是某种数据类型指针，malloc、free 返回的是 void 指针
（3）使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算，而malloc则需要显式地指出所需内存的尺寸。
（4）new 可以调用对象的构造函数，对应的 delete 调用相应的析构函数。malloc 仅仅分配内存，free 仅仅回收内存，并不执行构造和析构函数。
（5）new、delete 是操作符，可以重载。
（6）malloc、free 是函数，可以覆盖(重写)。

4、C和C++的区别
5、C++、Java的联系与区别，包括语言特性、垃圾回收、应用场景等（java的垃圾回收机制）

6、 Struct和class的区别
在C语言中，struct 只能包含成员变量，不能包含成员函数。而在C++中，struct 类似于 class，既可以包含成员变量，又可以包含成员函数，struct 和class 唯有以下几个细节不同：
（1）使用 class 时，类中的成员默认都是 private 属性的；而使用 struct 时，结构体中的成员默认都是 public属性的。
（2）class 继承默认是 private 继承，而 struct 继承默认是 public 继承。
（3）class 可以用在模板参数中，而struct 不能。

7、define 和const的区别（编译阶段、安全性、内存占用等）
define 和const的区别具有以下几个区别：
（1）编译器处理方式
define宏：在预处理阶段展开。
const常量：编译运行阶段使用。
（2）类型检查
define宏：没有类型，不做任何类型检查，仅仅是展开。
const常量：有具体的类型，在编译阶段会执行类型检查。
（3）内存空间
define：不分配内存，给出的是立即数，有多少次使用就进行多少次替换，在内存中会有多个拷贝，消耗内存大。
const：在静态存储区中分配空间，在程序运行过程中内存中只有一个拷贝。

8、在C++中const和static的用法（定义，用途）
9、const和static在类中使用的注意事项（定义、初始化和使用）
10、C++中的const类成员函数（用法和意义）
1）const
（1）const 变量
const 修饰的对象转换为一个常量，不可被修改。
同一工程中const int val = 8全局常量val只作用在本文件中，即使另一文件用extern const int val声明也不行，需在定义时使用extern const int val = 8其他文件才可extern声明访问。
（2）const 指针
const int *a1;//表示p1指向的 整型不可修改
int * const a3 = &a;//表示a3指针不可修改，只能指向a的地址；const在 * 号的右边
（3）const 引用
当引用的对象是const对象时，引用也必须是const
const int val = 1024;
const int &refVal = val;
（4）const 函数参数
传递过来的参数在函数内不可以改变，与上面修饰变量时的性质一样。
（5）const 函数返回值
形如：
const int * fun1( ){ }
const int fun2( ){ }
如果返回const data,non-const pointer，返回值也必须赋给const data,non-const pointer。因为指针指向的数据是常量不能修改。
如果函数返回值采用“值传递方式”，由于函数会把返回值复制到外部临时的存储单元中，加const 修饰没有任何价值。所以，对于值传递来说，加const没有太多意义。
（6）const 成员函数和成员变量
成员函数不能修改对象的成员变量且不能调用非const函数。
形如：
class A{
　　void fun(int x) const { }
};
const成员变量不能在类定义时初始化，只能通过构造函数初始化列表进行。
（7）const 类对象
非const对象可以调用const和非const成员函数；const对象只能调用const成员函数，而不能调用非const成员函数

2）static
（1）static 全局变量和函数（隐藏功能）
同一工程下，static修饰的全局变量和函数只在本文件中可见，未加static的全局变量和函数在整个工程中可见，但都要提前声明，全局变量声明加extern
（2）static 局部变量（生存期长）
函数内的静态局部变量生存期为整个源程序，且只进行一次初始化。
（3）static 变量（默认初始化为0）
未初始化的全局静态变量和局部静态变量其默认值为0。全局静态变量、局部静态变量和未初始化的全局变量存放在BSS段。
（4）static 成员变量和成员函数
static成员变量和成员函数 属于一个类，而不属于此类的任何特定对象。
static静态成员变量不能在类的内部初始化。在类的内部只能声明且要加static，定义必须在类的外部且不能加static。
const static(同static const)成员变量可以在类的定义体中初始化，但定义仍在外面，只不过可以不赋初值。
static静态成员函数只能调用 静态成员函数和静态成员对象。且静态成员函数不能声明为const,virtual,volatile。

11、计算下面几个类的大小：
class A {};: sizeof(A) = 1;
class A { virtual Fun(){} };: sizeof(A) = 4(32位机器)/8(64位机器);
class A { static int a; };: sizeof(A) = 1;
class A { int a; };: sizeof(A) = 4;
class A { static int a; int b; };: sizeof(A) = 4;

二级目录

三级目录

（12） 给一个代码，求输出结果
class A
{
public:
A(int x){}
}
问：A a = 1;是否正确, 如果正确, 那么它调用了哪些函数？
这类题目更常见的是在基类和子类有不同实现方法。（虚函数相关，栗子很多，不多说了）
（13） C++的STL介绍（这个系列也很重要，建议侯捷老师的这方面的书籍与视频），其中包括内存管理allocator，函数，实现机理，多线程实现等
（14） STL源码中的hash表的实现
（15） STL中unordered_map和map的区别
（16） STL中vector的实现
（17） vector使用的注意点及其原因，频繁对vector调用push_back()对性能的影响和原因。
（18） C++中的重载和重写的区别：
（19） C ++内存管理（热门问题）
（20） 介绍面向对象的三大特性，并且举例说明每一个。
（21） 多态的实现（和下个问题一起回答）
（22） C++虚函数相关（虚函数表，虚函数指针），虚函数的实现原理（热门，重要）
（23） 实现编译器处理虚函数表应该如何处理
（24） 析构函数一般写成虚函数的原因
（25） 构造函数为什么一般不定义为虚函数
（26） 构造函数或者析构函数中调用虚函数会怎样
（27） 纯虚函数
（28） 静态绑定和动态绑定的介绍
（29） 引用是否能实现动态绑定，为什么引用可以实现
（30） 深拷贝和浅拷贝的区别（举例说明深拷贝的安全性）
（31） 对象复用的了解，零拷贝的了解
（32） 介绍C++所有的构造函数
（33） 什么情况下会调用拷贝构造函数（三种情况）
（34） 结构体内存对齐方式和为什么要进行内存对齐？
（35） 内存泄露的定义，如何检测与避免？
（36） 手写实现智能指针类（34-37我没遇见过）
（37） 调试程序的方法
（38） 遇到coredump要怎么调试
（39） 内存检查工具的了解
（40） 模板的用法与适用场景
（41） 成员初始化列表的概念，为什么用成员初始化列表会快一些（性能优势）？
（42） 用过C11吗，知道C11新特性吗？（有面试官建议熟悉C11）
（43） C++的调用惯例（简单一点C++函数调用的压栈过程）
（44） C++的四种强制转换
2计算机网络（TCP/IP）
（1） 建立TCP服务器的各个系统调用
（2） 继上一题，说明socket网络编程有哪些系统调用？其中close是一次就能直接关闭的吗，半关闭状态是怎么产生的？
（3） 对路由协议的了解与介绍。内部网关协议IGP包括RIP，OSPF，和外部网关协议EGP和BGP.
（4） 路由协议所使用的算法。
（5） TCP和UDP的区别
（6） TCP和UDP相关的协议与端口号
（7） TCP（UDP，IP）等首部的认识（http请求报文构成）
（8） 网页解析的过程与实现方法
（9） 在浏览器中输入URL后执行的全部过程（如www.baidu.com）
（10） 网络层分片的原因与具体实现
（11） TCP的三次握手与四次挥手的详细介绍（TCP连接建立与断开是热门问题）
（12） TCP握手以及每一次握手客户端和服务器端处于哪个状态（11种状态）
（13） 为什么使用三次握手，两次握手可不可以？
（14） TIME_WAIT的意义（为什么要等于2MSL）
（15） 超时重传机制（不太高频）
（16） TCP怎么保证可靠性（面向字节流，超时重传，应答机制，滑动窗口，拥塞控制，校验等）？
（17） 流量控制的介绍，采用滑动窗口会有什么问题（死锁可能，糊涂窗口综合征）？
（18） tcp滑动窗口协议
（19） 拥塞控制和流量控制的区别
（20） TCP拥塞控制，算法名字？（极其重要）
（21） http协议与TCP联系
（22） http/1.0和http/1.1的区别
（23） http的请求方法有哪些？get和post的区别。
（24） http的状态码
（25） http和https的区别，由http升级为https需要做哪些操作
（26） https的具体实现，怎么确保安全性
（27） http中浏览器一个URL的流程，这个过程中浏览器做了什么，URL包括哪三个部分？
（28） 一个机器能够使用的端口号上限是多少，为什么？可以改变吗？那如果想要用的端口超过这个限制怎么办？
（29） 对称密码和非对称密码体系
（30） 数字证书的了解（高频）
（31） 客户端为什么信任第三方证书
（32） RSA加密算法，MD5原理（MD5不算加密算法）
（33） 单条记录高并发访问的优化
（34） 介绍一下ping的过程，分别用到了哪些协议
（35） TCP/IP的分片粘包过程
（36） 有没有抓过TCP包，描述一下
（37） 一个ip配置多个域名，靠什么识别？
（38） 服务器攻击（DDos攻击）
3数据库（MySQL）
数据库我自身不是特别熟，面试的时候一般也都坦言了，所以面试官都只是问一些基础题目。
（1） 关系型和非关系型数据库的区别（各自优点）
（2） 常用SQL语句（DDL,DML,DCL,TCL）
（3） 数据库中join的类型与区别（inner join, outer join, cross join, natural join, self join），注意适用场景和sql语句的编写
（4） 数据库的索引类型
（5） 聚集索引和非聚集索引的区别（叶节点存储内容）
（6） 唯一性索引和主码索引的区别
（7） 索引的优缺点，什么时候使用索引，什么时候不能使用索引（重点）
（8） 索引的底层实现（B+树，为何不采用红黑树，B树）
（9） B树和B+树具体实现
（10） 索引最左前缀问题
（11） Mysql的优化（高频，索引优化，性能优化）
（12） 数据库引擎介绍，innodb和myisam的特点与区别
（13） 数据库中事务的ACID（四大特性都要能够举例说明，理解透彻，比如原子性和一致性的关联，隔离性不好会出现的问题）
（14） 数据库隔离性设置不同会出现的问题（脏读、不可重复读、丢失修改、幻读）
（15） 数据库的隔离级别，mysql和Oracle的隔离级别分别是什么
（16） 数据库连接池的作用
（17） Mysql的表空间方式，各自特点
（18） 分布式事务
（19） 数据库的范式
（20） 数据的锁的种类，加锁的方式
（21） 视图的作用与使用方法（如何删除等）
（22） 分库分表，主从复制，读写分离。（我不会，也没碰到过）
（23） 项目中哪里用到了数据库，怎么用的
4Linux基础
Linux这一块如果不太熟，可以直接说，但是因为开发岗位一般都是在Linux平台下的，所以几个基础问题还是要会的。
（1） Linux的I/O模型介绍以及同步异步阻塞非阻塞的区别（超级重要）
（2） 文件系统的理解（EXT4，XFS，BTRFS）
（3） 文件处理grep,awk,sed这三个命令必知必会
（4） IO复用的三种方法（select,poll,epoll）深入理解，包括三者区别，内部原理实现？
（5） Epoll的ET模式和LT模式（ET的非阻塞）
（6） 查询进程占用CPU的命令（注意要了解到used，buf，***代表意义）
（7） linux的其他常见命令（kill，find，cp等等）
（8） shell脚本用法
（9） 硬连接和软连接的区别
（10） 文件权限怎么看（rwx）
（11） 文件的三种时间（mtime, atime，ctime），分别在什么时候会改变
（12） Linux监控网络带宽的命令，查看特定进程的占用网络资源情况命令
5操作系统
（1） 进程与线程的区别和联系
（2） 一个进程可以创建多少线程，和什么有关
（3） 一个程序从开始运行到结束的完整过程（四个过程）
（4） 进程通信方法（Linux和windows下），线程通信方法（Linux和windows下）
（5） 进程调度方法详细介绍
（6） 页面置换方法详细介绍
（7） 能否实现一个LRU算法
（8） 死锁的必要条件（怎么检测死锁，解决死锁问题）
（9） 哲学家就餐，银行家，读者写者，生产者消费者（怎么加锁解锁，伪代码）
（10） 海量数据的bitmap使用原理
（11） 布隆过滤器原理与优点
（12） 布隆过滤器处理大规模问题时的持久化，包括内存大小受限、磁盘换入换出问题
（13） 同步IO和异步IO
（14） 文件读写使用的系统调用
（15） 线程池的了解、优点、调度处理方式和保护任务队列的方式
（16） 怎么回收线程
（17） 僵尸进程问题
（18） 多线程同步（尤其是如果项目中用到了多线程，很大可能会结合讨论）
（19） mem***了解
（20） 异常和中断的区别
（21） 一般情况下在Linux/windows平台下栈空间的大小
6设计模式和算法
设计模式一般都不会考太多，除非你明确说自己懂。我基本上就不涉及到设计模式的东西，所以只是简要说说。当然，单例模式和简单工厂模式的概念和使用场景还是要知道的。
（1） 介绍熟悉的设计模式（单例，简单工厂模式）
（2） 写单例模式（饿汉模式和懒汉模式），线程安全版本
（3） MVC设计模式
算法这一块太过庞大，几乎都有可能，牛油们最好还是去刷剑指offer（level 1），leetcode（如果能够刷到最高难度，算法对你来说已经不是什么了，或者说面试对你来说简直就是吃饭喝水的难度），左神的书《程序源代码面试指南》（字符串，数组，dp，海量数据问题，搞定它们也就搞定面试的一半）。
下面还是简单的列举一些吧（包括一些数据结构题目，只列举简单的，面试的算法一半不会太难，但是现在一般都是需要比较好的思维，或者曾经接触过这方面的题，建议就是多刷题，做题感觉是刷出来的）
（1） 红黑树的了解（平衡树，二叉搜索树），使用场景
（2） 红黑树在STL上的应用
（3） 了解并查集吗？（低频）
（4） 贪心算法和动态规划的区别
（5） 判断一个链表是否有环，如何找到这个环的起点
（6） 实现一个strcpy函数（或者memcpy），如果内存可能重叠呢
（7） 实现一个循环队列
（8） 排序算法（写快排，归并排序，堆排序），算法的时间复杂度，空间复杂度，是否稳定等
（9） 快排存在的问题，如何优化
（10） 反转一个链表
（11） Top K问题（可以采取的方法有哪些，各自优点？）
（12） Bitmap的使用，存储和插入方法
（13） 二叉树的先序、中序、后序遍历（非递归实现）
（14） 二叉树的公共祖先（简单地说，剑指offer上的题大都是高频题）
（15） 1-n中有多少个1
（16） 字典树的理解以及在统计上的应用
（17） 数组的全排列
（18） N个骰子出现和为m的概率
（19） 海量数据问题（可参考左神的书）
（20） 一致性哈希
7智力题
我特别把智力题单独拿出来讲，是因为这一块其实有些公司很看重（例如腾讯），但是我基本上也没刷过这类题目，接触不多，牛油们自行补充吧。
（1） 100层楼，只有2个鸡蛋，想要判断出那一层刚好让鸡蛋碎掉，给出策略（滴滴笔试中两个铁球跟这个是一类题）
（2） 毒药问题，n拼毒药，要快速找出哪一瓶有毒，需要几只小白鼠
（3） 博弈论问题
（4） 先手必胜策略问题：n本书，每次能够拿X-X本，怎么拿必胜
（5） 放n只蚂蚁在一条树枝上，蚂蚁与蚂蚁之间碰到就各自往反方向走，问总距离或者时间。
（6） 瓶子换饮料问题：多少个瓶子能够换1瓶饮料，问最多能喝几瓶作者：守望者1028
链接：https://www.nowcoder.com/discuss/55353
来源：牛客网

面试高频题：
校招过程中参考过牛客诸位大佬的面经，但是具体哪一块是参考谁的我也忘记了，如果您看到有些熟悉，那么可能就是您的，如果您觉得侵权，请告诉我，我撤回。
1语言基础（C++）
（1） 指针和引用的区别
（2） 堆和栈的区别
（3） new和delete是如何实现的，new 与 malloc的异同处
（4） C和C++的区别
（5） C++、Java的联系与区别，包括语言特性、垃圾回收、应用场景等（java的垃圾回收机制）
（6） Struct和class的区别
（7） define 和const的区别（编译阶段、安全性、内存占用等）
（8） 在C++中const和static的用法（定义，用途）
（9） const和static在类中使用的注意事项（定义、初始化和使用）
（10） C++中的const类成员函数（用法和意义）
（11） 计算下面几个类的大小：
class A {};: sizeof(A) = 1;
class A { virtual Fun(){} };: sizeof(A) = 4(32位机器)/8(64位机器);
class A { static int a; };: sizeof(A) = 1;
class A { int a; };: sizeof(A) = 4;
class A { static int a; int b; };: sizeof(A) = 4;
（12） 给一个代码，求输出结果
class A
{
public:
A(int x){}
}
问：A a = 1;是否正确, 如果正确, 那么它调用了哪些函数？
这类题目更常见的是在基类和子类有不同实现方法。（虚函数相关，栗子很多，不多说了）
（13） C++的STL介绍（这个系列也很重要，建议侯捷老师的这方面的书籍与视频），其中包括内存管理allocator，函数，实现机理，多线程实现等
（14） STL源码中的hash表的实现
（15） STL中unordered_map和map的区别
（16） STL中vector的实现
（17） vector使用的注意点及其原因，频繁对vector调用push_back()对性能的影响和原因。
（18） C++中的重载和重写的区别：
（19） C ++内存管理（热门问题）
（20） 介绍面向对象的三大特性，并且举例说明每一个。
（21） 多态的实现（和下个问题一起回答）
（22） C++虚函数相关（虚函数表，虚函数指针），虚函数的实现原理（热门，重要）
（23） 实现编译器处理虚函数表应该如何处理
（24） 析构函数一般写成虚函数的原因
（25） 构造函数为什么一般不定义为虚函数
（26） 构造函数或者析构函数中调用虚函数会怎样
（27） 纯虚函数
（28） 静态绑定和动态绑定的介绍
（29） 引用是否能实现动态绑定，为什么引用可以实现
（30） 深拷贝和浅拷贝的区别（举例说明深拷贝的安全性）
（31） 对象复用的了解，零拷贝的了解
（32） 介绍C++所有的构造函数
（33） 什么情况下会调用拷贝构造函数（三种情况）
（34） 结构体内存对齐方式和为什么要进行内存对齐？
（35） 内存泄露的定义，如何检测与避免？
（36） 手写实现智能指针类（34-37我没遇见过）
（37） 调试程序的方法
（38） 遇到coredump要怎么调试
（39） 内存检查工具的了解
（40） 模板的用法与适用场景
（41） 成员初始化列表的概念，为什么用成员初始化列表会快一些（性能优势）？
（42） 用过C11吗，知道C11新特性吗？（有面试官建议熟悉C11）
（43） C++的调用惯例（简单一点C++函数调用的压栈过程）
（44） C++的四种强制转换
2计算机网络（TCP/IP）
（1） 建立TCP服务器的各个系统调用
（2） 继上一题，说明socket网络编程有哪些系统调用？其中close是一次就能直接关闭的吗，半关闭状态是怎么产生的？
（3） 对路由协议的了解与介绍。内部网关协议IGP包括RIP，OSPF，和外部网关协议EGP和BGP.
（4） 路由协议所使用的算法。
（5） TCP和UDP的区别
（6） TCP和UDP相关的协议与端口号
（7） TCP（UDP，IP）等首部的认识（http请求报文构成）
（8） 网页解析的过程与实现方法
（9） 在浏览器中输入URL后执行的全部过程（如www.baidu.com）
（10） 网络层分片的原因与具体实现
（11） TCP的三次握手与四次挥手的详细介绍（TCP连接建立与断开是热门问题）
（12） TCP握手以及每一次握手客户端和服务器端处于哪个状态（11种状态）
（13） 为什么使用三次握手，两次握手可不可以？
（14） TIME_WAIT的意义（为什么要等于2MSL）
（15） 超时重传机制（不太高频）
（16） TCP怎么保证可靠性（面向字节流，超时重传，应答机制，滑动窗口，拥塞控制，校验等）？
（17） 流量控制的介绍，采用滑动窗口会有什么问题（死锁可能，糊涂窗口综合征）？
（18） tcp滑动窗口协议
（19） 拥塞控制和流量控制的区别
（20） TCP拥塞控制，算法名字？（极其重要）
（21） http协议与TCP联系
（22） http/1.0和http/1.1的区别
（23） http的请求方法有哪些？get和post的区别。
（24） http的状态码
（25） http和https的区别，由http升级为https需要做哪些操作
（26） https的具体实现，怎么确保安全性
（27） http中浏览器一个URL的流程，这个过程中浏览器做了什么，URL包括哪三个部分？
（28） 一个机器能够使用的端口号上限是多少，为什么？可以改变吗？那如果想要用的端口超过这个限制怎么办？
（29） 对称密码和非对称密码体系
（30） 数字证书的了解（高频）
（31） 客户端为什么信任第三方证书
（32） RSA加密算法，MD5原理（MD5不算加密算法）
（33） 单条记录高并发访问的优化
（34） 介绍一下ping的过程，分别用到了哪些协议
（35） TCP/IP的分片粘包过程
（36） 有没有抓过TCP包，描述一下
（37） 一个ip配置多个域名，靠什么识别？
（38） 服务器攻击（DDos攻击）
3数据库（MySQL）
数据库我自身不是特别熟，面试的时候一般也都坦言了，所以面试官都只是问一些基础题目。
（1） 关系型和非关系型数据库的区别（各自优点）
（2） 常用SQL语句（DDL,DML,DCL,TCL）
（3） 数据库中join的类型与区别（inner join, outer join, cross join, natural join, self join），注意适用场景和sql语句的编写
（4） 数据库的索引类型
（5） 聚集索引和非聚集索引的区别（叶节点存储内容）
（6） 唯一性索引和主码索引的区别
（7） 索引的优缺点，什么时候使用索引，什么时候不能使用索引（重点）
（8） 索引的底层实现（B+树，为何不采用红黑树，B树）
（9） B树和B+树具体实现
（10） 索引最左前缀问题
（11） Mysql的优化（高频，索引优化，性能优化）
（12） 数据库引擎介绍，innodb和myisam的特点与区别
（13） 数据库中事务的ACID（四大特性都要能够举例说明，理解透彻，比如原子性和一致性的关联，隔离性不好会出现的问题）
（14） 数据库隔离性设置不同会出现的问题（脏读、不可重复读、丢失修改、幻读）
（15） 数据库的隔离级别，mysql和Oracle的隔离级别分别是什么
（16） 数据库连接池的作用
（17） Mysql的表空间方式，各自特点
（18） 分布式事务
（19） 数据库的范式
（20） 数据的锁的种类，加锁的方式
（21） 视图的作用与使用方法（如何删除等）
（22） 分库分表，主从复制，读写分离。（我不会，也没碰到过）
（23） 项目中哪里用到了数据库，怎么用的
4Linux基础
Linux这一块如果不太熟，可以直接说，但是因为开发岗位一般都是在Linux平台下的，所以几个基础问题还是要会的。
（1） Linux的I/O模型介绍以及同步异步阻塞非阻塞的区别（超级重要）
（2） 文件系统的理解（EXT4，XFS，BTRFS）
（3） 文件处理grep,awk,sed这三个命令必知必会
（4） IO复用的三种方法（select,poll,epoll）深入理解，包括三者区别，内部原理实现？
（5） Epoll的ET模式和LT模式（ET的非阻塞）
（6） 查询进程占用CPU的命令（注意要了解到used，buf，***代表意义）
（7） linux的其他常见命令（kill，find，cp等等）
（8） shell脚本用法
（9） 硬连接和软连接的区别
（10） 文件权限怎么看（rwx）
（11） 文件的三种时间（mtime, atime，ctime），分别在什么时候会改变
（12） Linux监控网络带宽的命令，查看特定进程的占用网络资源情况命令
5操作系统
（1） 进程与线程的区别和联系
（2） 一个进程可以创建多少线程，和什么有关
（3） 一个程序从开始运行到结束的完整过程（四个过程）
（4） 进程通信方法（Linux和windows下），线程通信方法（Linux和windows下）
（5） 进程调度方法详细介绍
（6） 页面置换方法详细介绍
（7） 能否实现一个LRU算法
（8） 死锁的必要条件（怎么检测死锁，解决死锁问题）
（9） 哲学家就餐，银行家，读者写者，生产者消费者（怎么加锁解锁，伪代码）
（10） 海量数据的bitmap使用原理
（11） 布隆过滤器原理与优点
（12） 布隆过滤器处理大规模问题时的持久化，包括内存大小受限、磁盘换入换出问题
（13） 同步IO和异步IO
（14） 文件读写使用的系统调用
（15） 线程池的了解、优点、调度处理方式和保护任务队列的方式
（16） 怎么回收线程
（17） 僵尸进程问题
（18） 多线程同步（尤其是如果项目中用到了多线程，很大可能会结合讨论）
（19） mem***了解
（20） 异常和中断的区别
（21） 一般情况下在Linux/windows平台下栈空间的大小
6设计模式和算法
设计模式一般都不会考太多，除非你明确说自己懂。我基本上就不涉及到设计模式的东西，所以只是简要说说。当然，单例模式和简单工厂模式的概念和使用场景还是要知道的。
（1） 介绍熟悉的设计模式（单例，简单工厂模式）
（2） 写单例模式（饿汉模式和懒汉模式），线程安全版本
（3） MVC设计模式
算法这一块太过庞大，几乎都有可能，牛油们最好还是去刷剑指offer（level 1），leetcode（如果能够刷到最高难度，算法对你来说已经不是什么了，或者说面试对你来说简直就是吃饭喝水的难度），左神的书《程序源代码面试指南》（字符串，数组，dp，海量数据问题，搞定它们也就搞定面试的一半）。
下面还是简单的列举一些吧（包括一些数据结构题目，只列举简单的，面试的算法一半不会太难，但是现在一般都是需要比较好的思维，或者曾经接触过这方面的题，建议就是多刷题，做题感觉是刷出来的）
（1） 红黑树的了解（平衡树，二叉搜索树），使用场景
（2） 红黑树在STL上的应用
（3） 了解并查集吗？（低频）
（4） 贪心算法和动态规划的区别
（5） 判断一个链表是否有环，如何找到这个环的起点
（6） 实现一个strcpy函数（或者memcpy），如果内存可能重叠呢
（7） 实现一个循环队列
（8） 排序算法（写快排，归并排序，堆排序），算法的时间复杂度，空间复杂度，是否稳定等
（9） 快排存在的问题，如何优化
（10） 反转一个链表
（11） Top K问题（可以采取的方法有哪些，各自优点？）
（12） Bitmap的使用，存储和插入方法
（13） 二叉树的先序、中序、后序遍历（非递归实现）
（14） 二叉树的公共祖先（简单地说，剑指offer上的题大都是高频题）
（15） 1-n中有多少个1
（16） 字典树的理解以及在统计上的应用
（17） 数组的全排列
（18） N个骰子出现和为m的概率
（19） 海量数据问题（可参考左神的书）
（20） 一致性哈希
7智力题
我特别把智力题单独拿出来讲，是因为这一块其实有些公司很看重（例如腾讯），但是我基本上也没刷过这类题目，接触不多，牛油们自行补充吧。
（1） 100层楼，只有2个鸡蛋，想要判断出那一层刚好让鸡蛋碎掉，给出策略（滴滴笔试中两个铁球跟这个是一类题）
（2） 毒药问题，n拼毒药，要快速找出哪一瓶有毒，需要几只小白鼠
（3） 博弈论问题
（4） 先手必胜策略问题：n本书，每次能够拿X-X本，怎么拿必胜
（5） 放n只蚂蚁在一条树枝上，蚂蚁与蚂蚁之间碰到就各自往反方向走，问总距离或者时间。
（6） 瓶子换饮料问题：多少个瓶子能够换1瓶饮料，问最多能喝几瓶