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


Posted in Python onMarch 12, 2020

前言

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

  • 基本编码能力及思维逻辑
  • 基本数据结构(顺序表、链表、队列、栈、二叉树)
  • 基本算法(排序、查找、递归)及时间复杂度

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

  • 哈希
  • 递归
  • 分治

哈希

哈希即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))))
result.sort(key=lambda x:x[1], reverse=True)
print(result)

例题3:海量数据找出top K的数据#

对于小数据量可以使用排序+切片,而对于海量数据,需要考虑服务器硬件条件。即要考虑时间效率,也要考虑内存占用,同时还要考虑数据特征。如果大量的重复数据,可以先用哈希进行去重来降低数据量。

这里我们使用生成器生成1000万个随机整数,求最大的1000个数,生成随机数的代码如下:

import random
import time
n = 10000 * 1000
k = 1000
print(n)
def gen_num(n):
  for i in range(n):
    yield random.randint(0, n)
l = gen_num(n)

不限内存可以直接使用set()去重+排序

start = time.time()
l = list(set(l))
result = l[-k:]
result.reverse()
print(time.time()-start)

1000w个数据会全部读入内存,set后列表自动为递增顺序,使用切片取-1000到最后的即为top 1000的数

使用堆排可以节省一些内存

start = time.time()
result = heapq.nlargest(k, l)
print(time.time()-start)

这里是用来Python自带的堆排库heapq。使用nlargest(k,l)可以取到l序列,最大的k个数。

较小内存可以分治策略,使用多线程对数据进行分组处理(略)

例题4:两数之和#

l=[1,2,3,4,5,6,7,8] 数据不重复,target=6,快速找出数组中两个元素之和等于target 的数组下标。

注意,不要使用双重循环,暴力加和来和target对比,正确的做法是单层循环,然后查找target与当前值的差,是否存在于列表中。

但是由于列表的in查询时间复杂度是O(n),即隐含了一层循环,这样效率其实和双重循环是一样的,都是O(n^2)。

这里就可以使用哈希来优化查询差值是否在列表中操作,将O(n)降为O(1),因此总体的效率就会变成O(n^2)->O(n)。

l = [1,2,3,4,5,6,7,8]
set1 = set(list1)  # 使用集合已方便查找
target = 6

result = []
for a in list1:
  b = target - a
  if a < b < target and b in set1:  # 在集合中查找,为避免重复,判断a为较小的那个值
    result.append((list1.index(a), list1.index(b)))  # 列表index取下标的操作为O(1) 
print(result)

递归问题

递归是一种循环调用自身的函数。可以用于解决以下高频问题:

  • 阶乘
  • 斐波那切数列
  • 跳台阶、变态跳台阶
  • 快速排序
  • 二分查找
  • 二叉树深度遍历(前序、中序、后序)
  • 求二叉树深度
  • 平衡二叉树判断
  • 判断两颗树是否相同

递归是一种分层推导解决问题的方法,是一种非常重要的解决问题的思想。递归可快速将问题层级化,简单化,只需要考虑出口和每层的推导即可。

如阶乘,要想求n!,只需要知道前一个数的阶乘(n-1)!,然后乘以n即可,因此问题可以转为求上一个数的阶乘,依次向前,直到第一个数。

举个通俗的例子:

A欠你10万,但是他没那么多钱,B欠A 8万,C欠B 7万 C现在有钱。因此你要逐层找到C,一层一层还钱,最后你才能拿到属于你的10万。

