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

简介: 这篇文章通过作者亲身体验LeetCode算法题的过程,探讨了测试工程师学习算法的重要性,并强调了算法技能对于测试职业成长的必要性。

先说LeetCode

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

力扣(LeetCode)是领扣网络旗下专注于程序员技术成长和企业技术人才服务的[品牌]。
源自美国硅谷,力扣为全球程序员提供了专业的IT技术职业化提升平台,有效帮助[程序员]
此外,力扣(LeetCode)致力于解决程序员[技术评估]、培训、职业匹配的痛点,逐步引领[互联网技术]
求职和招聘迈向[专业化] 。
  • 所以面向世贸,它属于舶来品。里面很重要的点,就是刷题,面向面试,技术不够刷题来凑,当然运气也得不错。
---摘自百度百科

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

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

上正道,我的第一道LeetCode

掘金是一个帮助开发者成长的社区,是一个面向互联网技术人的内容分享平台。以年龄论:它还比较年轻!!!
题目难度:简单 
题1:整数反转
题2:最长公共前缀
题3:搜索插入的位置
  • 从测试角度一看,全是bug,别急,选个题三看看<怎样描述bug>:
    微信图片_20210726141001.jpg
定睛一看,很好理解,已知条件如下:
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

image.png

  • 再换成测试的想法实现一遍:
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

image.png

  • 请原谅作者测试的职业病又犯了,测试下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

image.png

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

总结:测试到底需不需要会算法呢?

这是一个伪命题,如果你想浑浑噩噩的测试过一生,那无所谓,反之,想更进一步,测试会算法那是必不可少的。
话说回来,不管是算法还是啥,在IT界它只不过是需求,那么是需求就要有被实现的可能,既然有可能,那么必克之!
相关文章
|
2月前
|
jenkins 测试技术 应用服务中间件
【专业测试技能】全流程掌握:部署测试环境的策略与实践
本文分享了关于部署测试环境的策略与实践。文章讨论了部署测试环境的全过程,包括服务如MySQL、Redis、Zookeeper等的部署,以及解决服务间的依赖和兼容问题。文中还介绍了使用Jenkins、Docker等工具进行部署的方法,并通过实战案例讲解了如何创建和管理Jenkins Job、配置代理服务器Nginx、进行前后端服务的访问和优化。最后,作者强调了提问的重要性,并鼓励大家通过互联网解决遇到的问题。
66 2
【专业测试技能】全流程掌握:部署测试环境的策略与实践
|
2月前
|
缓存 运维 数据库
【测试人员兼职指南】利用专业技能:如何从测试转向开发赚钱
本文分享了作者作为测试人员如何利用专业技能转向开发来兼职赚钱的经验,包括分析和解决登录页面跳转、避免重复账号注册、用户登录后首页显示用户名以及添加退出功能等问题,并提供了Django项目中使用sqlite3数据库和后台管理的扩展技巧。
47 1
【测试人员兼职指南】利用专业技能:如何从测试转向开发赚钱
|
1月前
|
测试技术 C# 图形学
掌握Unity调试与测试的终极指南:从内置调试工具到自动化测试框架,全方位保障游戏品质不踩坑,打造流畅游戏体验的必备技能大揭秘!
【9月更文挑战第1天】在开发游戏时,Unity 引擎让创意变为现实。但软件开发中难免遇到 Bug,若不解决,将严重影响用户体验。调试与测试成为确保游戏质量的最后一道防线。本文介绍如何利用 Unity 的调试工具高效排查问题,并通过 Profiler 分析性能瓶颈。此外,Unity Test Framework 支持自动化测试,提高开发效率。结合单元测试与集成测试,确保游戏逻辑正确无误。对于在线游戏,还需进行压力测试以验证服务器稳定性。总之,调试与测试贯穿游戏开发全流程,确保最终作品既好玩又稳定。
47 4
|
2月前
|
运维 测试技术
测试与开发问题之测试开发工程师与软件开发工程师和测试工程师如何区别
测试与开发问题之测试开发工程师与软件开发工程师和测试工程师如何区别
|
2月前
|
监控 安全 测试技术
测试与开发问题之为什么测试开发工程师需要有安全生产意识,文档编写能力对于测试开发工程师的重要性如何理解
测试与开发问题之为什么测试开发工程师需要有安全生产意识,文档编写能力对于测试开发工程师的重要性如何理解
|
2天前
|
传感器 算法 C语言
基于无线传感器网络的节点分簇算法matlab仿真
该程序对传感器网络进行分簇,考虑节点能量状态、拓扑位置及孤立节点等因素。相较于LEACH算法,本程序评估网络持续时间、节点死亡趋势及能量消耗。使用MATLAB 2022a版本运行,展示了节点能量管理优化及网络生命周期延长的效果。通过簇头管理和数据融合,实现了能量高效和网络可扩展性。
|
29天前
|
算法 BI Serverless
基于鱼群算法的散热片形状优化matlab仿真
本研究利用浴盆曲线模拟空隙外形,并通过鱼群算法(FSA)优化浴盆曲线参数,以获得最佳孔隙度值及对应的R值。FSA通过模拟鱼群的聚群、避障和觅食行为,实现高效全局搜索。具体步骤包括初始化鱼群、计算适应度值、更新位置及判断终止条件。最终确定散热片的最佳形状参数。仿真结果显示该方法能显著提高优化效率。相关代码使用MATLAB 2022a实现。
|
29天前
|
算法 数据可视化
基于SSA奇异谱分析算法的时间序列趋势线提取matlab仿真
奇异谱分析(SSA)是一种基于奇异值分解(SVD)和轨迹矩阵的非线性、非参数时间序列分析方法,适用于提取趋势、周期性和噪声成分。本项目使用MATLAB 2022a版本实现从强干扰序列中提取趋势线,并通过可视化展示了原时间序列与提取的趋势分量。代码实现了滑动窗口下的奇异值分解和分组重构,适用于非线性和非平稳时间序列分析。此方法在气候变化、金融市场和生物医学信号处理等领域有广泛应用。
|
1月前
|
资源调度 算法
基于迭代扩展卡尔曼滤波算法的倒立摆控制系统matlab仿真
本课题研究基于迭代扩展卡尔曼滤波算法的倒立摆控制系统,并对比UKF、EKF、迭代UKF和迭代EKF的控制效果。倒立摆作为典型的非线性系统,适用于评估不同滤波方法的性能。UKF采用无迹变换逼近非线性函数,避免了EKF中的截断误差;EKF则通过泰勒级数展开近似非线性函数;迭代EKF和迭代UKF通过多次迭代提高状态估计精度。系统使用MATLAB 2022a进行仿真和分析,结果显示UKF和迭代UKF在非线性强的系统中表现更佳,但计算复杂度较高;EKF和迭代EKF则更适合维数较高或计算受限的场景。
|
1月前
|
算法
基于SIR模型的疫情发展趋势预测算法matlab仿真
该程序基于SIR模型预测疫情发展趋势,通过MATLAB 2022a版实现病例增长拟合分析,比较疫情防控力度。使用SIR微分方程模型拟合疫情发展过程,优化参数并求解微分方程组以预测易感者(S)、感染者(I)和移除者(R)的数量变化。![]该模型将总人群分为S、I、R三部分,通过解析或数值求解微分方程组预测疫情趋势。
下一篇
无影云桌面