面试题随记
从7月2号开始，到7月21号结束，14个工作日，参加了15场面试。其中：
滴滴：面4场
美团：面3场
自如：面2场
小米：面3场
去哪儿：面1场
Boss直聘：面2场
工作3年，终于拿到了心仪的offer，在这里做一个记录。
因平时上班事情比较多，再加上面试比较密集，所以没能及时的对每一次面试做一个复盘，导致面试遇到的好多东西都已经忘了，所以这里就只能捡在微信文件助手里面的几个有意思的记录来写了。
好记性不如烂笔头，写出来一是给自己做一个笔记，二是也希望分享出来能对其他朋友有所帮助。
美团二面 1、如果因为一些原因，线上Redis挂了，然后所有请求打到数据库层导致数据库也挂了，这时该怎么进行恢复？ {1、如果因为一些原因，线上redis挂了，然后所有请求打到数据库层导致数据库也挂了，这时该怎么进行恢复？}
就以三年的工作经验来说显然是超出了的范围，没遇到过这样的场景，平时也没怎么想过，然后当时的第一思路就是先做限流，然后逐步恢复Redis和数据库。
很明显，当时这个问题回答的并没有让面试官满意，但是实在所见有限，没有其他思路了，欢迎路过的朋友给一些其他思路。 2、Spring里面的bean id是否允许重复？如果允许重复的话重复了怎么办？如果不允许重复是怎么处理的？ {2、spring里面的bean-id是否允许重复？如果允许重复的话重复了怎么办？如果不允许重复是怎么处理的？}
因为在的个人简历里面写了自己深入阅读过Spring源码的，所以这一个问题明显是就这一项的发问，当时自己确实记得是不允许重复的，所以回答的是不允许重复，如果重复了抛出bean重复定义的异常。然后面试官当场给指出来说是允许重复的，如果重复了的话后加载进来的是覆盖前面的，不会做抛错。
针对这个问题，重新翻阅了一下Spring源码，原来记混淆了，会抛出异常的是beanDefinition，处理逻辑如下方法： DefaultListableBeanFactory.registerBeanDefinition
@Override
public void registerBeanDefinition(String beanName, BeanDefinition beanDefinition)
throws BeanDefinitionStoreException {
// 删掉了一部分代码
BeanDefinition existingDefinition = this.beanDefinitionMap.get(beanName);
if (existingDefinition != null) {
if (!isAllowBeanDefinitionOverriding()) {
throw new BeanDefinitionOverrideException(beanName, beanDefinition, existingDefinition);
}
else if (existingDefinition.getRole() < beanDefinition.getRole()) {
if (logger.isInfoEnabled()) {
logger.info("Overriding user-defined bean definition for bean '" + beanName +
"' with a framework-generated bean definition: replacing [" +
existingDefinition + "] with [" + beanDefinition + "]");
}
}
else if (!beanDefinition.equals(existingDefinition)) {
if (logger.isDebugEnabled()) {
logger.debug("Overriding bean definition for bean '" + beanName +
"' with a different definition: replacing [" + existingDefinition +
"] with [" + beanDefinition + "]");
}
}
else {
if (logger.isTraceEnabled()) {
logger.trace("Overriding bean definition for bean '" + beanName +
"' with an equivalent definition: replacing [" + existingDefinition +
"] with [" + beanDefinition + "]");
}
}
this.beanDefinitionMap.put(beanName, beanDefinition);
}
else {
// 删掉了一部分代码
}
// 删掉了一部分代码
}
可以看出，beanDefinition重复是否会抛出异常也是结合配置来说的。而对于实例id重复，那么直接是覆盖了，如代码：
protected void addSingleton(String beanName, Object singletonObject) {
synchronized (this.singletonObjects) {
this.singletonObjects.put(beanName, singletonObject);
this.singletonFactories.remove(beanName);
this.earlySingletonObjects.remove(beanName);
this.registeredSingletons.add(beanName);
}
}
当然，这个问题的前置还有Spring的bean生命周期系列，回答完后问到这里的。 3、G1对宿主机有什么要求？
这个当时回答不上来，然后也没找到什么有用的资料； 4、堆设置有什么注意事项？
留出可用空间的20%给元空间。
小米一面 1、手写Dubbo的加权随机算法
背景是简历上面写了深入了解Dubbo，对Dubbo源码有深入了解，然后面试官就问出了这个问题。比较简单，写出的代码如下：
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class WeightedRandom {
private static Random random = new Random();
public static void main(String[] args) {
List<Node> list = new ArrayList();
list.add(new Node("节点一（5）",5));
list.add(new Node("节点二（3）",3));
list.add(new Node("节点三（2）",2));
for (int i = 0;i < 10000;i++) {
Node cur = selected(list);
// 统计操作
}
// 打印结果
}
private static Node selected(List<Node> list) {
if (list == null || list.size() == 0) {
return null;
} else if (list.size() == 1) {
return list.get(0);
}
int totalWeight = 0;
boolean sameWeight = true;
int firstWeight = 0;
for (int i = 0;i < list.size();i++) {
if (i == 0) {
totalWeight += list.get(0).weight;
firstWeight = list.get(0).weight;
totalWeight += list.get(i).weight;
if (list.get(i).weight != firstWeight) {
sameWeight = false;
}
}
}
if (!sameWeight) {
int curVal = random.nextInt(totalWeight);
for (int i = 0;i < list.size();i++) {
curVal -= list.get(i).weight;
if (curVal < 0) {
return list.get(i);
}
}
}
return list.get(random.nextInt(list.size()));
}
private static class Node {
String name;
int weight;
public Node(String name,int weight) {
this.name = name;
this.weight = weight;
}
}
}
2、Spring获取代理对象解决事务失效的问题。
调Spring对应的api，这样做会把框架代码耦合在自己的业务代码中；
自己注入自己，需要注意死循环的问题；
尽量避免这种同一个Service中非事务方法调用事务方法的情况。
滴滴二面 1、一个升序数组，随机选择一个旋转节点。右边的有序段放到左边，依然保持有序；左边的有序段放到右边，依然保持有序。然后从这个数组中查找某个数。 {1、一个升序数组，随机选择一个旋转节点。右边的有序段放到左边，依然保持有序；左边的有序段放到右边，依然保持有序。然后从这个数组中查找某个数。}
这个问题本质还是找那个旋转点，当知道那个旋转点后，无非就是在左边或者右边进行二分查找。
当时回答这个问题的主要思路就是从一个数组两头开始，分别作为left和right，然后计算中间位置mid，然后在left和mid之间找新的left，在mid和right之间找新的right，不断逼近从而找出那个旋转节点，旋转节点满足条件：arr[index - 1] > arr[index] > arr[index + 1]。
美团一面 1、Spring和Mybatis是怎么结合的？
这个问题当时没有理解面试官的意图，然后回答它们之间有一个整合包，这个整合包充当了一个适配器的角色，然后面试官就没有再问了。 2、mysql explain有哪些项？
常规问题，比如涉及的表、访问方法、可能索引、实际使用的索引等。 3、dubbo协议
这一个也是针对简历来问的，听到后心里有点凉快，然后就老实回答自己对于一些核心流程代码确实看过，但是对于这样底层的东西确实没有怎么了解过。 4、单链表找循环节点。 leetcode上的常规题了，几分钟就搞定了。
小米二面 1、顺序读取一亿个整数，找出前100万大的数字，内存限定大小为10M，后内存限定大小为5M。 {1、顺序读取一亿个整数，找出前100万大的数字，内存限定大小为10m，后内存限定大小为5m。}
首先回答1个整型在内存中占4个字节，100万个整数占用4M，然后在内存中加载200万个整数分为2个组，排序然后合并选出前100万大的数字，然后重新读取100万个数字继续同样的操作。
这时，面试官说将内存限制为5M。
很明显，就是想问问大顶堆而已，然后就回答使用大顶堆，毕竟返回结果不要求严格有序，只要前100万大就可以了。
小米二面面完后，还有三面的，但是实在忍受不了那个三面面试官那牛逼哄哄的样子，所以面到一半就直接退出会议室了，面了这么多场，遇到了一些态度很好的面试官，也遇到一些态度很差的面试官，就数小米这三面面试官的态度最他么恶心。
在小米三面的时候就已经拿到自己想要的offer了，所以那天面试也就是抱着聊的好玩的心态聊，并没想去小米，结果着实把恶心了。
去哪儿一面 1、stream和foreach区别？
有使用，但是没有太多了解，就没有回答出什么。 2、zookeeper和nacos区别？nacos符合CP还是AP？
这个问题印象特别深，原本是没有看过nacos官方对这一个介绍的，但是看过CAP理论，然后想到即使nacos挂了，nacos客户端仍然可以通过本地缓存列表继续工作，所以果断回答了AP。
原文创作：小白先生哦
