阿里 暑期服务端开发一面

4.18一面：
紧张死我了
项目：
扣细节30分钟
八股：
1. 类加载机制
2. 双亲委派机制
3. 为什么要用双亲委派
4. 线程池参数
5. 这些参数有啥用
6. 缓存和持久化数据库的一致性问题。
7. 开放性的问题：怎么让数据库更快
这里说了加缓存（nosql数据库）和 io操作（瓶颈在io），还说了mysql的buffer pool
8. 追问 buffer pool，讲了一些关于lru链表，flush链表啥的，freelist
9. 这里lru链表有哪些优化（刚好准备过！）

反问：
做什么业务

总体时间 54 分钟
面试官慢慢引导问题的感觉很好，感恩

4.21加笔：
面试官加了一轮笔试（感恩面试官）
1.  一道找数组里面出现次数对最多的数，其中这个数会多于数组的一半，
一开始用hashMap存了一下，记下当前的最大值和最大出现次数，比一下o（n）的时间复杂度，o（n）的空间复杂度
后来面试官说可以降一下空间复杂度，我想了一下排序后取中间那个数就行，（面试官提示的）时间复杂度o（nlogn）。空间o（1）
后来又说时间复杂度还可以降一下，降到o（n），我想了半天没想出来，面试官给了思路
具体思路：
1)在遍历数组的时候保存两个值：数组中的一个元素(target) 和 该元素出现的次数(times)。
 2)当遍历到下一个元素的时候，如果下一个元素和我们之前保存的元素相等，则次数加1。
 3)如果下一个元素和我们之前保存的元素不相等，则次数减1。
 4)如果次数为零，需要保存下一个元素，并且把次数重设为1。
 5)由于目标元素出现的次数比其它所有元素出现的次数之和还要多，所以目标元素肯定是最终次数大于等于1时对应的元素。
2.  找连续数组子数组的最大值，其中元素有正有负
一开始想用滑窗，发现有负数很难处理（不知道什么时候可以减小窗口），后面改用dp就行了，dp定义 dp[i]以i结尾的子数组的最大值。
3.  leetcode 135分糖果，这个卡了好久，感觉是用贪心，但是一直不知道怎么保障两边的条件，后来面试官提示可以多次扫描就做出来了（感恩）