weixin_43300894的博客

原创 Python enumerate函数

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据下表和数据，一般用在 for 循环当中。如下：>>> seasons = ['Spring', 'Summer', 'Fall', 'Winter']>>> list(enumerate(seasons))[(0, 'Spring'), (1, 'Summer'), (2, 'Fall'), (3, 'Winter')]>>> list

转载 数字签名和数字证书

基本密码学知识1、加密方法可以分为两大类：一类是单钥加密（private key cryptography），还有一类叫做双钥加密（public key cryptography）。前者的加密和解密过程都用同一套密码，后者的加密和解密过程用的是两套密码。历史上，人类传统的加密方法都是前一种，比如二战期间德军用的Enigma电报密码。莫尔斯电码也可以看作是一种私钥加密方法。在单钥加密的情况下，密钥只有一把，所以密钥的保存变得很重要。一旦密钥泄漏，密码也就被破解。在双钥加密的情况下，密钥有两把，一把是公

原创 Postman和接口自动化测试5-断言

开始介绍postman的断言之前，先介绍一下什么是断言。断言：就是使用软件程序自动判断操作结果的正确性，在接口测试里，这里的断言就是判断接口请求是否符合预期，从而判断接口用例是否执行通过。Postman有八种断言方式，每种断言方式都有不同的用处1、断言返回码为200：一般用于状态断言2、断言返回的结果中包括有一个指定的字符串：用于业务断言3、对返回的结果做Json字段检查：用于业务断言4、断言返回的结果等于一个字符串：用于业务断言5、断言响应头中包含有指定的响应头：这个一般很

原创 Postman和接口自动化测试4-Postman内置的动态参数以及环境变量全局变量

Postman内置的动态参数在企业中做接口测试的时候经常会遇到不能把参数写死的情况，此时就需要用到动态参数。Postman中有多种动态参数。1、{{$timestamp}}：时间戳2、{{$randomInt}}：生成0-1000的随机整数3、{{$guid}}：生成一个GUID的字符串（这是一个很长的字符串）以上三个是postman自带的三个动态参数。Postman环境变量和全局变量企业中常见的环境有：开发环境、测试环境、预发布环境、线上环境，每一种环境的地址都是不一样的。此时.

原创 Postman和接口自动化测试3-企业接口测试的流程和方案

测试接口的流程1、从开发那里拿到api接口文档，但是一般都很难拿到比较全的api接口文档，这样的话只能自己去抓包；熟悉接口的业务，包括接口的地址，如何鉴权的，入参、出参、错误码。2、编写接口测试的计划和方案：测试方案：1）正例：输入正常的入参，查看接口是否返回成功(正例的优先级一般比较高)2）反例：包括鉴权反例(鉴权为空、鉴权码错误、鉴权码已过期)、参数反例(参数为空、参数类型异常、参数长度异常、错误码覆盖)、其他场景(分页异常)3、编写用例和评审4、执行接口测试5、输出接口测试报告接口测试

原创 Postman和接口自动化测试2-接口测试协议

目前接口协议有很多种，比如webservice协议。1、webservice协议：地址为 http://…?wsdl 格式。一定是以http开头， ?wsdl结尾。它是基于soap协议，通过wsdl来做描述。目前，这种协议有变更，遵守restful规则。restful规则：get获取数据；post提交数据；put修改数据；delete删除数据。以前，都是直接在地址种显示出来是要获取数据或者提交、修改数据，要做不同的操作地址也不一样，如下：但是现在不管是获得数据、提交数据、还是修改删除数据，都是同

原创 Postman和接口自动化测试1

1、什么是接口？为了更好的理解接口，可以从硬件和软件两个角度来说。对于硬件接口来说：接口就是电脑上的USB接口、手机上的type-c接口；对于软件接口来说：接口统称为API(application program interface),即应用程序接口，比如支付宝和微信的支付接口，但是这些接口并不是谁都可以调用，因此需要一个鉴权码（一般叫做token，key，或者appkey，这些名字是由开发来定义的）。接口包括内部接口和外部接口。内部接口：开发人员自己开发的对自身系统提供的接口外部接口：系统调用

原创 软件测试之常问问题2

