美团日常实习

put添加元素的流程1 首先会去借助哈希值计算桶索引的值，运算函数为(n-1)&hash值进行与计算。：计算哈希值，jdk7之前是直接引用哈希值计算，而jdk8开始则借助哈希扰动的算法，原理呢就是将原哈希值向右移动16位，异或运算哈希值，将高位哈希值与地位哈希值都可以很好的参与到计算当中，减少哈希冲突的概率2 判断该桶索引位置是否为空，如果为空直接进行存放Node节点。如果不为空，需要遍历链表或者红黑树，去判断是否存在相同的key，如果不同则插入，相同则覆盖。：8开始为尾插，8之前为头插（多线程扩容可能会导致链表出现死循环的问题）插入新节点后3对数组的元素进行计数，当数组当中的元素数量大于负载因子与容量的乘积时，会触发扩容机制，两倍的扩容速度，扩容过程当中存在对元素桶索引的重新分配问题：在jdk7之前会使用(2n-1)&hash重新算一遍桶索引的位置（n为原数组长度）：但是在jdk8开始，将(2n-1)&hash进行拆分，拆成(n-1)&hash+n&hash=原索引位置+n&hash，在判断过程当中呢，实现对n&hash的计算即可，判断计算是否为零，为零则保留原索引，不为零则在原索引的基础之上加上旧数组长度，接着移动就简单了，将原先的链表拆分为两个临时链表，后续直接一次性挂载即可。4判断是否需要树化，先判断链表长度，在链表长度达到8的条件下，判断数组长度是否达到64，达到就将链表树化，没达到64就以2倍的速度进行扩容。

1.Java常见集合2.set怎么唯一3.反射的使用场景4.做过jvm调优吗5.并发安全问题6.mysql事务特性7.spring的事务传播机制，spring中怎么用事务（传播机制忘了，只说了4个）8.聚簇索引与非聚簇索引区别9.如何优化慢sql10.rabbitmq如何保证消息不丢失11.消息有序性12.平常用redis做什么，redis底层数据结构，他的string底层跟c语言有啥不一样13.redis单线程为什么快14.实习主要做什么15.实习的sql调优怎么做的，具体一些16.项目微服务怎么划分的17.项目的ai是怎么做的，用来干什么18.对我们公司有了解吗我没问反问，他说稍后会有人电...

总体来说面试流程比较快，先是自我介绍，之后问了一些项目相关的问题（遇到过什么问题、怎么解决之类的），最后问了一些未来规划（考公？考研？base？），总体用时15分钟左右。下面是问到的一些八股：1.springboot的核心注解有什么。2.数据库三大范式是什么3.了解线程吗。4.java面向对象的特点。

攒人品了26min问答+12min算法JAVA1、反射的原理，应用场景，哪些场景不能使用反射？自定义一个注解需要定义哪些方面的信息2、线程的生命周期，各个状态之间的转变通过哪些语句？保证线程安全的方式及优缺点？ThreadLocal会导致什么问题？3、JAVA中的锁有几种方式？同步锁原理及申请流程、可重入锁原理及申请流程4、MYSQL事务的隔离级别，分别会导致什么问题？如何在MYSQL中查询隔离级别5、MYSQL主从同步机制6、Redis持久化机制、AOF文件重写、Redis宕机重启后，什么机制保证其快速恢复？SPRING1、IOC、AOP、bean的实例化流程。IOC中如何解决循环依赖项目1...