百度测试电话面试

投简历前没搞清楚，原来投的是测试工程师，对测试一窍不通，结果电话面试悲剧了！原先准备的Java Web开发方面的东西都没用上。。。

面试的是一位mm，上午11点，有点小紧张

首先老规矩，先自我介绍，然后问我熟悉的编程语言，我说Java，接着问我最熟悉的一个项目，我说了一个正在做的网站，问我一个提交的流程在程序里实现过程，balabala说了一通。问是否熟悉linux，MVC，JSP的基本概念。都是Java Web方面的基础知识，可能她对Struts和Hibernate不熟悉，所以没问这方面的东西，准备的东西都白准备了。接下来就都是技术问题了。

1.Java编程涉及到一些容器的类吗？

不会，完全pass

2.用Java实现一个队列，假设是int型的，它的访问权限，输入输出，成员变量是什么？

我只知道先进先出，不知道怎么回答，完全乱扯，mm提醒用数组，说了个get，set方法，最后实在不知道怎么解了,mm说跳过了吧。就知道悲剧了

3.算法题，给一个只有小写字母的字符串，找出第一个只出现一次的字符

用一个int类型的数组，下标是小写字母的ASCII码，记录出现的次数，她问我是数组多大，255，不对，只有小写字母，那么是26.那怎么确定是第一个，我说设置一个二维数组，不对，那就再用一个int数组，记录字符出现的顺序，这样就可以了。

然后问这个函数输入输出，用什么样的样例去测试这个函数是否正确？

问到测试就悲剧了，balaba一通，结果还是不行，对测试一窍不通，被鄙视了。。。

4. 解释快速排序

这个写过，很容易就答对了

5. 还是一道测试方面的，又悲剧了，测试电梯调度算法是否正确？

让我说一些电梯场景，去测试电梯调度算法。我说了按照上楼，下楼，上楼按哪个楼层就在哪停，到了按的楼层的最高层，就往下；往下也类似。她问如果电梯停在3楼，一个去2楼，一个去4楼，该怎么办？无解了，又是测试!!!

问完，面试结束，40分钟，很悲催地结束了人生中的第一次电话面试。

总之，这次电面，完全败给了测试，请不要再问我测试方面的东西啦，哭死了！