- 博客(51)
- 收藏
- 关注
RSS订阅原创 接口测试
接口测试流程 需求讨论—需求评审—场景设计—用例设计—数据准备—执行设计测试用例的目的理清思路，避免漏测 提高测试效率 跟进测试进度 告诉领导做过 跟进重复性工作接口测试用例设计依据功能是否正常， 接口是否按照接口文档开发 接口是否有依赖业务【支付功能之前是否已经登录成功】， 异常测试参数异常（key）：关键字参数（将参数名改为程序中的关键词）、参数为空、多&少参数，错误参数； 数据异常（value）：关键字数据（将参数名改为null）、数据为空、数据长度不一致.
2021-05-20 12:10:03
269
原创 剑指offer-数组中的逆序对
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007思路：1、暴力比较，用双循环比较前后元素的大小，但是时间复杂度为O（n^2），太大了，通过不了2、先将原序列data排序，然后从排完序的数组datasort中取出最小的，它...
2020-12-15 14:48:41
111
原创 剑指offer-序列化二叉树
题目描述：请实现两个函数，分别用来序列化和反序列化二叉树思路：序列化二叉树：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串。需要注意的是，序列化二叉树的过程中，如果遇到空节点，需要以某种符号（这里用#）表示。以下图二叉树为例，序列化二叉树时，需要将空节点也存入字符串中。# -*- coding:utf-8 -*-# class TreeNode:# d...
2020-12-15 14:48:15
104
原创 使用selenium自动化测试之前的环境准备（pycharm、python、selenium）
python安装 官网下载适合自己的安装包，下载链接：https://www.python.org/ 下载完成后，双击安装程序，进入下面的界面，建议自定义安装路径，并且让它自动添加路径 3.保存默认配置，直接点击Next 4.自定义软件安装位置【注意：所有的父级文件夹全部设为英文名字文件夹，不然有可能会出问题】,点击Install进行安装，安装成功后，点击close就完成全部安装工作了 5.为了...
2020-12-15 11:19:55
152
原创 Fiddler工具使用记录
Fiddler抓包修改返回数据 抓包，找到要拦截的请求接口，将该请求拖到AutoResponder里 在Rule Editor中的第二栏的下拉选择框内选择“Create New Response... 在AutoResponder里相应待拦截请求上点击右键，选择“Edit Response”，弹出下面窗口，点击Raw，然后将其中想要修改的部分进行修改，然后点击“Save”进行保存； 最后在AutoResponder里选择Enable rules 和Unmatched requests ..
2020-11-25 21:26:12
386
原创 给Windows系统配置host
以管理员身份运行命令提示符；注意：一定要管理员身份运行，否则后面存host的时候会出现没有修改权限的问题 在命令行中键入：notepad，然后回车；这是打开记事本命令 在记事本中工具栏选择“文件-打开”，打开路径如下： 这个路径下是空白的，我们需要进行下一步，找到host文件。 4.选择“所有文件”，打开host文件，直接在里面添加保存就可以了...
2020-07-17 13:20:40
2376
原创 关于电脑无线驱动问题
在家给旧电脑重装了系统，准备留给父母用，装完系统后电脑竟然连不上无线我的记性不好，记录一下，以防下次再遇到这种情况。下面是驱动的下载链接，输入您的机器编号即可下载，注意匹配正确的操作系统环境lenovo产品驱动下载:http://support1.lenovo.com.cn/lenovo/wsi/index.html我的电脑问题是未安装对应的无线驱动。1.我在连得上网的电脑上...
2020-02-03 14:11:12
338
原创 测试微信聊天功能
微信聊天框的主要功能就是发送消息和接收别人发过来的消息。消息的分类：纯文字，图片，文件，表情，语音、视频，文字+表情聊天的特殊功能：@符号，撤回功能，加好友功能，消息重发，发红包，转账，发送位置信息、发送名片、群聊等功能功能测试：正常网络情况下，发送纯文字，图片，文件，表情，语音、视频，文字+表情消息，发送功能是否正常 正常网络情况下，接收纯文字，图片，文件，表情，语音、视频，文...
2019-09-14 23:04:55
10774
4
原创 将列表以逗号连接输出一行-python输出
今天在做Zoom笔试的时候遇到的输出问题，要求你把列表以逗号链接输出数据例如：list1 = [1,2,3,4,5]；输出要求格式是1,2,3,4,5关键字end可以用于将结果输出到同一行，或者在输出的末尾添加不同的字符for i in list1: print(i,end ="，")输出：1,2,3,4,5,确实是一行，但是最后一个元素后面也会有一个逗号找了好久...
2019-08-17 15:41:18
3506
原创 剑指offer-二叉搜索树的第k个结点
题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路：按中序遍历的方法遍历二叉搜索树得到的序列是从小到大递增的序列，最后通过下标及k匹配得到二叉搜索树中第k小的结点# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self,...
2019-07-14 19:21:01
87
原创 剑指offer-把二叉树打印成多行
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：从上到下遍历二叉树，利用列表存储二叉树每一层的节点，在读取列表中当前层节点的同时，存储下一层的节点，以此类推# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...
2019-07-14 18:37:16
99
原创 剑指offer-按之字形顺序打印二叉树
题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：顺序遍历二叉树，判断当前所在层是奇数层还是偶数层，如果是偶数层，就将节点序列reverse。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self,...
2019-07-14 18:17:52
103
原创 剑指offer-对称的二叉树
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：对称二叉树的例图如下：从图中可以看出：对称二叉树的前序遍历为{8,6,5,7,6,7,5}，对称二叉树的“根右左”遍历为{8,6,5,7,6,7,5}；总结出：如果二叉树是对称二叉树，其前序遍历的结果与“根右左”遍历的结果相同。所以我们可以进行根...
2019-07-14 13:28:25
107
原创 剑指offer - 二叉树的下一个结点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：题目说是中序遍历的下一个结点，就分为两种情况：1.当前结点有右子树，找到右子树的最左结点返回2.当前结点无右子树，则找到第一个当前结点是父节点的左孩子的父节点。程序如下：# -*- coding:utf-8 -*-# cl...
2019-07-13 22:07:08
84
原创 剑指offer-正则表达式匹配
题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配思路：模式第二个字符为‘*’字符串第一个字符与模式第一个字符匹配，考虑三种情况（其中...
2019-06-19 16:35:37
93
原创 学信网-账号被注销解决方法
找到实习后，公司需要我提供学籍证明报告，我就去学信网下载学籍证明报告，但是由于很久没用了，我都已经忘记自己是用什么注册登陆以及密码啥的，反复操作了好久，都快抓狂了，最后与客服沟通终于解决了，还是记录一下这种操作吧，省得以后再出现这种情况我不知道怎么解决。账户如果被注销，需要重新注册账号1.打开注册页面，填写一系列内容，如果提示“手机号码已被注册”，请更换手机号码（不需要是你自己的，只需要是...
2019-06-19 11:30:08
21394
3
原创 剑指offer-字符流中第一个不重复的字符
题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述：如果当前字符流没有存在出现一次的字符，返回#字符。# -*- coding:utf-8 -*-class Solution: def __in...
2019-06-13 16:46:36
82
原创 剑指offer-数据流中的中位数
题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。# -*- coding:utf-8 -*-class Solution: def __in...
2019-05-10 21:37:29
73
原创 剑指offer-左旋转字符串
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！# -*- coding:utf-8 -*-class Solution: def ...
2019-05-10 21:22:18
130
原创 剑指offer-连续子数组的最大和
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列...
2019-05-10 20:12:21
92
原创 剑指offer-二叉搜索树与双向链表
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：由下图可知，二叉搜索树的中序遍历就是排序的数列，我们需要做的就是把当前节点的右子树设为下一个节点，下一个节点的左子树设为该节点图片来源：参考此篇博客# -*- coding:utf-8 -*-# class TreeNode:# def _...
2019-05-10 17:29:56
76
原创 剑指offer-复杂链表的复制
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：第一步：在原有链表的基础上复制结点，将结点复制到原结点的后面 第二步：复制随机结点 第三步：将新旧链表分离# -*- coding:utf-8 -...
2019-05-10 15:37:34
79
原创 剑指offer-二叉树中和为某一个值的路径
题目描述：输入一颗二叉树的跟节点和一个整数expectNumber，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：此题需要注意的地方是题目所求路径应该是从根结点开始到叶子结点。定义数组onepath存放当前遍历的路径，定义patharray数组存放所有符合条件的路...
2019-05-10 13:14:56
112
原创 剑指offer-二叉搜索树的后序遍历序列python
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：根据二叉搜索树的性质递归判断数组是否符合该性质，符合则输出yes，不符合则输出no二叉搜索树是对一个有序数组进行二分查找形成的搜索树，它指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点...
2019-05-10 11:28:05
725
原创 剑指offer-栈的压入、弹出序列
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5 是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的 长度是相等的）# -*- coding:utf-8 -*-'''借用一个辅助的栈，遍历压栈...
2019-05-06 14:19:47
68
原创 剑指offer-包含min函数的栈
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。'''用一个辅助栈来存放最小值 这个辅助栈工作原理： 入栈时，1）当数据栈为空时，进入栈的元素同时也进入辅助栈； 2）当它不为空时，就把该入栈元素与辅助栈的栈顶元素进行比较，若入栈元素小，则该元素同时也进入辅助栈；若不是，则对辅助栈不进行操作 ...
2019-05-06 13:23:11
63
原创 剑指offer-二叉树的镜像
题目描述：思路：利用递归实现左右节点的交换# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回...
2019-05-06 10:18:25
65
原创 剑指offer-树的子结构
题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None...
2019-05-06 09:28:34
62
原创 剑指offer-矩形覆盖
题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：最主要的还是找规律，类似斐波那契序列问题斐波那契序列问题的解决方法有两种，一种递归循环，另一种一种非递归循环。# -*- coding:utf-8 -*-'''最主要的还是找规律，类似斐波那契序列问题'''class Solution:...
2019-05-04 16:41:10
80
原创 剑指offer-用两个栈实现队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：栈是先进后出，队列是先进先出。将栈A作为入队列，栈B作为出队列。栈A用来作入队列 栈B用来出队列，当栈B为空时，栈A全部出栈（将元素入栈的顺序翻转了）到栈B,栈B再出栈（即出队列，顺序就变成了先进先出了） class Solution: def __init__(self):...
2019-04-23 12:00:07
104
原创 如何翻转栈的所有元素
class MyStack(): #模拟栈 def __init__(self): self.items = [] #判断栈是否为空 def isEmpty(self): return len(self.items)==0 #返回栈的大小 def size(self): return len(self...
2019-04-22 18:27:40
431
原创 分别用数组、链表实现队列
'''==========数组实现队列==============='''class MyQueue(): #用两个指针分别记录队列首元素的位置、队列尾元素往后一个位置 def __init__(self): self.items = [] self.front = 0 #队列头 self.last = 0 #队列尾元素往后一个位...
2019-04-22 17:11:28
195
原创 用数组、链表实现栈
'''==========数组实现栈=============== '''class MyStack(): #模拟栈 def __init__(self): self.items = [] #判断栈是否为空 def isEmpty(self): return len(self.items)==0 #返回栈的大小 d...
2019-04-22 15:12:28
206
原创 剑指offer-求1+2+3+...+n
题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）# -*- coding:utf-8 -*-class Solution: def Sum_Solution(self, n): # write code here #方法一：利用sum()方法求和 ...
2019-04-18 15:16:56
134
原创 链表的各种问题集合-Python
1.单链表数据结构（后续每个程序开始均需先定义单链表结构，我就省略不重复写了）class LNode(object): def __new__(self,x): #数据域 self.data =x #链接域 self.next =None2.根据输入利用循环构建单链表，针对输入数据不是链表的问题，这里假设输入是列表...
2019-04-16 13:16:01
404
原创 剑指offer-删除链表中重复的结点
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# se...
2019-04-16 13:11:23
94
原创 剑指offer-表示数值的字符串
题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E- 16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：第一反应是采用try...except的组合来处理转化不成数值的字符，一开始用的n=int(s),但是运行后发现不对，查了相关资料...
2019-04-15 21:56:31
114
原创 剑指offer-第一次只出现一次的字符
题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.# -*- coding:utf-8 -*-class Solution: def FirstNotRepeatingChar(self, s): # write code here ...
2019-04-15 21:37:50
123
原创 剑指offer-两个链表的第一个公共结点
题目描述：输入两个链表，找出它们的第一个公共结点。思路：首先遍历第一个链表，把所有的结点存放在列表A中，接着遍历另一个链表，每一个结点判断一下是否存在于列表A中，如果存在，则存在公共结点，输出第一个公共结点# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x...
2019-04-15 21:26:14
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人