Alpha测试和Beta测试（验收测试的两种方式）Alpha测试：验收测试的一种，指的是由用户、测试人员、开发人员等共同参与的内部测试Beta测试：验收测试的一种，指的是内测后的公测，即完全交给最终用户测试。软件(开发)测试的流程？目前互联网行业大致的流程都是：1、首先产品经理出产品需求，并进行需求评审2、进行项目排期3、UI设计出设计稿4、开发编写代码，此时测试编写测试用例5、进行测试用例评审6、开发人员联调自测后提测7、测试人员进行冒烟测试8、集成测试、系

原创 软件测试之：测试常问知识1

软件的生命周期？软件的生命周期又叫做软件的生存周期，它是按照开发软件的规模和复杂程度，从时间上把软件开发的整个过程进行分解，形成相对独立的几个阶段。主要包括：问题定义、可行性研究、需求分析、概要设计、详细设计、编码和单元测试、综合测试、验收与运行、维护升级到废弃等阶段。软件测试人员需要的知识体系是什么？软件测试基础知识，软件测试流程，测试用例设计方法，兼容性测试/易用性测试，缺陷管理，测试工具的使用，测试文档编写，同时还要有计算机基础知识如编程基础Python、Java，数据库、计算机网络、操作

原创 测试知识之：黑盒白盒和灰盒测试

黑盒测试：黑盒测试也称功能测试，它是在已知产品所应具有的功能上，通过测试来检测是否每个功能是否能够按照需求规格说明书的规定正常使用。我们通过程序的接口进行测试，看程序能否适当的接收输入数据而产生正确的输出信息，并且保持外部信息(如数据库或者文件)的完整性。常见的黑盒测试方法有：等价类划分法、边界值、因果图、判定表、正交实验法和场景法。在对一个软件进行测试时，一般最先使用的是边界值，其实有的时候在进行边界值测试用例的设计时就已经把等价类的方法应用进去了。而因果图和判定表一般是一起使用的。正交法用的比较

原创 python中sort和sorted的区别

在python中，sort是在原列表上进行排序，使用通常是如下方式：nums=[4,3,1,6,2,7]nums.sort()print(nums)sorted()是新建立了一个对象，对他进行排序，要想获得这个新建立的对象的值(即排序后的序列)，需要对这个对象赋予一个变量名。原列表仍然是无序的。nums=[4,3,1,6,2,7]num=sorted(nums)print(nums)print(num)...

原创 求二维数组中最大值的位置

# 二维数组为nums，把二维数组转化为一维数组，然后求得在一维数组中的位置# 之后把位置转化为二维数组所对应的# 需要知道二维数组的行数和列数，n是行数，m是列数Nums=[i for j in nums for i in j]k=Nums.index(max(Nums))i=(k+1)//mj=k-(m*i)...

原创 找出不在数组中的最小的那个数字

题目描述：给定一个数组a=[4,23,8,9,12,1,2,5,3]，在这个数组中，6没有出现，所以6是不在数组中的最小的数字。解题思路：主要是使用数组的一个特性，设数组中的数据是A[1]、A[2]、、、、、A[n]，如果该数组中存在未被使用过的数，那么max(A)>n。这个特性类似于抽屉原理，因为总共n个数，如果每个数都被使用过，则最后到达第n个位置的时候，肯定有A[n]=n（这里假设下标是从1开始的）。由此，根据这个特性，便可以给出如下代码。代码实现：# 不在数组中的最小的数字def

原创 高频面试题：部分排序

题目描述给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。# 部分排序def subSort(arr): n=len(arr) maxx,minn=-float('inf'),float('inf') l,r=-1,-1 for i in range(n):

原创 Python二位列表的排序(有多个元素需要排序)

list1=[[1,2,'c'],[4,5,'b'],[7,8,'a']]# 以内部的一维列表的下标为0的元素为主，下标为1的元素为次，以下标为2的元素最次，进行排序list2 = sorted(list1, key=(lambda x: [x[0],x[1], x[2]]))

原创 Python二维列表转化为一维列表

假设有二位列表a;a=[[1,2,3],[4,5,6],[7,8,9]]把二维列表转化为一维列表：可以使用列表推导式：b=[i for j in a for i in j]

原创 20200823腾讯笔试题

