momenta & 阿里云后端实习面经

#面经#
同一天面了momenta和阿里云的后端日常实习一面

Momenta：
就面了半个小时，前面简单问问项目，后面出两道算法题让我后台写，0八股。
可能是面试官比较忙，没什么时间问，就说看算法题如果没啥问题，后面有人联系，然后他就先撤了让我自己在那写
第一道：
只包含1 2 3的数组，现在有多轮询问，每一轮给1 2 3中的一个数k和另一个数x，在这个数组里面找一个跟x相差最小的坐标，且坐标对应的值是k
第二道：
给一个数x，找出有多少个数k，使得k + （k的每一位数字之和）= x，问这样的k有多少个

后续：在我面阿里云的时候通知二面

阿里云：
大概前半个小时掰扯项目
半个小时问八股，主要涉及到的：
1.Session是什么
2.HashMap的底层原理，解决哈希冲突并且保证查找效率，除了红黑树还有什么办法，不考虑resize（我答了跳表）
3.HashMap线程不安全，为什么，怎么解决
4.volatile关键字的作用，Java怎么解决线程冲突问题
5.简要介绍垃圾回收，怎么判断对象可以被垃圾回收，垃圾回收并发的情况下有什么问题，怎么解决的
6.MySQL的事务隔离级别，幻读怎么解决的
7.MySQL为什么用B+树不用跳表（前面给自己埋坑了属于是，我答了减少IO次数，但面试官又继续深挖，说能调整跳表概率可以使得IO次数和B+树差不多，问我还有什么其他原因，没答上来，现在想想可能为了维护这个概率增加和删除会比较麻烦，效率不稳定）
8.Redis数据类型

算法题：lru

后续：大概几十分钟后通知二面