网易Java笔试题

（1）事务、事务特征、事物的隔离级别？

          原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)

          DEFAULT：这是默认值，表示使用底层数据库的默认隔离级别

          READ_UNCOMMITTED：该隔离级别表示一个事务可以读取另一个事务修改但还没有提交的数据。该级别不能防止脏读和不可重复读，因此很少使用该隔离级别。

          READ_COMMITTED：该隔离级别表示一个事务只能读取另一个事务已经提交的数据。该级别可以防止脏读，这也是大多数情况下的推荐值。

          REPEATABLE_READ：该隔离级别表示一个事务在整个过程中可以多次重复执行某个查询，并且每次返回的记录都相同。即使在多次查询之间有新增的数据满足该查询，这些新增的记录也会被忽略。该级别可以防止脏读和不可重复读。

           SERIALIZABLE：所有的事务依次逐个执行，这样事务之间就完全不可能产生干扰，也就是说，该级别可以防止脏读、不可重复读以及幻读。但是这将严重影响程序的性能。通常情况下也不会用到该级别。

（2）忽视算法的设计模式（）
    A bridge B Observer C Strategy D Mediator
（3）长度为N的串匹配长度为M的字串算法的时间复杂度？
（4）网络的七层协议？

          应用层、表示层、会话层、传输层、网络层、数据层、物理层
（5）volatile和JVM处理volatile变量和非volatile变量的区别；
（6）关于ThreadLocale类的一个写结果题以及该类的作用；
（7）JVM ClassLoader的结构划分以及其结构与类加载的关系；
（8）ArrayList中add()方法的时间复杂度；
（9）JAVA垃圾回收中gc和full gc的区别；

     gc主要是对Heap区域的对象进行清理，full gc对整个Jvm进行整理。包括young、old、perm
（8）平衡二叉树的插入；