面试总结（测试岗）

尽管距离求职尚有一年时间，但提前进行准备始终是明智之举。待我完成基础知识的学习后，将逐一归纳相关问题的解答。以下内容为整理他人的测试岗位面试经验，后续将持续更新！

1、百度面试

**** 1、能够大概描述出来几种常见的算法的过程，复杂度（排序、查找等）

2、给你设定几种场景，让你解答：比如给你两部手机，让你站在一百层楼高的地方，假设在第n层手机摔下就会摔破，问你怎样用着两部手机确定这个临界层。

3、怎样知道一个链表里是否有环的存在，以及确定环的位置。如何确定两个链表是否有相同的部分

4、网络一些知识，比如http几次握手的情况，ack等包，结束是否只能由服务器段先断开。网络几层，常见网络设备属于哪层？

参考答案：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。

5、测试的几种方法.