#面经#同一天面了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后续：大概几十分钟后通知二面