Python自动化测试笔试面试题精选
166 浏览量
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))))
资源评论
weixin_38628990
- 粉丝: 4
- 资源: 934
最新资源
- 基于微信小程序的图书管理系统（服务端+小程序端）源码
- 壁纸_1.8.8_仅支持安卓13（公众号@极客geeking持续更新）.apk
- 打外星人小游戏，运用pygame来实现打外星人小游戏
- Stress-Test-Driven Qualification of Integrated Circuits JESD47K
- 手机工具-华为一键解锁工具
- URP Shadow Receicer Shader
- 自定义改版UnityExcel插件
- Requirements for Handling ESDS Devices 防静电
- 1701165601027174_wireshark-4.2.0.tar.xz
- magiskmanager-5.8.1
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
