阿里CTO线测开岗，全部三面面试题，来感受下大厂的技术要求吧

全部面试题来自今年9月网申的朋友录音整理，真实有效，答案整理在文末。

阿里一面

1. 你有没有使用测试工具的经验

• 2.你觉得测试的意义是什么

• 3.测试的一般方法

• 4.有一个C++的类，你如何测试，什么是函数接口，测试代码放在哪里，怎么去写这个测试

• 5.比如你写一个输入测试，这个测试代码放在哪里

• 6.在C++里面有一个特殊的名字、函数，专门去测试这一方面，你知道是什么吗

• 7.如果在map上插入一个 k-v 的话，会发生什么，怎么往里面添加

• 8.如果插入两个不同的 key 有没有可能碰撞，map 和 哈希的过程有没有关系

• 9.什么是红黑树，描述一下红黑数插入一个节点的过程，往里面插入一个值的时候是用 key 做比较还是用 k-v 作比较

• 10快速排序的时间复杂度和空间复杂度。。。讲一下时间复杂度的算法

• 11如果我们查找一个值的话，你会怎么使用排序这个算法，什么场景下会用到排序，什么场景下不会用到排序

具体的问得深一点，比如数据量非常非常大，你会怎么用排序。。。我说切分合并，他就问我小数组怎么合并，怎么进行两两合并。（我就