美团 4.15

一面 60min

1、自我介绍

2、两两翻转链表中的节点（ACM）

3、复杂链表的复制（讨论思路，引导式，不需要手撕）

4、问题3中使用Map的O(n)空间复杂度算法和另一种O(1)的空间复杂度的算法，两者的使用内存差距大吗？（当时不太理解‘大’相对什么来说，然后直接往Map的底层数据结构说以及扩容机制）

5、HashMap经典八股

6、了解的排序算法，归并为什么稳定，快排为什么不稳定

7、堆排序知道吗

8、一道代码题，输出什么

public class main {  
    protected static void changeBlooean(Boolean B){  
        B = true;  
    }  
    protected static void changeblooean(boolean b){  
        b = true;  
    }  
    public static void main(String[] args) {  
        Boolean B = false;  
        boolean b  = false;  
        changeBlooean(B);  
        changeblooean(b);  
        System.out.println(B);  
        System.out.println(b);  
    }  
}

9、Spring 最主要的特点

10、Spring的bean容器如何实现单例和多例

11、kafka一般在何种情况下使用

12、前缀树（字典树）是什么？

13、前缀树如何对敏感词过滤

14、在敏感词过滤方面相较于二叉树的优势在哪里

反问：业务+几面

#软件开发2024笔面经#