滴滴

1、乐观锁、悲观锁
1）乐观锁：

总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号机制和CAS算法实现。乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库提供的类似于write_condition机制，其实都是提供的乐观锁。在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的。

乐观锁适用于写比较少的情况下（多读场景），即冲突真的很少发生的时候，这样可以省去了锁的开销，加大了系统的整个吞吐量

2）悲观锁

总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁（共享资源每次只给一个线程使用，其它线程阻塞，用完后再把资源转让给其它线程）。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。Java中synchronized和ReentrantLock等独占锁就是悲观锁思想的实现。

如果是多写的情况，一般会经常产生冲突，这就会导致上层应用会不断的进行retry，这样反倒是降低了性能，所以一般多写的场景下用悲观锁就比较合适

2、hashmap存值的原理

bucket(存储空间)

3、归并排序
把两个或者多个已经有序的序列合并成一个序列

需要一个辅助数组B，复制A数组的元素，再把排好序的元素传回A数组。

4、NIO 和 BIO
IO的方式通常分为几种，同步阻塞的BIO、同步非阻塞的NIO、异步非阻塞的AIO。
BIO：线程发起IO请求，不管内核是否准备好IO操作，从发起请求起，线程一直阻塞，直到操作完成。
NIO(reactor模型)：线程发起IO请求，立即返回；内核在做好IO操作的准备之后，通过调用注册的回调函数通知线程做IO操作，线程开始阻塞，直到操作完成。
AIO(proactor模型)：线程发起IO请求，立即返回；内存做好IO操作的准备之后，做IO操作，直到操作完成或者失败，通过调用注册的回调函数通知线程做IO操作完成或者失败。
BIO是一个连接一个线程。
NIO是一个请求一个线程。
AIO是一个有效请求一个线程。

5、数据库隔离级别

概念：多个事务之间隔离的，相互独立的。但是如果多个事务操作同一批数据，则会引发一些问题，设置不同的隔离级别就可以解决这些问题。

• 存在问题：
  1. 脏读：一个事务，读取到另一个事务中没有提交的数据
  2. 不可重复读(虚读)：在同一个事务中，两次读取到的数据不一样。
  3. 幻读：一个事务操作(DML)数据表中所有记录，另一个事务添加了一条数据，则第一个事务查询不到自己的修改。

• 隔离级别：
  1. read uncommitted：读未提交
  * 产生的问题：脏读、不可重复读、幻读
  2. read committed：读已提交 （Oracle）
  * 产生的问题：不可重复读、幻读
  3. repeatable read：可重复读 （MySQL默认）
  * 产生的问题：幻读
  4. serializable：串行化
  * 可以解决所有的问题

  注意：隔离级别从小到大安全性越来越高，但是效率越来越低 			
  

  • 数据库查询隔离级别：
    * select @@tx_isolation;
  • 数据库设置隔离级别：
    * set global transaction isolation level 级别字符串;

  演示：
  set global transaction isolation level read uncommitted;
  start transaction; – 转账操作
  update account set balance = balance - 500 where id = 1;
  update account set balance = balance +500 where id = 2;

6、分布式的了解

7、创建对象的几种方法（四种）
1）new
2）使用反射机制创建对象
3）clone
4）序列号

8、ArrayList中的add和set的区别
1）boolean add(E e) 用于向列表的末尾插入新元素；void add(int index, E element) 在插入操作过程中指定插入的位置。
2）set方法本质上是一种替换操作，即，要设置某个位置上的元素，这个位置在设置前必须有元素，否则会抛出异常。

9、数据库优化
数据库优化
10、JVM

11、抽象类的接口的区别？？以及什么时候使用抽象类？？什么时候使用接口？？

• 1）对接口的使用方式是通过关键字implements来实现的，而对于抽象类的操作是使用类继承的关键字extends实现的。

  2）接口没有数据成员，但是抽象类有数据成员，抽象类可以实现数据的封装。

  3）接口没有构造函数，抽象类可以有构造函数。

  4）接口的方法都是public类型，而抽象类中的方法可以使用private、protected或public来修饰。

  5）一个类可以同时实现多个接口，但是只能实现一个抽象类。

• 什么时候使用抽象类？？什么时候使用接口？？
  如果要创建一个模型，这个模型将由一些紧密相关的对象采用，就可以使用抽象类。如果要创建将由一些不相关对象采用的功能，就使用接口。

  如果必须从多个来源继承行为，就使用接口。

  如果知道所有类都会共享一个公共的行为实现，就使用抽象类，并在其中实现该行为。