贪吃的起司上岸了 level
获赞
86
粉丝
120
关注
0
看过 TA
462
2024
测试工程师
IP属地:北京
暂未填写个人简介
私信
关注
2023-09-15 15:00
测试工程师
冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)快速排序(Quick Sort)归并排序(Merge Sort)堆排序(Heap Sort)计数排序(Counting Sort)桶排序(Bucket Sort)基数排序(Radix Sort)其中,快速排序(Quick Sort)是一种非常高效的排序算法,具有以下特点:快速排序的思想:快速排序使用分治法的思想,将原始数组分成较小的子数组,然后分别对子数组进行排序。具体步骤如下:选择一个基准元素(通常是数组中的第一个元素)。将数组中的元素分为两部分,小于基准元素的元素放在左边,大于基准元素的元素放在右边。递归地对左右两部分子数组进行排序。这个算法之所以称为"快速"排序,是因为它在平均情况下的时间复杂度非常低,通常为O(n log n)。但在最坏情况下(例如,已经有序的数组作为输入),时间复杂度可能达到O(n^2)。尽管最坏情况的时间复杂度较高,但快速排序通常是实际应用中最快的排序算法之一。快速排序的性能在很大程度上取决于选取的基准元素,如果选择的基准元素能够有效地将数组分为近似相等大小的两部分,那么排序的效率会很高。需要注意的是,快速排序是一种不稳定的排序算法,这意味着相等元素的相对位置在排序后可能会改变。
0 点赞 评论 收藏
分享
2023-09-05 17:05
测试工程师
我们面试软件测试岗位的时候,经常会被问到缺陷相关的问题。比如说面试官会问你们公司中缺陷的原因有哪些?如何归类的?其实这样的问题是为了考察大家对于缺陷相关概念是否清楚,是否知道在工作中如何分析和处理缺陷。回答思路对于这个问题,在回答的时候可以这样来说。在公司里,引起的缺陷的原因一般分为这几种代码错误:因为代码编写错误导致的缺陷。一般来说,如果没有其它类型的原因,默认为引起缺陷的原因为代码错误需求不清晰:在需求中没有具体定义、需求设计缺陷、或者需求理解存在二义性的场景下产生的 Bug。需求变更:产品需求移交后中途变更需求时产生的 Bug。这种场景一般时因为需求的变更开发与测试获取的需求信息不一致。新引入问题:开发改 Bug 时,产生新的 Bug配置问题:客户配置不正确,或者未导入正确配置产生的 Bug覆盖升级:因版本覆盖升级导致的 Bug性能问题:系统卡顿,响应慢等兼容问题:由于不同硬件设备和操作系统的区别产生的 Bug线上故障:线上版本的影响主流程的 Bug总结这些就是在公司中定义好的缺陷类型。测试在提交缺陷报告的时候,可以默认选择代码错误的类型。开发在修复 Bug 的时候,可以根据最终定位到的原因,修改缺陷类型。这样就可以在总结复盘的时候,根据缺陷类型的这个维度去分析不同类型的 Bug 数量分别是多少,从而对产品的质量进行评估,并且指定后续质量改进的策略。
0 点赞 评论 收藏
分享
2023-09-05 16:58
测试工程师
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务