题目描述：现有n个人，要从这n个人中选任意数量的人组成一只队伍，再在这些人中选出一名队长，求不同的方案对10^9+7取模的结果。如果两个方案选取的人的集合不同或选出的队长不同，则认为这两个方案是不同的。分析：因为选择过程与顺序无关，从n个不同元素中取出m个元素的组合数为c(n,m)。则总的方案数为1 * C(n,1)+2 * C(n,2)+3 * C(n,3)+4 * C(n,4)+…n * C(n,n)根据数学公式推导,最终上面组合式结果为n2^(n-1)。思路：因此问题转化为求 n2^(n-

原创 python负数存储

原创 0815：携程笔试

有a、b两种长度的瓷砖，从中任选k块，输出所有可能铺出的道路长度# 有a、b两种长度的瓷砖，从中任选k块，输出所有可能铺出的道路长度def divingBoard(a,b,k): if k==0: return [] else: ans=set() for i in range(0,k+1): sum=i*a+(k-i)*b ans.add(sum) return list(sorte

原创 动态规划：蜗牛爬井问题

动态规划：蜗牛爬井问题一只蜗牛白天爬4米，晚上掉2米，n米的井，蜗牛几天才能爬出来def costDay(n): if n==0: return 0 elif n<=4: return 1 else: ans=[] ans.append(0) ans.append(2) i = 2 ans_temp=0 while 1: a

原创 dfs实现任意n个数的全排列

arr=[4,7,3,8] # 这里可以把它替换成任意的数组a=[0 for i in range(10)] #存放每一种组合遍历过程中的数字book=[0 for i in range(10)] #标记数组n=3def dfs(step): # 尝试每一种可能 for num in arr: if book[num]==0: a[step]=num book[num]=1 dfs(step+1

原创 动态规划：青蛙跳台阶问题

问题描述：青蛙可以一次跳一个台阶，也可以一次跳两个台阶，总共有10层台阶，青蛙有多少种选择动态规划：设第n层的最多选择为Stage(n),根据题意，可得如下状态转移方程：Stage(n)=Stage(n-1)+Stage(n-2)如果n=10，则上述的意思就是第十层的选择等于第九层的选择数+第八层的选择数。(这是因为青蛙一次可以跳一个台阶，也可以一次跳两个台阶，当青蛙在第八层和第九层时都可以达到第十层)def Stage(n): if n<0: return -1

原创 动态规划：斐波那契数列

斐波那契数列一般是使用递归来做，但是用递归来做当数量很大时，往往会超时。所以可以使用动态规划来做。def fib(n): dp=[] if n<0: return -1 if n==0: return 0 if n==1: return 1 else: dp.append(0) dp.append(1) for i in range(2,n+1):

原创 动态规划：求解金矿问题

题目描述：很久很久以前，有一个国王拥有5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不相同。例如：有的金矿存储量是500kg黄金，需要5个工人来挖；有的金矿存储量是200kg黄金，需要3个工人来挖…如果参与挖矿的工人总数是10，每座金矿要么全挖，要么不挖，不能派出一半人挖取一半的金矿，想要得到尽可能多的黄金，应该选择挖哪几座金矿？数据信息如下：工人：共10名200kg黄金/3人；300kg黄金/4人；400kg黄金/5人；500kg黄金/5人；350kg黄金/3人；求：挖哪几座金矿才

原创 0805华为笔试题：找出一个文本中有多少匹配的模式

def Method(str1,str2): i,j=0,0 ans=0 for _ in range(len(str1)): while i<len(str1): if str1[i] != str2[0]: i += 1 else: break while j<len(str1): if str1..

原创 LeetCode:两个链表的第一个公共节点(Python)

def Method(arrA,arrB): a=len(arrA) b=len(arrB) if a<b: arrA,arrB,a,b=arrB,arrA,b,a dis=a-b for i in range(dis,b): if arrA[i]==arrB[i-dis]: return arrA[i] return Noneif __name__=="__main__": arr..

原创 socket编程：基于UDP的数据传输

服务器端：import socketHOST = ''PORT = 10888s = socket.socket(socket.AF_INET, socket.SOCK_DGRAM)s.bind((HOST, PORT))data = Truewhile data: data, address = s.recvfrom(1024) if data == b'bye': # 当收到bye时退出循环 break print('Received Strin

原创 网络编程:socket编程初步

基于TCP的连接先运行服务端程序，再运行客户端程序连接基本功能：客户端程序从键盘键入信息，服务器收到后显示并再次转发给客户端进行显示。服务器程序：import socketHOST=''PORT=10888s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)s.bind((HOST,PORT))#把该IP地址和端口绑定到服务端s.listen(1)conn,addr=s.accept() #accept()允许连接，返回出客户端的IP地

