百度提前批开发测试一面凉凉经
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(支持多种编码)