百度开发测试面试经验2015



百度的开发测试60%~70%是开发，30%～40%是测试；因此代码是重点，编码要注意数据结构和算法的复习。

特别推荐编程之美这本书，有些百度工程师喜欢从中找题目进行代码测试，命中率很高。

百度是有4面，最后一面HR面。前面三面是这样的：

一面面基础；二面根据你的岗位，会侧重考查一项；三面是经理面的感觉，更看中你这个人怎么样，考查的会更全面。

12面可能技术更重一点，到第3面，那就是看气场和感觉了，很可能脾气不对味都可能被pass。

网上看到的原题有可能被问到。比如那个链表找环的，题目很经典。其解法也是很经典，双指针，快指针一次2步，慢指针一次1步。然后如果出现二者相等的情况，就可以认定有环。

关于算法部分：一定要留出一点时间，找找规律，验证一下算法是不是可以工作。这样可以避免写到一半发现不对的尴尬。

还有那个通信模型的三次握手，四次挥手，至少50%的重现概率吧。反正翻来覆去就这么点题库。

根据百度百科的描述，三次握手即对每次发送的数据量的跟踪协商的机制。目的是使数据段的发送和接收同步，根据所收到的数据量而确定的数据确认数及数据发送，接收完毕后何时撤销联系，并建立虚连接。

第1次：客户端发送syn包到服务器，并进入SYN_SENT状态，等待服务器确认；

第2次：服务器收到syn包，必须确认客户的SYN，同时也发送一个SYN包即，SYN+ACK，此时服务器进入SYN_RECV状态；

第3次：客户端收到SYN+ACK包，向服务器发送ACK包，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成3次握手。

在三次握手协议中，服务器维护一个未连接的队列，此队列为中条目处于第2次握手完毕状态。

backlog是内核相应套接字排队的最大连接个