- 博客(141)
- 收藏
- 关注
RSS订阅原创 算法题：快速排序
是一种高效的排序算法，基于分治法的思想。是快速排序的核心，将数组分为两部分。可以减少空间复杂度，提高效率。快速排序的平均时间复杂度为，但在最坏情况下（如输入数组已经排序）会退化到。从数组中选择一个元素作为基准值。基准值的选择可以是数组的第一个元素、最后一个元素、中间元素，或者随机选择。将数组分为两部分：一部分包含小于基准值的元素。另一部分包含大于基准值的元素。基准值最终会放在它最终的位置上。对小于基准值的部分递归调用快速排序。对大于基准值的部分递归调用快速排序。
2025-03-01 18:49:16
311
原创 力扣算法题：除自身以外，数组的乘积
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O(n)时间复杂度内完成此题。nums =[1,2,3,4]answer[i]你可以在O(1)的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组额外空间。
2025-02-11 19:50:49
138
原创 力扣算法题：反转字符串中的单词
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。反转后的字符串中不能存在前导空格和尾随空格。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。' 's如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用O(1)
2025-02-11 16:35:44
543
原创 力扣算法题：反转字符串中的元音字母
给你一个字符串s，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括'a''e''i''o''u'，且可能以大小写两种形式出现不止一次。"AceCreIm"s中的元音是。反转这些元音，s变为"AceCreIm""leotcede"
2025-02-11 15:55:00
146
原创 力扣算法题：字符串的最大公因子
对于字符串s和t，只有在t自身连接 1 次或多次）时，我们才认定 “t能除尽s给定两个字符串str1和str2。返回最长字符串x，要求满足x能除尽str1且x能除尽str2。
2025-02-09 14:03:52
131
原创 算法题：两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。[1,2][0,1]你可以想出一个时间复杂度小于O(n2)的算法吗？
2025-01-09 15:30:41
170
原创 数据库刷题：获取当前薪水第二多的员工的emp_no以及其对应的薪水salary
请你查找薪水排名第二多的员工编号emp_no、薪水salary、last_name以及first_name，
2024-12-27 14:52:25
260
原创 数据库刷题--查找入职员工时间排名倒数第三的员工所有信息
查找入职员工时间排名倒数第三的员工所有信息注意：可能会存在同一个日期入职的员工，所以入职员工时间排名倒数第三的员工可能不止一个,存在多个员工的情况按照emp_no升序排列。
2024-12-18 15:30:59
653
原创 力扣算法题：二分查找-l
请实现无重复数字的升序数组的二分查找给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1数据范围：0≤len(nums)≤2×1050≤len(nums)≤2×105 ， 数组中任意值满足 ∣val∣≤109∣val∣≤109进阶：时间复杂度 O(logn)O(logn) ，空间复杂度 O(1)O(1)
2024-12-17 14:19:38
168
原创 力扣算法题：字符串--最长公共前缀
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0≤n≤50000≤n≤5000， 0≤len(strsi)≤50000≤len(strsi)≤5000进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n∗len)O(n∗len)
2024-12-17 11:58:43
226
原创 测试线上问题复盘文档
为了避免重蹈覆辙，都有那些短期或者长期的纠正措施。刨根问底，顺藤摸瓜，造成错误的最根本原因是什么。吃一堑长一智，从错误中学习到的宝贵经验。问题发生的时间线及行为。
2024-12-13 19:00:21
194
原创 生成测试图片的步骤
1、通义万象画图：https://tongyi.aliyun.com/wanxiang/creation。2、改图宝修改尺寸：https://www.gaitubao.com/
2024-09-24 15:21:39
253
原创 12个开发重构了上线两年的系统，3个测试14天测完了...
按期完成了业务的需求，准时上线，没有P0和P1级别的Bug团队合作，产品和研发同学都特别配合，有问题及时确认和修复，甚至异地办公的同学，协调时间出差，尽量减少产研测的沟通成本拉齐9个业务方，协调时间，完成了全流程的测试对于中间还有业务紧急需要支持的需求，小伙伴们凭着对业务的熟悉程度，快速高效响应，确保紧急需求按时上线了。
2024-09-20 16:13:28
750
原创 软件测试面试题：同步和异步的区别是什么？
同步和异步都是一种通讯方式。：是指在执行操作时，调用者需等待操作完成后才能进行下一步。这种方式下，程序的执行是按顺序、一步步进行的。：是指在执行操作时，调用者不必等待操作完成就可以继续执行其他任务。通常涉及到回调函数或事件，用于在操作完成时通知调用者。
2024-07-19 15:42:58
425
原创 介绍下项目的架构
面试官想考察面试者对项目的理解程度，不是简单的点点点，对系统有一定的理解，如果不理解架构，不清楚系统之间的交互，会遗漏一些测试点，比如两个模块之间是通过MQ交互的，那就要考虑到MQ的弊端，生产者和消费者之间的数据不一致的问题，这个时候有没有xxljob的补偿机制等等。项目概述：技术栈：系统架构：模块划分：数据流：关键组件：安全性：可扩展性和维护性：部署和监控：假设你是一个电商平台的软件测试工程师，可以这样介绍项目的架构：项目概述： “我们正在开发的是一个在线电商平台，目标是为用户提供一个便捷、安全的购物体验
2024-07-19 15:16:22
1132
原创 力扣算法题：种花问题
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数n，能否在不打破种植规则的情况下种入n朵花？能则返回true，不能则返回false。truefalse0：算法尝试在每个可能的位置插入一朵花，但遵循一个贪心的选择——只在当前位置和相邻位置都是空地（值为0）的情况下才插入花朵。
2024-07-10 15:19:44
354
原创 软件测试面试题：怎么优化SQL的查询速度？
索引可以显著加快数据检索速度，但也要注意不要过度索引，因为索引虽然可以加快查询速度，但会降低更新表的速度。：根据实际情况选择合适的JOIN操作，比如INNER JOIN, LEFT JOIN等，避免使用耗费资源的CROSS JOIN。：升级硬件，比如更快的CPU、更多的RAM或更快的存储设备，以及优化数据库配置，比如调整缓冲区大小，都可以提高查询速度。：如果数据库支持，可以利用查询缓存来存储重复的查询结果，减少数据库的计算负担。：如果只需要查询结果的前几行，使用LIMIT子句可以减少查询的数据量。
2024-07-04 21:21:53
431
原创 软件测试面试题：中间件MQ（消息队列）的优缺点
使用MQ，订单系统只需发送一个消息到队列，库存系统订阅这个消息进行处理，两者之间不需要直接通信，降低了耦合度。：在社交媒体平台中，当用户发表一条新帖，系统可以立即返回响应表示帖子已发布，而实际的帖子处理（如内容审核、推送给关注者等）可以异步进行，这样用户就不必等待所有后台处理完成。：在使用MQ的系统中，如果消息在传输过程中出现问题，比如消息队列积压，可能不易立即发现。：假设一个实时数据报告系统使用MQ传输数据，如果MQ服务突然宕机，那么在服务恢复后，需要有机制能够确保数据不会丢失，并且能够从断点继续处理。
2024-07-04 21:11:50
393
原创 软件测试面试题：项目中的MQ是如何测试的？
在测试的时候，咱们会模拟消息发送失败的情况，看看系统能不能重新处理这个消息，并且保证操作是安全的，不会因为重复操作而出问题，比如，消息队列在消费消息的时候可能会遇到各种问题，比如消息重复了，消息丢了，或者网络出问题了。比如，消息发送出去的时候，所有的字段都得齐全，接收方收到的消息也得一样。总的来说，测试消息队列不只是看它能不能正常工作，还得看它在遇到问题时能不能稳定地处理，确保系统的可靠性和稳定性。当系统面临很多请求的时候，咱们得测试它处理消息的能力，看看会不会出现消息队列拥堵或者系统崩溃的情况。
2024-07-04 21:05:16
407
原创 软件测试面试题：Redis的五种数据结构，以及使用的场景是什么？
简单直接，就像记事本一样，用来存储和快速访问简单的数据，比如缓存网页或者保存用户会话信息。：使用位来存储信息，适合用来做签到系统或跟踪在线状态，因为它们适合存储大量独立开关状态。：集合的升级版，元素带有分数，可以按照分数排序，适合用来做排行榜或带权重的投票系统。：有序的数据集合，适合用来存储按顺序排列的数据，例如购物清单、新闻头条或聊天记录。：不包含重复元素的数据集合，适合用来存储需要去重的数据，如用户标签或好友列表。：存储键值对的集合，适合用来存储对象的多个属性，例如用户的详细信息。
2024-07-04 20:51:08
348
原创 力扣算法题：拥有最多糖果的孩子
孩子 1 有 2 个糖果，如果他得到所有额外的糖果（3个），那么他总共有 5 个糖果，他将成为拥有最多糖果的孩子。孩子 4 有 1 个糖果，即使他得到所有额外的糖果，他也只有 4 个糖果，无法成为拥有糖果最多的孩子。孩子 2 有 3 个糖果，如果他得到至少 2 个额外糖果，那么他将成为拥有最多糖果的孩子。孩子 5 有 3 个糖果，如果他得到至少 2 个额外糖果，那么他将成为拥有最多糖果的孩子。只有 1 个额外糖果，所以不管额外糖果给谁，只有孩子 1 可以成为拥有糖果最多的孩子。个孩子拥有的糖果数目。
2024-07-04 14:04:35
239
原创 力扣算法题：交替合并字符串
给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回。"apbqcr"字符串合并情况如下所示：合并后： a p b q c r"apbqrs"注意，word2 比 word1 长，"rs" 需要追加到合并后字符串的末尾。合并后： a p b q r s"apbqcd"注意，word1 比 word2 长，"cd" 需要追加到合并后字符串的末尾。
2024-07-01 17:11:19
168
原创 Git入门实战教程之创建版本库
Git是一个分布式版本控制系，分层结构如下：当前正在工作的项目的实际文件目录，我们执行命令git init时所在的地方，也就是我们执行一切文件操作的地方。
2024-04-05 18:56:08
1363
原创 Git push时报错 ! [remote rejected] master -＞ master (pre-receive hook declined) error:
push完代码之后,再把[master]Protect起来即可;,选择对应的项目,点击[Setting],解除[master]的保护即可;
2024-03-13 17:18:46
2514
原创 Python3基础之import和from import的用法和区别
一个 python 的文件就叫做模块（module），如 xxx.py。模块就是一组功能的集合体，我们的程序可以导入模块来复用模块里的功能。
2024-02-20 19:18:10
16364
2
原创 AppScan安装包分享
链接: https://pan.baidu.com/s/1Gm0Xki4Kb2S6y01wVbvvjQ?具体的安装教程在本地~
2023-12-18 16:42:01
501
原创 常见的中间件--消息队列中间件测试点
队列（Queue）是一种常见的数据结构，用于按照先进先出（FIFO，First In First Out）的原则管理元素。这意味着最先被添加到队列的元素将首先被移除。队列的操作通常包括两个主要动作：入队（Enqueue）和出队（Dequeue）。
2023-12-08 12:12:40
1286
原创 Postman实现接口的加密和解密
近期在复习Postman的基础知识，在小破站上跟着百里老师系统复习了一遍，也做了一些笔记，希望可以给大家一点点启发。
2023-11-15 16:59:13
1638
原创 Postman的Cookie鉴权
定义：存储在客户端的一小段文本信息，格式为键值对的形式.token值 一般都是放在登录接口的响应数据体当中，需要提取出来；在登录之后其他业务的请求当中，可能是在请求头当中带上token。也可能是在请求体当中带上token，看接口的开发如何定义；token是通过加密、解密 进行认证；目前用的比较多的是 token 鉴权方式；如何确定接口是 cookie鉴权 还是 token鉴权 ，直接问开发即可。不建议自己抓包分析；六）Cookie和Session。
2023-11-15 16:57:13
1571
原创 Postman接口Mock Servier服务器
近期在复习Postman的基础知识，在小破站上跟着百里老师系统复习了一遍，也做了一些笔记，希望可以给大家一点点启发。应用场景：后端的接口还没有开发完成，前端的业务需要调用后端的接口，可以使用mock模拟。
2023-11-15 16:08:04
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人