百度校招测试开发工程师笔经面经【转】

【笔试题】

一、简答题

1、 在浏览器中输入url回车后，整个处理流程是如何的？

2、 一个输入框，能够输入文字、图片、视频信息，请针对此输入框，设计测试并写出测试用例。

二、程序题

1、 有n个元素的数组，元素取值范围是1到n,判定数组是否存在重复元素？要求时间复杂度为O(n)。

      思路：映射到hash表中，用空间换时间。

2、 给出n个元素的数组，求该数组中两段最大子数组的最大和。

3、 一个数组有正数，也有负数，求数组中和最大的子序列。

三、系统设计题

笔试经验：

从8月底开始看书，数据结构、面试宝典、剑指offer等。打算应聘测试工程师，所以在程序方面没有看太难的题。如果是开发的话，要准备树、图什么的。每天都认认真真的去看书，感觉还是挺有必要的。

【面试】

百度校招效率很高，下午参加完笔试，晚上11点就打电话让第二天9点参加面试，三轮面试基本是在两三天完成的，连贯性好哇。

一面：

自我介绍。（第一次参加面试，自我介绍没有准备，只是介绍了姓名学校专业年级，建议大家提前准备）

下面我们来写个程序吧。

N个台阶，一次可以走一步或者两步，求走这n个台阶有多少种方法。

原来见过类似的题，就是斐波纳契数列，用递归实现。面试官看代码的时候，我给他解说了自己的代码，以为为什么要这么实现，这么实现的优缺点。写函数要判断参数的合法性，用递归实现代码简洁，但是时间、空间效率不高。

再写一个程序，判断单链表中是否有环。这个问题比较常见。

介绍项目。

问了实习。

对测试的认识。

第一次面试很紧张，没想到面试通过了，当天就通知二面。心中窃喜加忐忑啊。

二面：

自我介绍。

我简历中写了上过机器学习课程，问了常用的分类算法。大概说了几个。可能面试官在这方面有研究吧。

介绍项目。

两个编程题：

两个字符串，判断其中一个字符串是不是另一个字符串的右移子串。如cda是abcd的右移子串。

给出一个字符串，求最长对称子字符串的长度，如输入google，则输出为4。

当时我给出了思路，但是都是笨方法，在面试官的引导下才做出来巧妙的方法。没有让写代码。

二面面试官直接通知三面了。

听说三面是经理面，松了一口气。但是三面也可能刷人。

三面：

经理面，看上去很友好。

自我介绍（建议大家自我介绍的时候不要介绍的不疼不痒的，要突出自己的优点，但是也不要夸大其实，比如说你说代码能力强，从侧面说更好，举个例子什么的）。

介绍项目。气宇轩昂的把自己做的东西说了一遍。注意思路要清晰。

问了实习。我曾在某公司实习过，问为什么没有留在该公司？这个问题没有回答好。最好突出你在实习中学到了什么，但是要有个谦虚的态度。

三面结束时，都会问，有没有什么问题要问。最好不要当面问面试结果。可以间接问一下自己表现如何，对自己有什么建议？三面结束时，我还问了一些关于软件测试的一些知识。

过了两三天，我正在专心看书，收到百度offer，无比开心那~~~~

面经：

自我介绍、项目情况、最后的提问环节都是要提前准备的。第一印象和最后的印象都是至关重要的。

写代码不管会不会，都要尽量给出一个思路，不要轻言放弃。

要有一个虚心的态度。

本人学渣，可能有些说得不对。以上经验仅供参考。以后还会补充。