【面经】后端开发实习生——每刻科技

2020.9.20更新：加入了最近正在学习的Mysql知识作为答案（想想白嫖面试还是有所收获的 噫
2020.11.15更新：感觉自己基础长进了不少！再添加一些答案吧

1.项目

看着github的代码，问了有哪些数据表，不知何意

2.Java集合类

ArrayList
LinkedList
HashMap：我说了他的数据结构。对于红黑树具体我不清楚，有问树的时间复杂度，我印象是nlogn，我也不会算。
还有他的线程安全问题，我说了可以用concurrentHashmap代替，怎么做的我也不知道。
HashSet

树：https://www.jianshu.com/p/d5dd618014f0
Java基础：https://blog.csdn.net/weixin_42970433/category_10572242.html

3.排序

让我随便说一个排序，emmmm我说了快排
时间复杂度我真不会算

排序算法：https://blog.csdn.net/weixin_42970433/article/details/107912841

4.Java多线程

不会

Java多线程：https://blog.csdn.net/weixin_42970433/category_10423936.html

5.Mysql

5.1

索引:我说了b+树，具体不知道

更新：【mysql索引】索引的数据结构B+Tree

5.2

ACID:这玩意缩写我都不知道
隔离级别

一、原子性（atomicity)

一个事务要么全部提交成功，要么全部失败回滚，不能只执行其中的一部分操作，这就是事务的原子性

二、一致性（consistency)

事务的执行不能破坏数据库数据的完整性和一致性，一个事务在执行之前和执行之后，数据库都必须处于一致性状态。

如果数据库系统在运行过程中发生故障，有些事务尚未完成就被迫中断，这些未完成的事务对数据库所作的修改有一部分已写入物理数据库，这是数据库就处于一种不正确的状态，也就是不一致的状态

三、隔离性（isolation）

事务的隔离性是指在并发环境中，并发的事务时相互隔离的，一个事务的执行不能不被其他事务干扰。不同的事务并发操作相同的数据时，每个事务都有各自完成的数据空间，即一个事务内部的操作及使用的数据对其他并发事务时隔离的，并发执行的各个事务之间不能相互干扰。

在标准SQL规范中，定义了4个事务隔离级别，不同的隔离级别对事务的处理不同，分别是：未授权读取，授权读取，可重复读取和串行化

1、读未提交（Read Uncommited），该隔离级别允许脏读取，其隔离级别最低；比如事务A和事务B同时进行，事务A在整个执行阶段，会将某数据的值从1开始一直加到10，然后进行事务提交，此时，事务B能够看到这个数据项在事务A操作过程中的所有中间值（如1变成2，2变成3等），而对这一系列的中间值的读取就是未授权读取

2、授权读取也称为已提交读（Read Commited），授权读取只允许获取已经提交的数据。比如事务A和事务B同时进行，事务A进行+1操作，此时，事务B无法看到这个数据项在事务A操作过程中的所有中间值，只能看到最终的10。另外，如果说有一个事务C，和事务A进行非常类似的操作，只是事务C是将数据项从10加到20，此时事务B也同样可以读取到20，即授权读取允许不可重复读取。

3、可重复读（Repeatable Read)

就是保证在事务处理过程中，多次读取同一个数据时，其值都和事务开始时刻是一致的，因此该事务级别禁止不可重复读取和脏读取，但是有可能出现幻影数据。所谓幻影数据，就是指同样的事务操作，在前后两个时间段内执行对同一个数据项的读取，可能出现不一致的结果。在上面的例子中，可重复读取隔离级别能够保证事务B在第一次事务操作过程中，始终对数据项读取到1，但是在下一次事务操作中，即使事务B（注意，事务名字虽然相同，但是指的是另一个事务操作）采用同样的查询方式，就可能读取到10或20；

4、串行化

是最严格的事务隔离级别，它要求所有事务被串行执行，即事务只能一个接一个的进行处理，不能并发执行。

四、持久性（durability）

一旦事务提交，那么它对数据库中的对应数据的状态的变更就会永久保存到数据库中。–即使发生系统崩溃或机器宕机等故障，只要数据库能够重新启动，那么一定能够将其恢复到事务成功结束的状态

5.4

6.redis

6.1

数据结构

6.2

项目中设置的过期时间，不知道为什么设这么长。

6.3

几种类型 https://www.cnblogs.com/haoprogrammer/p/11065461.html

7.spring mvc和springboot区别