广联达测试开发实习5.21一面面经

1、自我介绍
2、项目介绍
3、数据结构方面：
3.1用一个数组实现队列的输入输出、二叉树的遍历（先序、中序、后序、层次遍历、深度遍历），细说一下二叉树层次遍历的思路
3.2用一个数组实现一个队列的push、pop功能（循环队列）
3.3hash列表：是什么，怎么用的，原理是什么，hash冲突的原因
3.4堆序性如何实现的（小顶堆排序）
4、c++方面知识：
4.1多态
4.2虚函数及其存放在哪里，用什么指针指向的？
5、测试方法有什么分类，哪些具体的测试方法
6、对一个矿泉水瓶如何进行测试？
7、你有什么问题？
7.1初级测试工程师平时是做些什么？---写测试用例，写一些脚本程序结合用例来测试程序，记录结果书写文档等。
7.2我还需要哪些地方可以改进？-----理论知识需要加强，涉及范围要广(目前对某些方面可能很熟悉，但是别的知识面就可能了解的不够！)