下午决战WXG，应该也是秋招最后一次技术面了，面完彻底躺平了。（虽然这几天差不多已经躺平了）

现在就是决战WXG了 呜呜呜呜

4点百度三面，许愿。。。。

卷不动了卷不动了

京东 3 13 晚上7点（60分钟） 1.问了一下项目 2.HashMap底层实现，扩容阈值，具体怎么扩容，扩容优化，抖动函数，集合大小为什么是2的幂，为什么阈值是8（源码里是8-1），jkd1.7,1.8具体优化的地方。 3.线程安全集合，ConcurrentHashMap,具体实现，jdk1.7,jkd1.8区别，分段锁，锁粒度，好像答的不够多，然后又挤出来一个计数方法，1.8计数特别麻烦。 4.多线程相关，volatile原理，JMM，synchronize优化（还讲了对象头markword 和类元指针），reentrantlock原理，AQS。 5.final修饰类 方法 属性区别。 ...

第一次面试 2.25下午5点 有赞 （45分钟）   面试官很友善友善，听起来很年轻， 问题都是随着你的回答抛出来的！   1.mysql聚簇索引，非聚簇索引里有哪些索引，覆盖索引。 2.JAVA SPI。 3.双亲委派。 4.描述网络分层 ，每层有哪些协议。 5.描述TCP，三次握手，TCP有哪些方式保证可靠性。快重传过程（还有随之发生的恢复算法），拥塞控制，流量控制。 拥塞控制流量控制区别 ，SACK。 6.Bean的生命周期。IOC原理，AOP原理。 7.代理模式，还用到了什么设计模式。 8.场景题，给查询条件A and B and C, B and C , A and C ,怎么建立索...

public int maxLength (int[] arr) { if(arr == null){ return 0; } //画解算法中的滑动窗口 Map<Integer,Integer> res = new HashMap<>(); int maxSize = 0; for(int start = 0 ,end = 0; end < arr.length ; end++){ if(res.containsKey(arr[end])){ //已经有当前元素了(出现了重复元素)，需要更新这个元素出现的下标 //max函数是为了防止指针倒退，保证重复出现的元素在...

public int[] MySort (int[] arr) { quickSort(arr,0,arr.length-1); return arr; } // 改进后的快排 public void quickSort(int[] arr,int left ,int right){ //快排 //判断是否能进入快排 if(left < right){ //找到枢纽元 int pivot = findPivot(arr,left,right); int i = left , j = right-1; //开始分割数组 ，right的值此时一定比枢纽元大 right-1是枢纽元 while...