2019-08-14 网易一面

网易一面

Java基础

1. 简单介绍一下Object中的方法：

   • 用于线程通信的wait、notify和notifyAll方法，说明了各方法的作用；

   • 用于拷贝对象的clone方法，可以实现深拷贝；

   • 用于垃圾回收机制中对象在被回收前调用的finalize方法，用于让对象自我拯救，避免被回收；

   • 用于判断对象相等性的equals方法，默认实现是使用==判断两个对象引用指向的地址是否相同；

   然后深入问了equals和hashCode方法的关系。

2. 重写equals方法需要满足的5个特性（Effective Java中有，写的时候才tm想起来）？

   ---

   • 自反性：对任一引用值x，x.equals(x)的返回值一定返回true；

   • 对称性：对于任意引用值x，y，当且仅当y.equals(x)返回true时，x.equals(y)才返回true；

   • 传递性：如果x.equals(y) == true，y.equals(z) == true，则x.equals(z) == true；

   • 一致性：如果参与比较的对象没任何改变，则对象比较的结果也不应该有任何改变；

   • 非空性：对于任意非空引用值x，x.equals(null)一定返回false。

   ---

3. 为什么重写equals方法，还必须要重写hashCode方法？

   如果只重写equals而不重写hashCode会违反Object.hashCode约定的第二条：相等的对象必须有相等的散列码。通常会导致基于散列的集合类无法正常运作，如HashMap、HashSet和Hashtable。

4. 只重写hashCode而不重写equals方法可以吗？

   （不可以吧。不重写equals方法，还是默认的使用==判断地址是否相同呀，重写了hashCode方法又有什么用。）

   ---

   没找到

   ---

集合

1. 如何找到两个 List 的交集？如何找到两个 List 的差集？如何找到两个 List 的并集？

   ---

   求交集：list.retainAll(list2)；

   求差集：list1.removeAll(list2)；

   求并集：list1.addAll(list2)。

   ---

JVM

1. 使用class ClassName声明一个类，不显式地指明extends Object是怎么保证这个类的基类是 Object 的呢？

   不是默认的吗？（面试官：是什么机制实现这种效果的？）

   ---

   没找到。《深入理解Java虚拟机》 P231 类加载器机制？？？

   ---

2. Java中使用的类加载机制是双亲委派机制，请阐述一下双亲委派机制？

   如果一个类加载器收到了类加载的请求，它首先不会自己去尝试加载这个类，而是把这个请求委派给父类加载器去完成，每一个层次的类加载器都是如此，因此所有的类加载请求都应该传送到顶层的启动类加载器中，只有当父类加载器反馈自己无法完成这个加载请求时，子类加载器才会尝试自己去加载。

3. 可以手动编写代码来指定使用Bootstrap ClassLoader启动类加载器来加载类吗？为什么不可以？自己有尝试着写过类加载器吗？

   ---

   不可以。Bootstrap ClassLoader启动类加载器是由C++实现，是虚拟机的一部分，启动加载器无法被Java程序直接引用，用户编写类加载器需要把加载请求委托给引导类加载器时，直接使用null即可，JVM会默认使用启动类加载器进行加载；而其他的类加载器皆由Java实现、独立于虚拟机，全都继承自抽象类java.lang.ClassLoader。同时也是为了安全。

   ---

4. 当你的程序占用CPU过高的时候，你要怎么进行调试，说一下你的思路？

   首先，当察觉到系统明显异常的时候，使用top命令查看当前系统资源占用情况，然后使用jstack命令查看进程内部状态来定位问题，然后到源码中查找问题。

   ---

   https://blog.csdn.net/tyjlearning/article/details/82182826

   1. 使用top命令查看系统资源占用情况，定位到占用CPU资源过高的进程ID；

   2. 通过ps -mp -o THREAD,tid,time命令查看该进程内部的线程信息，tid表示线程ID，time表示线程的已运行时间，定位到进程内占用CPU资源过高的线程ID；

      • ps p|-p|--pid 显示ID为PID的进程信息；

      • ps -m 显示ID为PID的进程下所有的线程信息；

      • ps -mp -o THREAD,tid,time中的-o THREAD,tid,time用来指定显示格式。

   3. 通过printf "%x\n" 命令将tid转化为十六进制，方便后续使用jstack工具查看进程堆栈信息（之所以拿到TID信息，是为了查找方便）；

   4. 使用jstack 命令查看进程堆栈信息；

   5. 最后根据堆栈信息，到源码中排查问题。

   ---

5. 当你的程序创建线程的数量过多时，你要怎么进行调试，说一下你的思路？

   ---

   同问题4。

   ---

多线程

1. 创建线程有哪些方法？

   • 实现 Runnable 接口，并实现 run 方法，然后将该类作为 new Thread() 的参数传入，调用 Thread 类的 start 方法来实际创建一个线程；

   • 继承 Thread 类，并重写 run 方法， 然后调用该类的 start 方法来实际创建一个线程；

   • 实现 Callable 接口，并重写 call 方法（ 该方法可以让我们在执行完任务之后获取执行结果，通过 FutureTask 的 get 方法获得该结果），然后将该类作为 new FutureTask() 的参数传入，再将得到的 FutureTask 作为new Thread()的参数传入 ，调用 Thread 类的 start 方法实际创建一个线程。

