面试笔记：面经-网宿科技

---

一、自我介绍

个人背景、项目经历、实习经历。

---

二、Java后台

2.1 JVM内存

2.1.1 JVM内存

JVM内存区域主要分为：

• 线程私有区域：程序计数器、虚拟机栈、本地方法区。
• 线程共享区域：JAVA堆、方法区。
• 直接内存。

2.1.2 堆内存和栈内存

栈内存：主要存放基本数据类型与引用变量。
堆内存：用来存放运行时创建的对象。一般通过new关键字创建出来的对象存在堆区。

2.1.3 GC机制

• 引用计数法：通过引用计数来判断一个对象是否可以回收。即一个对象如果没有任何与之关联的引用， 即他们的引用计数都不为0，则说明对象不太可能再被用到，那么这个对象就是可回收对象。
• 可达性分析：为了解决引用计数法的循环引用问题，Java使用了可达性分析的方法。通过一系列的GC roots对象作为起点搜索。如果在GC roots和一个对象之间没有可达路径，则称该对象是不可达的。不可达对象经过两次标记为可回收对象，则将面临回收。

2.2 集合类

2.2.1 Set、List、Map

• Set：最主要特点是集合中的元素不能重复，存入Set的每个元素都必须定义equals()方法确保对象的唯一性。
• List：按对象进入的顺序保存对象，可以保存重复的对象。
• Map：保存键值对，其中值可以重复，但键是唯一的不能重复。

2.2.2 HashMap底层实现

见其他面经：
（1）面试笔记：面经-蚂蚁金服
（2）面试笔记：面经-网易考拉

2.2.3 为什么不用二叉查找树

见其他面经：
（1）面试笔记：面经-蚂蚁金服

2.3 多线程

2.3.1 synchronized和volatile

见其他面经：
（1）面试笔记：面经-蚂蚁金服
（2）面试笔记：面经-猿辅导-一面

2.3.2 CAS

CAS（Compare And Swap）即比较并交换。是解决多线程并行情况下使用锁造成性能损耗的一种机制。
CAS操作包含三个操作数：内存位置（V）、预期原值（A）和新值(B)。
如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。
无论哪种情况，它都会在CAS指令之前返回该位置的值。

2.3.3 ReentrantLock和Synchronized

• Synchronized
  关键字Synchronized可以保证在同一时刻，只有一个线程可以执行某一方法，或者某一代码块。可以理解为一种互斥的方式，即同步不仅可以阻止一个线程看到对象处于不一致的状态中；它还可以保证进入同步方法或者同步代码块的每个线程，都看到由同一个锁保护的之前所有的修改效果。
• ReentrantLock
  ReentrantLock是一个可重入的互斥锁Lock，它具有与使用synchronized方法和语句所访问的隐式监视器锁相同的一些基本行为和语义，但功能更强大。ReentrantLock将由最近成功获得锁定，并且还没有释放该锁定的线程所拥有。当锁定没有被另一个线程所拥有时，调用lock的线程将成功获取该锁定并返回。如果当前线程已经拥有该锁定，此方法将立即返回。
• 对比
  （1）Synchonized是在JVM层面实现的，不能被中断，会自动释放锁。
  ReentrantLock依靠ReetrantLock对象，由代码实现，不能自己释放锁，要使得锁被释放，就必须在finally{}添加unLock()。
  （2）Synchonized适合在资源竞争不是很激烈的情况下，偶尔会有同步的情形下。因为编译程序通常会尽可能的进行优化Synchonized，同时可读性非常好。
  ReentrantLock提供了多样化的同步，比如有时间限制的同步，可以被Interrupt的同步（Synchonized的同步是不能Interrupt的）等。在资源竞争不激烈的情形下，性能稍微比Synchonized差点点。但是当同步非常激烈的时候，Synchonized的性能一下子能下降好几十倍。而ReentrantLock确还能维持常态。

2.4 数据库

2.4.1 怎样优化SQL

1. SQL语句不要写的太复杂。一个SQL语句尽量简单，避免嵌套太多层。
2. 使用『临时表』缓存中间结果。简化SQL语句的重要方法就是采用临时表暂存中间结果，这样可以避免程序中多次扫描主表，也大大减少了阻塞，提高了并发性能。
3. 使用like的时候要注意是否会导致全表扫，有的时候会需要进行一些模糊查询例如：select id from table where username like ‘%hollis%’关键词%hollis%，由于hollis前面用到了“%”，因此该查询会使用全表扫描，除非必要，否则不要在关键词前加%。
4. 尽量避免使用!=或<>操作符。在where语句中使用!=或<>，引擎将放弃使用索引而进行全表扫描。
5. 尽量避免使用or来连接条件。在 where子句中使用or来连接条件，引擎将放弃使用索引而进行全表扫描。
6. 尽量避免使用in和not in。在 where子句中使用in和not in，引擎将放弃使用索引而进行全表扫描。
7. 尽量避免使用表达式、函数等操作作为查询条件；尽量避免大事务操作，提高系统并发能力。尽量避免使用游标。
8. 尽可能的使用 varchar/nvarchar 代替 char/nchar。尽量使用数字型字段，若只含数值信息的字段尽量不要设计为字符型。

2.5 框架

2.5.1 JDK和CGLib动态代理区别

• JDK动态代理：
  （1）通过实现InvocationHandlet接口创建自己的调用处理器；
  （2）通过为Proxy类指定ClassLoader对象和一组interface来创建动态代理；
  （3）通过反射机制获取动态代理类的构造函数，其唯一参数类型就是调用处理器接口类型；
  （4）通过构造函数创建动态代理类实例，构造时调用处理器对象作为参数参入；
  JDK动态代理是面向接口的代理模式，如果被代理目标没有接口那么Spring也无能为力，Spring通过Java的反射机制生产被代理接口的新的匿名实现类，重写了其中AOP的增强方法。
• CGLib动态代理：
  CGLib是一个强大、高性能的Code生产类库，可以实现运行期动态扩展java类，Spring在运行期间通过CGlib继承要被动态代理的类，重写父类的方法，实现AOP面向切面编程。
• 两者对比：
  （1）JDK动态代理是面向接口的。
  （2）CGLib动态代理是通过字节码底层继承要代理类来实现（如果被代理类被final关键字所修饰，那么抱歉会失败）。
• 使用注意：
  （1）如果要被代理的对象是个实现类，那么Spring会使用JDK动态代理来完成操作（Spring默认采用JDK动态代理）；
  （2）如果要被代理的对象不是个实现类，那么Spring会强制使用CGLib来实现动态代理。