面试题汇总（一）

熙牛医疗面经

1.平衡二叉树的概念

  平衡二叉树是一种二叉搜索树，他的左右两个字数的高度差绝对值不超过1，并且左右两个子树都是一颗平衡二叉树，通过左旋，右旋，左右双旋，右左双旋，来保持平衡，目的就是为了提高二叉排序树的查找效率，避免出现退化为链表的情况（也就是偏树），使其平均查找时间复查度O（logn）

2.B+树结构与平衡二叉树区别

   B+树是一种多路平衡查找树，所有数据都放在了叶子节点，非叶子节点就只存储了键值，且叶子夜店通过指针链接成有序链表，便于范围查找

   与平衡二叉树的区别：平衡二叉树最多有两个子树，而B+树可以有多个子树，平衡二叉树数据和键值可以存放到任何节点，B+树的数据节点只存储在叶子节点，B+树更适合磁盘存储和范围查询，而平衡二叉树在插入删除频繁时旋转操作比较多

3.广度优先搜索和深度搜索区别

  1）搜索顺序：广度优先搜索是从起点开始一层一层向外扩展，深度优先搜索是从起点节点开始，沿着一条路径尽可能的去搜索，知道无法继续或者到达目标节点

  2）数据结构：bfs经常使用队列来存储访问的节点，dfs使用栈和递归实现

  3）应用场景：bfs常用来求最短路径问题，dfs常用遍历图，求解迷宫问题

4.数据链路层的作用

 数据链路层的主要功能就是给网络层传来的ip数据报组装成帧，确保两个相邻节点间的数据传输不出差错

5.TCP三次握手，四次挥手

 三次握手：客户端发送syn请求连接，服务器收到后返回ack+syn，客户端接收到后返回ack建立连接

 四次挥手：客户端发送fin请求关闭连接（fin_wait_1）,服务器收到后发送ack确认（close_wait）,客户端状态变为（fin_wait_2）,然后等待服务器处理完业务后，返回fin(last_ack）,然后客户端返回ack（time_wait）

6.前端发起请求到后端发生的过程

   前端通过浏览器或者其他客户端发起http请求，包括请求方法，url，请求头，请求体，

   浏览器根据域名进行dns解析获取服务器ip地址，通过tcp协议进行三次握手建立连接，将请求数据发送到服务器，服务器接受请求后，根据路由映射到对应方法，调用相应处理程序处理业务逻辑，可能涉及数据库操作等

   服务器处理结果构建成相应响应保温返回给客户，客户端接收响应

7.策略模式和模版模式

  策略模式：定义了多种方法，将他们封装起来，不同情况下可以选择不同的方法

  模版模式：在一个抽象类中定义一个算法模板，然后在子类中进行实现，不同子类可以实现不同的具体细节

  两者区别就是：策略模式是本身定义了多种方法的，而模板模式则是只有一个抽象方法，剩下的我们要自己实现他的细节

8.聚簇索引和非聚簇索引的区别

  1）数据存储方式：聚簇索引的叶子节点存储的是数据本身，数据按照聚簇索引的顺序存储的，非聚簇索引的叶子节点存储的是索引键和指向聚簇索引的指针

  2）查找效率：局促索引对于范围查找的查找效率高对于基于聚簇索引的查询效率高，非聚簇索引对于基于非聚簇索引的查询效率高，但需要回表查询到完整数据

 注：一个表只可以有一个聚簇索引，但是可以有多个非聚簇索引

9.如何避免非聚簇索引的回表操作

  我们可以通过覆盖索引来避免回表操作，即查询所需要的所有列都包含在非聚簇索引中，这样查询时就无需再非聚簇索引的叶子节点中获取数据，不用回表查询

10.Mysql事务特性

 1）原子性：事务中的操作要么全部执行，要么全部不执行

 2）一致性：事务执行前后，数据都要保证正确

 3）隔离性：多个事务并发执行，相互之间不干扰，如同各自独立执行一样，隔离级别有，读未提交，读已提交，可重复读，串行化

 4）持久化：事务一旦提交，那么对数据库的修改就是永久的

11.InnoDB如何保证一致性

InnoDB是通过事务的特性，锁机制，mvcc，undolog，redolog等保证一致性

12.Undolog，redolog，binlog作用

Undolog：主要用于事务的回滚和mvcc，记录了数据修改前的版本和操作的反方向操作，以便我们在事务回滚时回复数据，也用于提供旧版本数据的读取

Redolog：用于记录数据的修改操作，数据库崩溃恢复时，我们就可以使用redolog中的数据恢复到最新状态（记录的是数据页的物理修改，比如就是把xx改成了xx等我们恢复时只需要更改这个值，不需要使用sql语句）

Binlog：是二进制日志记录了数据库所有更改操作，用于主从复制和数据恢复（存储的是sql语句，跟我之前所学的aof有点类似，都是存sql语句，但是aof是文本文件，而且主从复制其实主要使用rdb快照）

13.解决MQ幂等性

  通过引入一个唯一id每次我们进行校验，或者通过一些业务逻辑上的判断，比如数据库中是否有当前数据

14.悲观锁是行级锁还是表级锁

  悲观锁既可以是行级锁也可以是表级锁，具体取决于我们的应用场景，就比如mysql中innodb存储引擎中使用select 。。。for update语句且条件能够精准匹配索引时就位行级锁（也可以是间隙锁），无法精准记录时就是用表级锁

15.Spring AOP

  SpringAOP是面向切面编程思想的一种实现，底层通过动态代理jdk动态代理和cglib动态代理实现，jdk动态代理只能代理接口，而cglib则都可以代理，但是我们spring底层中的proxytargetclass这个参数设置默认为fasle，默认是使用jdk动态代理，我们自己使用也可以使用注解的方式（@Aspect），xml的方式和动态代理的方式实现。

16.Spring事务失败原因

1）事务代理的方法一定要是public，否则不支持事务

2）方法被final修饰（spring事务基于aop实现通过代理类，但是被final修饰后代理类无法重写该方法）

3）没有被Spring管理（没有五大注解）

4）多线程调用，事务方法和调用方法不在同一个线程中，不同线程现获取到的数据库连接不同，从而是两个不同的事务

5）表不支持事务（可能使用的存储引擎是myisam）

17.什么时候使用mq做异步处理，什么时候新开一个线程做异步处理比较好

  mq异步处理适用于在分布式系统中，适合不同服务之间的异步通信，具有更好的可靠性和稳定性，而新开一个线程只适用于简单的异步场景，无法在分布式系统中执行，同时mq的消息是可以存储在磁盘上的（持久化），是不会丢失的，但是使用多线程，当我们异常结束进程或者崩溃，未处理完的任务就会有数据丢失