面试问题

1. 事务的隔离界别
   读未提交（Read Uncommitted）
   读提交（Read Committed）
   可重复读（Repeated Read）--->MySQL默认隔离级别
   串行化（Serializable）
   https://baijiahao.baidu.com/s?id=1611918898724887602&wfr=spider&for=pc
2. 数据库锁

   按锁的粒度划分：表级锁、行级锁、页级锁

   按锁级别划分：共享锁、排它锁、意向锁

   按加锁方式划分：自动锁、显示锁

   按使用方式划分：乐观锁、悲观锁

   https://www.cnblogs.com/kexinxin/p/11620345.html
3. Object里的函数

   1.public final Class<?ectends Object> getClass()返回一个运行时的类
   2.public int hashCode()返回对象的哈希码；
   3.public Boolean equals(Object o)比较对象是否相等；
   4.protect Object clone()返回对象的副本；要声明实现Clonable,要有异常处理，只能在其子类或类内用；当克隆一份对象时，其对象属性只是克隆了一份指向另一个对象的地址值；
   5.public String toString()返回对象的字符串表示；打印一个对象默认调用其默认toString（）方法；
   6.public final void notify()唤醒在此对象监视器上等待的单个线程；
   7.public final void notifyAll()唤醒在此对象监视器上的所有线程；
   8.protected void finalize()当垃圾回收器确定不存在对该对象的更多引用时，调用此方法回收对象；
   9.public final void wait（long timeout）导致当前线程等待，直到其他线程调用此对象的notify（）或notifyAll（）方法或时间超时；
   10.public final void wait（long timeout, int nanos）或其他线程中断当前线程，或超过实际时间：1000000*timeout+nanos；
   11.public final void wait（）导致当前线程等待，直到其他线程调用此对象的notify（）或notifyAll（）方法；

    

4. String的hashCode

   源码
   public int hashCode() {
       int h = hash;
       if (h == 0 && value.length > 0) {
           char val[] = value;
   
           for (int i = 0; i < value.length; i++) {
               h = 31 * h + val[i];
           }
           hash = h;
       }
       return h;
   }

   在String类中有个私有实例字段hash表示该串的哈希值，在第一次调用hashCode方法时，字符串的哈希值被计算并且赋值给hash字段，之后再调用hashCode方法便可以直接取hash字段返回。

   String类中的hashCode计算方法还是比较简单的，就是以31为权，每一位为字符的ASCII值进行运算，用自然溢出来等效取模。

   哈希计算公式可以计为s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
   主要是因为31是一个奇质数，所以31*i=32*i-i=(i<<5)-i，这种位移与减法结合的计算相比一般的运算快很多。

5. 贪心算法是什么
   
   贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择，即总是遵循某种规则，做出局部最优的选择，以推导出全局最优解（局部最优解->全局最优解）
   https://blog.youkuaiyun.com/ds19980228/article/details/82714478
6. volatile怎么让其他缓存失效的
   Lock前缀指令会引起处理器缓存回写到内存。
   lock前缀指令相当于一个内存屏障（也称内存栅栏），内存屏障主要提供3个功能：
   1. 确保指令重排序时不会把其后面的指令排到内存屏障之前的位置，也不会把前面的指令排到内存屏障的后面；即在执行到内存屏障这句指令时，在它前面的操作已经全部完成；
   2. 强制将对缓存的修改操作立即写入主存，利用缓存一致性机制，并且缓存一致性机制会阻止同时修改由两个以上CPU缓存的内存区域数据；
   3. 如果是写操作，它会导致其他CPU中对应的缓存行无效。
      
      一个处理器的缓存回写到内存会导致其他处理器的缓存失效。
       
7. JVM能用外面的内存吗
   https://www.cnblogs.com/lfs2640666960/p/8516916.html

   堆外内存，又被称为直接内存。这部分内存不是由jvm管理和回收的。需要我们手动的回收。

   堆内内存是属于jvm的，由jvm进行分配和管理，属于"用户态"，而推外内存是由操作系统管理的，属于"内核态"

   在jdk1.4中新加入了NIO类，他可以调用native函数库直接分配堆外内存，然后通过java堆中的DirectByteBuffer

   对象来指向这块内存，进行内存分配等工作。

