百度提前批开发测试一面凉凉经

1.讲解一下项目

背景，做啥，负责啥，有没有单元测试

2.写百度登录的测试用例（Test case）

ps：面试官让写case，反应了半天，害

3.排序

• 时间复杂度和稳定

• 稳定的有：归并，插入，冒泡（口诀：乌龟头上插了个帽子）

• 时间复杂度：

• 最好的情况下，

• 堆排序，快排，归并都是（nlogn）

• 选择是O（n^2）

• 冒泡没有优化：O（n^2）

• 优化的冒泡，插入，希尔O（n）

• 最坏情况下：

• 堆排序和归并是O（nlogn）

• 剩下的都是o（n^2）

• 空间复杂度：快排o（log（n））-o（n）

• 剩下的都是O（1）

4.linux命令

会什么，TOMCAT云服务器为什么不让8080通过，进程占用怎么办，

• ps -ef | grep <进程名>：查看指定进程是否在运行，并得到进程号
• kill -9 ：终止指定进程

5.sql

查找学生男生，女生，各自有多少人，查找最高分
select count(*) from student;

6.三次握手，四次挥手

• 自己总结的，对错自辨

6.1三次握手

首先tcp三次握手是由客户端发起的

• 1.客户端向服务器端发送syn（同步报文段），
• 2.服务器端接收syn并向客户端发送syn（同步报文段）和ack（确认字符）
• 3.客户端接收syn和ack并向服务器端发送ack至此成功建立连接

6.2四次挥手

首先四次挥手是tcp断开连接，可以是服务器端发起，也可以是用户端发起，因此此处用A，B代替

• 1.首先A向B发送FIN（结束报文段）
• 2.B接收FIN，并立即向A发送ACK（确认字符）
• 3.等待B将所有数据传输完成后，向A发送FIN
• 4.A向B发送ACk并等待一段时间，自动关闭，B收到A的ACK立刻关闭。

7.maven作用

8.postman什么数据类型，url

9.get，post区别

• get===>url,请求长度：1024kb，可以被缓存/收藏/保留浏览记录，常用于请求查询数据，

• post===>body，post不限，不可以缓存/收藏body/保留浏览记录，常用于提交数据，

• 相对而言，post更安全，不会在url被劫持，

• querystring 是url的一部分

• get、post都可以带上。

• get的querystring（仅支持urlencode编码）

• post的参数是放在body（支持多种编码）

10.编程题