Python自动化测试笔试面试题精选_python接口自动化面试题,python自动化测试面试题资源-CSDN文库

自动化测试

11 浏览量 2020-09-17 17:21:07 上传评论 2 收藏 75KB PDF 举报

资源推荐

资源详情

资源评论

Python自动化测试笔试面试题精选自动化测试笔试面试题精选

在本篇文章里小编给大家整理的是一篇关于Python自动化测试笔试面试时常见的编程题，需要的朋友们可以学

习参考下。

前言前言

随着行业的发展，编程能力逐渐成为软件测试从业人员的一项基本能力。因此在笔试和面试中常常会有一定量的编码题，主要

考察以下几点。

基本编码能力及思维逻辑

基本数据结构（顺序表、链表、队列、栈、二叉树）

基本算法（排序、查找、递归）及时间复杂度

除基本算法之外，笔试面试中经常会考察以下三种思想：

哈希

递归

分治

哈希哈希

哈希即Python中的映射类型，字典和集合，键值唯一，查找效率高，序列（列表、元祖、字符串）的元素查找时间复杂度是

O(n)，而字典和集合的查找只需要O(1)。

因此哈希在列表问题中主要有两种作用：

去重去重

优化查找效率

例题1：列表去重#

列表去重在不考虑顺序的情况下可以直接使用set()转换（转换后会自动排序），需要保持顺序可以使用字典构建的fromkeys()

方法，利用字典键值的唯一性去重。

不考虑顺序：

l = [2,1,2,3,4,5,6,6,5,4,3,2,1]

result = list(set(l))

print(result)

运行结果：

[1, 2, 3, 4, 5, 6]

考虑顺序：

l = [2,1,2,3,4,5,6,6,5,4,3,2,1]

result = list({}.fromkeys(l).keys())

print(result)

运行结果：

[2, 1, 3, 4, 5, 6]

例题2：分组

一串字母数字组合的字符串，找出相同的字母或数字，并按照个数排序。

l = [1,2,3,'a','b','c',1,2,'a','b',3,'c','d','a','b',1]

set1 = set(l)

result = [(item, l.count(item)) for item in set1]

result.sort(key=lambda x:x[1], reverse=True)

print(result)

这里使用哈希的键值不重复性。当然也可以使用python自带的groupby函数，代码如下：

from itertools import groupby

l = [1,2,3,'a','b','c',1,2,'a','b',3,'c','d','a','b',1]

l.sort(key=lambda x: str(x)) # 分组前需要先排序

result = []

for item, group in groupby(l, key=lambda x: str(x)):

result.append((item, len(list(group))))

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

weixin_38628990

粉丝: 5
资源: 934

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip