百度+开发测试工程师（上海）+成都站面试

说实话，每次面试完脑袋就一片空白了😂

每次写面经都要努力回想我今天到底面了些啥？？？

2017.9.17 17:00

一面

（1）自我介绍

（2）问了开发语言，回答C++。然后就问面向对象的特性有哪些？回答了继承和多态，但主要讲了多态的实现。

（3）数组和链表的区别。说完后开始了手写代码第一题：有两个单项链表，并且在某一位置两者交叉（即，两者在某一处开始指向同一个节点），请返回交叉节点的值

（4）说一下快速排序的实现方法，时间复杂度，最好的情况下的时间复杂度，空间复杂度

（5）说一下插入排序的实现方法

（6）写一下快速排序或者插入排序的代码

（7）写一下代码求两个边长相等的正方形的交叉面积，给定两个正方形的左下角的下标及边长

（8）写代码判断给定一个整数是否为水仙花数

（9）聊实习经历：做了什么工作，有没有接触数据库，数据库有没有用什么框架

（10）有没有了解过测试？回答：虽然没有接触过专业测试，但是平时开发会自测……并且在实习的时候也了解过……balabala说了下

（11）最后还是那个问题#有没有什么问题想问的吗#

个人感觉一面比较注重基础，建议好好复习！

2017.9.19 9:00

二面

（1）自我介绍

（2）项目介绍：建议简单概述项目，最好说明自己在项目中的工作，以及项目的难点

（3）智力题：5只猫5分钟捉5只老鼠，100分钟之内捉100只老鼠需要多少只猫？

（4）代码题一：一个二维数组A，该数组的元素从左到右递增，且从下到上递增。要求从数组A的左下角开始遍历，查找元素B

（5）代码题二：还是上一题的数组A，要求遍历每一行查找元素B，每行要求用二分查找方法。（实现代码中需要注意一些细节，比如判断数组是否为空，判断元素B是否小于每行的第一个元素或大于每行的最后一个元素）

（6）代码题三：一个一维数组A，数组中存在且仅存在一对Ax+Ay=N（N为给定参数），要求找出Ax和Ay

（7）智力题：三个人分别带了一顶帽子，帽子的颜色不是黑色就红色，每个人看不见自己的帽子，只能看见另外两个人的帽子颜色。第一天三个共同去到***上，有一位路人经过说三个人中至少有一顶红色帽子，三个人回去思考了一晚上，第二天有两个人猜到自己的帽子颜色，另外一个人在知道那两个人的帽子颜色后猜到了自己的帽子颜色。请问三个人的帽子颜色分别是什么？答案：红黑红（无序）

（8）测试自动贩卖机，设计测试用例（正在思考时，面试官想到题6，自动忽略了这个问题【哭笑脸】）

（9）其他：在我想问题时，面试官会想到一些其他问题问你，比如说平时是偏向工程还是学术，为什么选择测试岗？实习有什么收获吗？

（10）对STL熟悉吗？list和multiset有什么区别？multiset是用什么实现的？了解STL中的迭代器吗？

（11）有没有什么觉得自己没展现出来的优势或者优点？

（12）有没有什么问题想问面试官的？

目测百度二面已跪。原因还是自己准备的不够充分。首先是对基本的算法没有复习到位，另外智力题有的时候挺考验一个人思考问题的方式的，虽然这个不能一蹴而就，但是能看就看点，能补就补点，尽量学习吧！希望大家秋招时尽力保持一个积极的心态吧~ 加油！！！