测试基础
针对你写的算法题如何进行测试
在面试的大厂的测开岗位时,往往跟后端开发岗位一样会考察Leet Code上面或者排序算法等题目,面试官有时会根据你写的算法题答案,要求你设计对应的测试用例,新人同学可能面对像对一个登陆框等题目设计测试用例比较熟悉,可以用等价类、边界值等方法进行设计,但面对自己写出的算法题设计就不知道怎么办
以Leet Code 简单级别的《两数之和》题目为例子,在设计测试用例之前,我们需要先明确输入参数是什么,本题的输入参数有两个,一个是数组,另外一个是个整数数字。设计算法题的测试用例就是根据输入的参数和预期的返回结果来进行设计
本题的最优解为一遍哈希表,时间复杂度为O(n),空间复杂度也是O(n),下面是Python的实现,其实实现的算法就是一个函数,即twoSum这个函数有2个输入参数,nums列表以及target数字,输入这两个参数后,有两种结果,第一种为能找到nums列表当中的两个数字之和刚好等于target数字,第二种为不能找到nums列表当中的两个数字之和刚好等于target数字(在这里我们运用了等价类的思想,能找到的情况为有效等价类,而不能找到为无效等价类)