禾赛科技Java一面二面面经（校招）

一面（40分钟）2021.12.23

1、项目

2、SSM三个字母的含义，以及怎么关联使用的

3、MyBatis怎么插入到数据库里（描述一下流程，代码层面是怎么写的）

4、表单的提交流程

5、系统中的权限控制

6、HashMap

7、红黑树平均查找时间复杂度是多少

8、自动装箱、拆箱

9、死锁（描述一下，后面让我共享屏幕写个死锁代码）

10、数据库的事务使用场景及用途

11、数据库的左右连接

12、数据库聚合函数

13、求每个班级的最高分 (表字段为 班级 人名 成绩)

select className,max(score) from test group by className;

14、一根电线，对折再对折，最后从中间剪开，剪开的电线一共有几段？（求通用表达式）

对折后剪开是三段，再对折后剪开是五段，对折N次，剪开后是2的N次方再加一次。

二面（30分钟）2021.12.24

1、快速排序的时间复杂度为什么是nlogn

2、HTTP和HTTPS的区别

3、非对称加密 A和B是怎么协商加密的密码

4、ARP协议

5、CPU执行指令为什么要用补码的形式

6、工厂模式和单例模式介绍一下，在什么地方会使用到

7、锁实现的原理

8、有没有不使用锁也可以做到信息的同步

9、项目

10、手撕代码（自己写个排序算法，本来想写冒泡，感觉冒泡太简单，就换成快排了）