原创 拼多多笔试题：飞行棋(Python)

if __name__=="__main__": K,N=map(int,input().strip().split()) array=list(map(int,input().strip().split())) ht = 0 if(K!=0): for i in range(len(array)): if K == array[i]: K = K - array[i] ...

原创 leetcode:调整数组顺序使奇数位于偶数前面(首尾双指针、快慢指针)

# 调整数组顺序，使奇数位于偶数前# method1:首尾双指针def Method1(arr): left=0 right=len(arr)-1 while left<right: while arr[left]%2!=0: # 如果left指向的是奇数就一直向右移 left += 1 while arr[right]%2==0: # 如果right指向的是偶数就一直向左移 right...

原创 LeetCode:和为s的两个数,双指针(碰撞指针)

# 和为s的两个数：双指针(碰撞指针)def Method(arr,target): i=0 j=len(arr)-1 while i<j: s=arr[i]+arr[j] if s>target: j -= 1 elif s<target: i += 1 else: return arr[i],arr[j] retur.

原创 LeetCode：找重复的数字(Python)

#寻找重复的数def Method(arr): i=0 while i<len(arr): if arr[i]==i: i += 1 continue # 第一次遇到数字 xx时，将其交换至索引 x 处； # 而当第二次遇到数字 x 时，一定有 nums[x] = x # 此时即可得到一组重复数字。 if arr[arr[i]]==arr[i]: .

原创 笔试题：找亲戚(Python列表全排列，找能被7整除的数)

对于列表中的数字进行全排列，然后寻找能被7整除的数。def Method(arr,p,q): if p==q: s.append(list(arr)) else: for i in range(p,q): arr[i],arr[p]=arr[p],arr[i] Method(arr,p+1,q) arr[i],arr[p]=arr[p],arr[i]s=[]res=0arr=li

原创 LeetCode:数组中出现次数超过一半的数字(Python)

# 数组中出现次数超过一半的数字def Method(arr): vetos=0 for num in arr: if vetos==0: res=num vetos += 1 if res==num else -1 return resif __name__=='__main__': array=list(map(int,input().strip().split())) print(Metho...

原创 LeetCode:和为n的连续正数序列(Python)

# 和为n的连续正数序列def SumN(n): l=1 r=2 res=[] while l<r: sumN=((l+r)*(r-l+1))/2 if n==sumN: tep=[] for i in range(l,r+1): tep.append(i) l += 1 res.append(tep) ..

原创 LeetCode:求一个数的二进制位中1的个数(Python)

def Numof1(n): res=0 while n: res += 1 n &= (n-1) return resif __name__=='__main__': n=int(input()) print(Numof1(n))

原创 LeetCode:合并两个有序链表，合并后仍然有序(Python)

def JoinList(l1,l2): res=[] l1_len=len(l1) l2_len=len(l2) i=0 j=0 while i<l1_len and j<l2_len: if l1[i]>l2[j]: res.append(l2[j]) j += 1 else: res.append(l1[i]); .

原创 LeetCode:替换空格(Python)

# 注意：在Python中，字符串是不可变类型，不能对一个已经定义好的字符串作出修改# 可以从列表下手，再把列表转化成字符串def ThSpace(s): res=[] for c in s: if c==' ': res.append('%20') else: res.append(c) return ''.join(res)if __name__=='__main__': s=inp.

原创 LeetCode:从尾到头打印链表(python)

def Reverselink(arr): return arr[::-1]if __name__=='__main__': head=list(map(int,input().strip().split())) print(Reverselink(head))

原创 LeetCode:打印从1到最大的n位数(Python)

def printNumbers(n): return list(range(1,10**n))if __name__=='__main__': n=int(input()) print(printNumbers(n))