一面 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笔面经#