美团一面面经及详细答案_美团面试问题及答案

文章目录

• 1.自我介绍

• 2.Spring AOP底层原理

• 3.HashMap的底层数据结构，如何进行扩容的？

• 4.ConcurrentHashMap如何实现线程安全？size()方法是加锁的吗？如何实现的？

• 5.线程池参数

• 6.线程池大小如何设置

• 7.IO密集=Ncpu*2是怎么计算出来

• 8.synchronized的锁优化

  • 锁的升级

  • 偏向锁

  • 轻量级锁

  • 自旋锁

• 9.常用垃圾回收器

• 10.G1有哪些特点

• 11.MySQL事务隔离级别

• 12.可重复读解决了哪些问题

• 13.脏读 不可重复读 幻读

• 14.聚集索引 非聚集索引

• 15.慢查询优化，会考虑哪些优化

• 16.缓存穿透 缓存击穿 缓存雪崩 以及解决办法

• 17.二叉搜索树中第K小的元素

• 18.反问

1.自我介绍

................................................................................................................

2.Spring AOP底层原理

作为Spring两大核心思想之一的AOP也是一个面试的高频问题

AOP：Aspect Oriented Programming（面向切面编程），和AOP比较像的一个词是OOP，OOP是面向对象编程，而AOP则是建立在OOP基础之上的一种设计思想。而SpringAOP则是实现AOP思想的主流框架

**应用场景：**SpringAOP主要用于处理各个模块的横切关注点，比如日志、权限控制等。

**SpringAOP的思想：**SpringAOP的底层实现原理主要就是代理模式，对原来目标对象创建代理对象，并且在不改变原来对象代码的情况下，通过代理对象，调用增强功能的方法，对原有的业务进行增强。

AOP的代理分为动态代理和静态代理，SpringAOP中是使用动态代理实现的AOP，AspectJ则是使用静态代理实现的AOP。

SpringAOP中的动态代理分为JDK动态代理和CGLIB动态代理。

• JDK动态代理

  **JDK动态代理原理：**基于Java的反射机制实现，必须有接口才能使用该方法生成代理对象。

  JDK动态代理主要涉及到了两个类java.lang.reflect.Proxy 和 java.lang.reflect.InvocationHandler。这两个类的主要方法如下：

  java.lang.reflect.Proxy：

  java.lang.reflect.InvocationHandler：

  篇幅有限，就不展开介绍了，大致流程如下：

  • 实现InvocationHandler接口创建方法调用器

  • 通过为 Proxy 类指定 ClassLoader 对象和一组interface 创建动态代理

  • 通过反射获取动态代理类的构造函数，参数类型就是调用处理器接口类型

  • 通过构造函数创建动态代理类实例，构造时调用处理器对象作为参数传入

  • Object invoke(Object proxy, Method method, Object[] args)该方法主要定义了代理对象调用方法时所执行的代码。

  • static InvocationHandler getInvocationHandler(Object proxy)，该方法用于获取指定代理对象所关联的调用处理器

  • static Class<?> getProxyClass(ClassLoader loader, Class<?>... interfaces)，该方法主要用于返回指定接口的代理类

  • static boolean isProxyClass(Class<?> cl)，该方法主要用于返回 cl 是否为一个代理类

  • static Object newProxyInstance(ClassLoader loader, Class<?>[] interfaces, InvocationHandler h)该方法主要用于构造实现指定接口的代理类的实例，所有的方法都会调用给定处理器对象的invoke()方法

• CGLib 动态代理原理：利用ASM开源包，对代理对象类的class文件加载进来，通过修改其字节码生成子类来处理。

SpringAOP何时使用JDK动态代理，何时使用CGLiB动态代理？

• 当Bean实现接口时，使用JDK动态代理。

• 当Bean没有实现接口时，使用CGlib动态代理

3.HashMap的底层数据结构，如何进行扩容的？

非常高频的面试题

底层数据结构：

• JDK1.7的底层数据结构(数组+链表)

  

   

• JDK1.8的底层数据结构(数组+链表)

  

 

 

扩容机制：

• 初始值为16，负载因子为0.75，阈值为负载因子*容量

• resize()方法是在hashmap中的键值对大于阀值时或者初始化时，就调用resize()方法进行扩容。

• 每次扩容，容量都是之前的两倍

• 扩容时有个判断e.hash & oldCap是否为零，也就是相当于hash值对数组长度的取余操作，若等于0，则位置不变，若等于1，位置变为原位置加旧容量。

  源码如下：

  final Node<K,V>[] resize() {
      Node<K,V>[] oldTab = table;
      int oldCap = (oldTab == null) ? 0 : oldTab.length;
      int oldThr = threshold;
      int newCap, newThr = 0;
      if (oldCap > 0) {
          if (oldCap >= MAXIMUM_CAPACITY) { //如果旧容量已经超过最大值，阈值为整数最大值
              threshold = Integer.MAX_VALUE;
              return oldTab;
          }else if ((newCap = oldCap << 1) < MAXIMUM_C