测试工程师的技能升级：LeetCode算法挑战与职业成长

先说LeetCode

• 不知何时起，LeetCode在全网风靡，一道算法题无论难度都是一篇博客，作为一个IT人，刷题乐趣也无穷!!!

---摘自百度百科

力扣（LeetCode）是领扣网络旗下专注于程序员技术成长和企业技术人才服务的[品牌]。
源自美国硅谷，力扣为全球程序员提供了专业的IT技术职业化提升平台，有效帮助[程序员]
此外，力扣（LeetCode）致力于解决程序员[技术评估]、培训、职业匹配的痛点，逐步引领[互联网技术]
求职和招聘迈向[专业化] 。

• 所以面向世贸，它属于舶来品。里面很重要的点，就是刷题，面向面试，技术不够刷题来凑，当然运气也得不错。

---摘自百度百科

力扣是一个为全球程序员提供IT技术职业化提升的平台，提供了完善的在线判题服务、学习工具、社区讨论及模拟面试功能，全方位打磨程序员职业所需的核心技能。

力扣为用户提供了多种多样的开发工具，适用于真实的日常技术开发和学习场景。其中，Playground无需设置环境，就能够帮助用户进行测试、开发、学习，甚至直接在线完成整个项目。

上正道，我的第一道LeetCode

掘金是一个帮助开发者成长的社区，是一个面向互联网技术人的内容分享平台。以年龄论：它还比较年轻!!!

• 昨天掘金推出《答题闯关，一战到底》的活动；

题目难度：简单 
题1：整数反转
题2：最长公共前缀
题3：搜索插入的位置

• 从测试角度一看，全是bug，别急，选个题三看看<怎样描述bug>：
  

定睛一看，很好理解，已知条件如下：
1、排序数组和目标值<python数组是以list类型>
2、1<=数组长度<=10**4；
3、-10**4<=元素值<=10**4;
4、数组以无重复元素的升序数组；
5、-10**4<=目标值<=10**4;
6、从示例看隐藏需求：元素值均为整型

• 先不急忙码代码，先做测试分析

1、传入乱序数组怎么办？
2、数组有重复元素怎么办？
3、超出边界值怎么办？
4、元素不是数值怎么办？
...我的天啊，我在干嘛，不就是简单的算个题吗，按已知条件来不就行了吗？

• 抱歉，测试的职业病犯了，挡都挡不住！

# 所以需求理解之后：传入一个在条件范围内且无重复元素的升序数组，元素、目标值也在条件范围内。
class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        # 第一个条件至少不是空列表
        if not nums:return ""

        len1=len(nums)
        index=nums.index(target) if target in nums else nums.append(target)
        len2=len(nums)
        # 取巧，数组前后元素是否有新增
        if len2>len1:
            nums.sort() # 升序
            index=nums.index(target)
        return index

• 再换成测试的想法实现一遍：

class Solution(object):
    def searchInsert(self, lis_num, target):
        """
        :type lis_num: List[int]
        :type target: int
        :rtype: int
        """
        # 数组长度
        length = len(lis_num)
        # 判断第一个条件，数组长度范围
        if length < 1 and length > 10 ** 4:
            return "数组长度范围错误"
        # 判断第二个条件目标值数据类型和范围
        if not isinstance(target, int) and target < -10 ** 4 and target > 10 ** 4:
            return "目标值类型或长度范围错误"
        # 遍历数组，判断第三个条件，数组元素类型及范围
        for li in lis_num:
            if not isinstance(li, int) and li < -10 ** 4 and li > 10 ** 4:
                return "数组元素类型或长度范围错误"
            # 如果不存在则加入数组
            if target not in lis_num:
                lis_num.append(target)
        # python默认升序
        lis_num.sort()
        # 获取元素索引位置
        index = lis_num.index(target)
        return index

• 请原谅作者测试的职业病又犯了，测试下LeetCode怎么评估出执行时间和运行内容的排名，又写一遍算法实现

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if not nums:return ""
        if target not in nums:
            nums.append(target)
            nums.sort()
        index=nums.index(target)
        return index

• 从测试角度出发的实现，因为要执行更多代码，所以时间较长，如果从已知条件来讲执行时间短，但是内存消耗不相伯仲，但是差0.3M,打败的相差50%，测试冤枉得很！

总结：测试到底需不需要会算法呢？

这是一个伪命题，如果你想浑浑噩噩的测试过一生，那无所谓，反之，想更进一步，测试会算法那是必不可少的。
话说回来，不管是算法还是啥，在IT界它只不过是需求，那么是需求就要有被实现的可能，既然有可能，那么必克之！