去哪儿 AIGC 开发实习生 一面（20min 已OC）

上来就30道选择题，脑袋嗡嗡的，时间一共90分钟然后3道编程题编程题1：就是统计哪些字符出现次数大于等于2，暴力遍历呗编程题2：把字符串上字符按照特定要求做特定的处理，暴力遍历模拟呗编程题3:最少操作次数让，相邻两数，乘积为偶数，这个就通过50%多，想不到更好的解法了，交卷！

手撕：给定数组a[-1,8,9,-8,22,-15,18,33,2]，计算a[j]-a[i]的最大值，要满足条件j>i，时间复杂度要求O(n)几个不会的问题1.为什么https的TLS连接要先非对称加密再对称加密，不能服务器直接给客户端对称秘钥吗？2. 自己设计Redis分布式锁怎么设计？

1、能讲一下HashMap吗，追问hashmap的容量为什么设置为2^n？2、HashMap是线程不安全的，如果想要保证线程安全，需要怎么做?3、ConcurrentHashMap是怎么保证线程安全的，底层时是使用什么手段加锁？ -->如果要做并发度优化的话，你会怎么考虑？4、讲一下ReentrantLock，condition和synchronized本身的等待队列有什么区别？5、讲一下对象头中的MarkWord6、锁升级的过程，各种锁的使用场景7、对java并发包有了解吗8、ReentrantLock的实现原理9、线程的生命周期10、为什么使用线程池去实现多线程？11、线程池的核心参...