qq_43109561的博客

原创 基于Selenium的自动化测试脚本设计实现 (测试MongoDB的分布式文件服务器)

1.项目简介基于MongoDB的分布式文件服务器支持所有文件的上传、查看、下载、删除功能。2.项目需求分析文件类型：所有类型的文件自动化测试需求：上传、查看、下载、删除功能。3.自动化测试用例用例编号 功能点 完成时间 责任人 upload-001 上传文件 2019-07-30 Anan upload-002 查看文件 ...

原创 左右最值最大差(给定一个长度为的整型数组A,可以将A划分成左右两个部分,左部分A[0..K]，右部分A[K+1..N-1],求左右部分最大绝对差值）

左右最值最大差给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。测试样例：[2,7,3,1,1],5返回：6分析：不管从哪分隔...

原创 合唱团-动态规划（有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大）

合唱团有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示...

原创 背包问题-动态规划（有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大?）

背包问题有n个物品和一个大小为m的背包. 给定数组A表示每个物品的大小和数组V表示每个物品的价值.问最多能装入背包的总价值是多大?样例：样例 1:输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4]输出: 9解释: 装入 A[1] 和 A[3] 可以得到最大价值, V[1] + V[3] = 9样例 2:...

原创 从100万个数里面找出10个最大的数。写出代码并分析复杂度。

题目：从100万个数里面找出10个最大的数。写出代码并分析复杂度。分析：拿出这组数据的前10个数构建一个小根堆（堆排序:升序排序10个数，先建一个大根堆，再将堆顶的最大值与最后一个值交换，这样不断循环直到排好序成为一个小根堆），这个堆将保存数据中最大的10个数，接下来遍历剩下的数据，遇到比堆顶元素小的元素直接跳过，遇到比堆顶元素大的，替换堆顶元素，再对堆进行维护（也就是排序的过程），当遍...

原创 WebDriver API 测试的常用操作（python脚本）（元素的定位、操作测试对象、打印信息、浏览器的操作、浏览器的操作、鼠标事件等）

目录关于Selenium：1.元素的定位(谷歌浏览器中可通过Fn+F12查看）2.操作测试对象3.打印信息4.浏览器的操作5.键盘事件6.鼠标事件7.定位一组元素8.多层框架/窗口定位9.层级定位10.下拉框处理11.alert、confirm、prompt 的处理12.DIV对话框的处理13.上传文件操作关于Selenium：Se...

原创 文件解压缩项目实践-软件测试练习小项目

文件解压缩项目实践（小型练习项目，主要是为了熟悉编写测试用例，测试流程以及禅道的使用）目录文件解压缩项目实践1.项目启动，介入了解需求2.需求分析3.制定测试方案（计划+策略）4.测试执行流程5.编写测试用例6.测试执行1.项目启动，介入了解需求项目背景：磁盘空间不够，需要一个压缩、解压缩文件目标：完成所有文件类型的压缩、解压缩。时间：2019-...

原创 庆祝61-牛客模拟笔试七月场(使圆圈队形中相邻小朋友的身高差的最大值最小的解法）

庆祝61:牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。如样例所示:当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解...

原创 水杯的测试用例

原创 最大连续子数组和(一个数组有 N 个元素，求连续子数组的最大和)

最大连续子数组和一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例：示...

原创 微信红包的测试用例

原创 微信朋友圈点赞的测试用例

原创 地下迷宫（小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。）

地下迷宫小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离...

原创 木棒拼图（有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。）

木棒拼图有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。初始集合是空的，有两种操作，要么给集合添加一个长度为 L 的木棒，要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多边形。输入描述:每组测试用例仅...

原创 电梯的测试点

关于电梯的灯光、可维修性等需要对其具体测试的测试点，我们可以先分别测试，再和其他的测试点组装测试。

原创 BigInteger的范围、常见用法+大整数排序(对N个长度最长可达到1000的数进行排序。)

BigInteger的范围：BigInteger 任意大的整数，原则上是，只要你的计算机的内存足够大，可以有无限位的，BigInteger 任意大的实数，可以处理小数精度问题。BigInteger的常见用法：（1）赋值：将int型的数赋值给BigInteger，BigInteger.valueOf(k);（2）运算：add：+ ；subtract：- ；mul...

原创 简单错误记录（开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。）

简单错误记录开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路...

原创 上传和下载的测试用例

原创 错排算法+年会抽奖（例题）（n个正整数排列，使其中的每一个数都不在原来的位置上，问这n个正整数的排法有多少种？）

错排问题：有n个正整数1，2，3，……n，将这n个正整数重新排列，使其中的每一个数都不在原来的位置上，这种排列称为正整数1，2，3，……n的错排，问这n个正整数的排个数是多少？有以下两种算法：1）公式：2）递推：a1=0，a2=1，当n≥3时，关于递推的分析在题目的分析中。年会抽奖今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：1. 首先，所有人...

原创 矩阵原地置零的两种算法

73. 矩阵置零给定一个m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例：示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],...

原创 文件压缩的测试用例

原创 人民币转换（阿拉伯数字转为中文大写的人民币格式）

人民币转换1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”...