9.14二面的，面的马马虎虎，问了很多开放性问题，也没有手写。9.29发的感谢信。

Java常见的数据类型；int数据类型做了什么优化自动装箱和拆箱；int和Integer装箱是怎么实现的了解哪些集合类；hashmap初始数组长度；频繁发生冲突怎么办；频繁发生冲突一定转化红黑树吗；转化成红黑树什么时候退化；扩容为什么要2倍；为什么要二次hash；hashmap线程安全吗；concurrentHashMap原理；1.8为什么用synchronize而不用ReetrantLock；两个map的key可以为空吗；value可以为空吗synchronize用法；原理；锁升级你们公司动态配置的底层了解吗mq如何保证消息的送达线程池参数；利用线程池批量删除数据，如果数据量突然增大怎么办缓...

有没有参加线上一二三面的uu们，想知道你们进度咋样

前两题都比较简单，这里给出后两题我的解法 给一个长为n的数组a，将其分成恰好m个非空子数组，对每个子数组内部求gcd，求m个gcd值的和的最大值，1≤m≤n≤400。 典型的区间dp问题。 首先计算gcd[l][r]表示数组下标l到r的gcd值，后续考虑dp[i+1][j+1]表示到第i个数字，恰好分成j个子数组的gcd的和的最大值。初始dp[0][0]=0，其余为-inf。转移时遍历当前子数组的左端点[0,i]，即: 时间复杂度 给一个长为n的数组a，有q次查询，每次查询为[op, l, r]，若op=1则计算 a[l] & a[l+1] | a[l+2] & a[...