2. 线程池可以帮助我们避免频繁地创建销毁线程带来必要的开销。Java 实现了哪几种线程池？阐述一下他们的应用场景？

   • SingleThreadExecutor 创建一个单线程化的线程池，它只能创建唯一的一个工作线程（搭配无界队列）来执行任务，在需要保证任务按照指定顺序（FIFO、LIFO和优先级）执行的场景中使用；

   • FixedThreadPool 创建一个定容线程池，可控制线程最大并发数，超出的线程会在队列中等待，适用于系统资源有限或者同一时间段内任务执行数有限制的场景；

   • CachedThreadPool 创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收线程，则新建线程，适用于执行时间短并且数量多的场景；

   • ScheduledThreadPool 创建一个定长线程池，支持定时和周期性任务执行，适用于定时和周期性执行任务的场景。

3. 当线程池和阻塞队列中都不能容纳更多的线程时，需要使用饱和策略机制来处理后续提交的任务，请问饱和策略机制有哪些？

   • AbortPolicy 直接抛出异常

   • CallerRunsPolicy 由调用者所在线程来运行任务

   • DiscardOldestPolicy 丢弃队列中末尾的一个任务，并执行当前任务

   • DiscardPolicy 不处理，直接丢弃

设计模式

1. 介绍一下适配器模式和门面模式（还有代理模式）？他们各自的应用场景？

   • 门面模式为子系统中的一组接口提供一个高层接口，简化系统的使用：

     优点是低耦合，被调模块更容易扩展和维护；简单易用，节省了调用者的处理流程，更好地划分了访问层次；用户不知道内部实现，提高了安全性；

     缺点是不符合开闭原则，如果新增功能，继承复用都没有用，只能修改门面模块代码；

     适用场景是可以隐藏复杂的实现步骤，维护旧系统的时候，可以封装遗留代码，提供清晰接口。

   • 适配器模式将一个接口转换成客户希望的另一个接口，使得原本接口不兼容的类可以协同工作：

     优点是将适配器类和目标类解耦，增加了类的透明性，灵活性拓展性好；

     缺点是Java只支持单继承，所以一个类只能适配一个适配器类；

     适用场景是当系统的数据和行为都正常，只有接口不匹配时，可以使用适配器模式。

   • 代理模式为其他对象提供一种代理以控制对这个对象的访问，客户访问不到这个对象，可以通过代理间接访问：

     优点是协调调用者与被调用者，实现部分解耦；能够在代理层对调用者进行保护；

     缺点是增加代理层，使得调用流程复杂，可能出错，还会导致处理速度变慢；

     适用场景是远程访问，虚拟代理，以及权限控制等。

2. 介绍一下装饰模式和代理模式？

   • 装饰模式可以动态地增加被装饰者的行为；

3. 介绍一下MVC用了哪些设计模式？

   • 视图层和模型层使用了观察者模式：当模型层的数据更新时，视图层可以及时自动更新；

   • 视图层使用组合模式来嵌套子视图；

   • 控制层使用策略模式来根据需要绑定相应的视图。

Spring

1. Spring中事务的传播机制？

   Spring事务定义了七种传播行为：

   
   
   image.png

数据库

1. 什么样的字段适合作为索引？

   • 频繁出现在where条件语句中的字段；

   • 关联字段需要建立索引，例如外键字段；

   • 排序字段可以建立索引；

   • 分组字段可以建立索引；

   • 统计字段可以建立索引，如count(), max()等；

2. 什么样的字段不能作为索引？

   • 数据量可以确定比较少（300行以下）的表不需要建立索引；

   • 不会出现在where条件语句中的字段；

   • 频繁更新的字段；

   • 数据重复且分布比较均匀的字段（唯一性太差的字段），如性别、真假值；

   • 参与列计算的字段。

3. 如果一个表中的记录达到了千万级别，应该采用哪种拆分机制进行拆分？

   随着表中记录数的增大，查询的效率会越来越低。应该采用水平分表机制来对表的行数进行拆分，以此来降低查询时需要读的数据和索引的页数，同时也可以降低索引的层数，提高查询效率。

   切分原则：增量区间、散列或其他业务逻辑。使用哪种切分原则要根据实际业务逻辑判断：比如对表的访问多是近期产生的新数据，历史数据访问较少，可以考虑根据时间增量把数据按照一定时间段（比如每天）切分。如果对表的访问较均匀，没有明显的热点区域，则可以考虑用范围（比如每500w一个表）或普通Hash或一致性Hash来切分。

API设计

1. 要实现一个抢红包的功能，需要对外提供接口，该如何设计此接口？

   要多维度考虑。考虑安全、性能等等。

   ---

   没找到

   ---

总结与感悟

1. 对数据库、Spring等基础知识点掌握较为薄弱；

2. 项目较为简单，没有什么亮点可以吸引面试官；

3. 简历内容过于宽泛，不利于引导面试官进行提问，结果就是很容易被问到自己的掌握不好的点；

4. 一些复习过的点回答的也不太好，应该多看多思考，加深理解。