8. 公平锁的实现
   https://www.cnblogs.com/little-fly/p/10365109.html
   java.util.concurrent.locks.ReentrantLock
9. 为什么用B+树
   https://www.cnblogs.com/tiancai/p/9024351.html
10. 把项目改成高并发高负载的怎么设计
    https://blog.youkuaiyun.com/saydo/article/details/36190537
11. 为什么两个Survivor Space
    https://blog.youkuaiyun.com/towads/article/details/79784249
12. Synochronized中的Monitor是什么

    synchronized底层原理

    1） monitor

    使用synchronized之后，编译后的jvm指令会多出来monitorenter和monitorexit两个指令。效果如下：

    monitorenter
    
    // 对应代码
    
    monitorexit

    每个java对象都有一个与之对象的monitor。当然了，类也是Class类型的java对象。每个monitor都有一个计数器。当一个线程过来获取锁时，就会将计数器+1.别的线程如果发现计数器不等于0,就说明有人持有该对象的锁，就会同步阻塞等待。

    2） 可重入锁

    synchoronized(VolatileDemo1.class){
        synchronized(VolatileDemo1.class){
           //相应代码
        }
    }

    对同一个对象可多次加锁。这种情况是这样的:当第一个线程获取锁时，将计数器+1,此时计数器=1.再次加锁，此时计数器=2。其他线程只要发现计数器不等于0.就表明有有别的线程占有锁。而每次走出一个synchronized，就会将计数器-1，直到最后到0，彻底释放了锁。

    https://www.cnblogs.com/xtz2018/p/11445961.html#_label1_0
13. 数据库缓存
    https://www.cnblogs.com/llzhang123/p/9037346.html
    Cache Aside 更新模式
    Read/Write Through 更新模式
    Write Behind Caching 更新模式
14. 同步有哪些，线程安全

    线程安全性问题出现的三个必要条件：

    1、多线程环境下

    2、多个线程共享同一个资源

    3、对资源进行非原子性操作

    解决线程安全的四种方式：

    1、synchronized锁（偏向锁，轻量级锁，重量级锁）

    2、volatile锁，只能保证线程之间的可见性，但不能保证数据的原子性

    3、jdk1.5并发包中提供的Atomic原子类

    4、Lock锁
    https://blog.youkuaiyun.com/scgyus/article/details/79499650
    线程同步：
    使用synchronized关键字 
    wait和notify
    使用特殊域变量volatile实现线程同步
    使用重入锁实现线程同步
    使用局部变量来实现线程同步
    使用阻塞队列实现线程同步
    使用原子变量实现线程同步

15. TCP UDP区别，TCP三次握手过程
    https://www.cnblogs.com/zeze/p/9509926.html
16. 堆栈区别
    https://blog.youkuaiyun.com/K346K346/article/details/80849966?utm_source=distribute.pc_relevant.none-task
17. mySQL引擎，特点
    https://blog.youkuaiyun.com/sanyaoxu_2/article/details/90023744
    简洁版：https://blog.youkuaiyun.com/qq_35334203/article/details/88604890

    MySQL 整个查询执行过程，总的来说分为 5 个步骤 :

    1. 客户端向 MySQL 服务器发送一条查询请求
    2. 服务器首先检查查询缓存，如果命中缓存，则立刻返回存储在缓存中的结果，否则进入下一阶段
    3. 服务器进行 SQL解析、预处理、再由优化器生成对应的执行计划
    4. MySQL 根据执行计划，调用存储引擎的 API来执行查询
    5. 将结果返回给客户端，同时缓存查询结果

18. JVM作用
    https://blog.youkuaiyun.com/fraya1234/article/details/80192583
    平台无关性