到此这篇关于Python自动化测试笔试面试题精选的文章就介绍到这了,更多相关Python自动化测试笔试面试时常见的编程题内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
在Python的Django框架中加载模版的方法
Jul 16 Python
Python第三方库xlrd/xlwt的安装与读写Excel表格
Jan 21 Python
Django视图和URL配置详解
Jan 31 Python
Python实现字典(dict)的迭代操作示例
Jun 05 Python
详解从Django Rest Framework响应中删除空字段
Jan 11 Python
python获取点击的坐标画图形的方法
Jul 09 Python
python-OpenCV 实现将数组转换成灰度图和彩图
Jan 09 Python
浅析matlab中imadjust函数
Feb 27 Python
python topk()函数求最大和最小值实例
Apr 02 Python
python 给图像添加透明度(alpha通道)
Apr 09 Python
python 中的9个实用技巧,助你提高开发效率
Aug 30 Python
pygame面向对象的飞行小鸟实现(Flappy bird)
Apr 01 Python
PyCharm License Activation激活码失效问题的解决方法(图文详解)
Mar 12 #Python
Python之关于类变量的两种赋值区别详解
Mar 12 #Python
浅谈python3 构造函数和析构函数
Mar 12 #Python
Python基于yield遍历多个可迭代对象
Mar 12 #Python
Python通过4种方式实现进程数据通信
Mar 12 #Python
Python多进程编程multiprocessing代码实例
Mar 12 #Python
Python多线程多进程实例对比解析
Mar 12 #Python
You might like
php 使用post,get的一种简洁方式
2010/04/25 PHP
WordPress开发中用于标题显示的相关函数使用解析
2016/01/07 PHP
PHP实现的进度条效果详解
2016/05/03 PHP
JS 文件本身编码转换 图文教程
2009/10/12 Javascript
JS下拉框内容左右移动效果的具体实现
2013/07/10 Javascript
利用js制作html table分页示例(js实现分页)
2014/04/25 Javascript
javascript中加号(+)操作符的一些神奇作用
2014/06/06 Javascript
谈谈我对JavaScript原型和闭包系列理解(随手笔记6)
2015/12/20 Javascript
基于javascript实现简单计算器功能
2016/01/03 Javascript
bootstrap模态框跳转到当前模板页面 框消失了而背景存在问题的解决方法
2020/11/30 Javascript
js绑定事件和解绑事件
2017/04/27 Javascript
JS计算距当前时间的时间差实例
2017/12/29 Javascript
12条写出高质量JS代码的方法
2018/01/07 Javascript
Chart.js 轻量级HTML5图表绘制工具库(知识整理)
2018/05/22 Javascript
react写一个select组件的实现代码
2019/04/03 Javascript
vue的keep-alive中使用EventBus的方法
2019/04/23 Javascript
微信小程序--获取用户地理位置名称(无须用户授权)的方法
2019/04/29 Javascript
vue 判断页面是首次进入还是再次刷新的实例
2020/11/05 Javascript
[02:16]DOTA2超级联赛专访Burning 逆袭需要抓住机会
2013/06/24 DOTA
python使用calendar输出指定年份全年日历的方法
2015/04/04 Python
python的多重继承的理解
2017/08/06 Python
Python使用matplotlib填充图形指定区域代码示例
2018/01/16 Python
Python实现将照片变成卡通图片的方法【基于opencv】
2018/01/17 Python
django初始化数据库的实例
2018/05/27 Python
使用pandas实现csv/excel sheet互相转换的方法
2018/12/10 Python
python-tkinter之按钮的使用,开关方法
2019/06/11 Python
python设计tcp数据包协议类的例子
2019/07/23 Python
python实现代码统计程序
2019/09/19 Python
浅谈Python中的字符串
2020/06/10 Python
Python实现播放和录制声音的功能
2020/08/12 Python
ALLSAINTS英国官网:伦敦新锐潮流品牌
2016/09/19 全球购物
ASICS印度官方网站:日本专业运动品牌
2020/06/20 全球购物
后勤人员岗位职责
2013/12/17 职场文书
2014副镇长民主生活会个人对照检查材料思想汇报
2014/09/30 职场文书
个人工作作风整改措施思想汇报
2014/10/13 职场文书
幼儿园大班教育随笔
2015/08/14 职场文书