软件测试工程师需要了解算法吗,一个软件测试工程师面试结束后想说的

● 百度 —— 技术要求很高

六月份的时候，Paul让我给他一份简历，项目组缺人，结果那次简历没通过筛选。十一月份中旬的时候，百度又在招人，Paul问我要了最新的简历，又帮我推荐了次。Paul还给我讲了可能会问到哪一类的题目，比如算法。当时项目比较忙，考虑到时间有限，我就没花心思去准备算法。这个决定让我很后悔。面试也是，首先自我介绍，介绍所做的项目，在项目中的角色，做了哪些事情。来看看Baidu一面的问题：

1、在自动化实施过程中成本最大的一部分是什么

2、在实现自动化过程遇到的最大困难，是如何解决的？

3、Java：HashMap与HashTable的区别

4、Java：对抽象类与接口的理解

5、设计模式：如何实现线程安全的单例模式

6、设计模式：监听者模式

7、算法题：判断一个链表是否有环

8、算法题：字符串左旋

9、算法题：二叉树中，两个节点间的最大路径。

面试到最后，想死的心都有，算法题懵了。后来在网上搜面经，发现这些都是常见的算法面试题，如果事先稍微准备下，就不会这么被动了。面试结束后，Paul帮我查了下面试结果，Pending。Paul让我准备第二轮面试，接下来的一周，我都在复习算法知识。一周后的周四，二面百度：

1、自动化框架的实现，为什么这么做？

2、自动化过程中遇到的难点，困难？

3、面向对象的特性，简单阐述这些特性带来的优势

4、接口与抽象类的区别

5、异常类处理机制

6、反射机制，在实际写代码中应用

7、final，finally，finalize的区别

8、有没有用过spring框架

9、测试用例设计题：就linux下的CP命令设计测试用例。

10、如果让你设计一些log监控系统，你会从哪些方面考虑？

二面表现一般，但因为一面算法部分答得太差，最后没能进入三面。我的感觉，百度对技术要求真的很高，测试人员面试考算法的很少。如果大家将来面试百度，可以在网上找找相关的面经，做做类似的算法题，会有很大帮助。

43/4<1234>