武汉百度测试开发工程师面试经验

1.自我介绍 2.项目的具体算法 3.怎么判断链表有环，并优化 4.怎么测试string to int程序 5.平时有什么爱好 6.对测试的了解 7.做测试的优势 8.在一个环形商场里有很多商家，商家的钱数事先知道。让你去抢钱，并且保证不抢连续两家，怎么保证抢钱数目最多 9.让你去实习，可以去么 10.有什么要问的

一面： 问的比较基础，测试百度首页，百度首页点击搜索都发生了什么（过程），linux常用命令（sort,uniq）， 为什么选测试，文本文件中每行一个字符串，统计出现次数最高的前10个（linux命令实现，编程实现） 二面： 测试三角形（经典问题），智力题，c++基础； 三面（坑） 三面就是愉快的聊天，测一个A4纸 总之三面比较坑，好多人就是在聊天中被挂了 但是百度的面试官真心好

首先是自我介绍，自我介绍的内容后来也被提问到，比如喜欢逻辑思维，问了一逻辑题目 接着是一道编程题，一个升序链表，一个降序链表，实现函数把链表合并为一个总体降序链表。然后是一大串问题，多态是怎么实现的、虚函数的机制、析构函数和构造函数能不能是虚函数为什么，排序算法都有哪些，各自的时间复杂度是多少，TCP链接过程为什么要三次握手，如果是两次可以吗，等等，还有linux、数据库相关的问题，非常全面。

问的比较广泛，操作系统，数据库，网络，数据结构，写程序，一开始写两个程序，一个是两个排序好的数据合并为一个数组，先说思路，我提了两个思路，复杂度过高，面试官提醒可以另外申请一个数组，后面回来发现面试官说的就是归并排序。第二个题目就是写二叉树前序排列的递归查找，平时知道排前序遍历的各种方法，但是具体程序从来没看过。还稳定脚本语言，与C++区别，qq通信协议，qq聊天要发布，怎么测试之类的，总之由于我每次表现不够好，然后就直接挂了，前面面试了四十分钟.

一共面了三面。 一面，两个编程题，c语音实现字符串比较，并针对程序写测试用例；找出数组的第K大的数 二面，两个智力题，判断数独结果是否正确；老鼠试验毒酒并找出 三面，闲聊，没什么专业问题，主要是看你的整体素质