干货测试开发面试题-Python
Posted 测试萌萌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了干货测试开发面试题-Python相关的知识,希望对你有一定的参考价值。
我这里有一份精选的测试开发面试中常问到的 python 面试题,由我和同行们在实际面试当中收集的,作为新年大礼送给大家。
希望能对大家有帮助!
目录
tips:本文带有答案的,我已经标“🌟”,方便查看。
必考面试题
🌟如何去除列表中的重复元素
🌟八大排序算法合集
🌟斐波那契数列的python实现
🌟如何对字符串进行反转
如何对单词反转
统计字符串中每个字母出现的次数
对某英文文章的单词,进行词数统计
python的字典合并
python的赋值、浅拷贝和深拷贝的区别
🌟返回字符串中第一个不重复的字母和位置
经常会问到的面试题
如何不通过循环,输出1到100
两个列表如何生成一个对应的字典
字典排序
判断一个字符串中的括号是不是成对出现的
一行代码实现字典的key和value反转
python如何实现单例模式
为什么模块称为天然的单例模式?
Python处理排列组合
将某个数字列表中的元素拼成一个最大的数
偶尔会问到的面试题
丑数计算?
如何快速找到多个字典的公共键?
python的socket编程
求一个数字列表里,相邻两数乘积最高的值,及这两个数分别是多少?
如何求字符串的最长回文子串?
正文来了
精讲5题
1、如何去除列表中的重复元素 【热度:⭐️⭐️⭐️⭐️⭐️】
【题目】给出一个列表:lis = [4, 2, 1, 3, 4, 2, 3, 1, 3, 2, 2, 2],去除列表中的重复元素。
lis = [4, 2, 1, 3, 4, 2, 3, 1, 3, 2, 2, 2]
# 解法1: 利用set去重,会改变列表顺序lis1 = list(set(lis))
# 解法2:lis2 = []for i in lis: if i not in lis2: lis2.append(i)
2、八大排序算法合集 – 冒泡排序 【热度:⭐️⭐️⭐️⭐️⭐️】
def bubble_sort(lists):''' 冒泡排序(升序)【稳定排序】 原理: 1、从第一个元素开始,开始依次对相邻的两个元素进行比较,当后面的元素大于前面的元素时,交换二者位置; 2、进行一轮比较之后,最大的元素将在序列尾部(最后一位); 3、然后对(n-1)个元素再进行第二轮比较,最大元素将在序列倒数第二位; 4、重复该过程,直至只剩下最后一个元素为止,最后的元素就是最小值,排在序列首位
以 list = [5, 4, 2, 1, 3] 为例: 第一轮排序: [4, 2, 1, 3, 5] 第二轮排序: [2, 1, 3, 4, 5] 第三轮排序: [1, 2, 3, 4, 5]
时间复杂度:O(n) ~ O(n**2) 平均:O(n**2) 空间复杂度:O(1)
:param lists: :return lists: ''' for i in range(len(lists)-1): for j in range(len(lists)-i-1): if lists[j] > lists[j+1]: lists[j], lists[j+1] = lists[j+1], lists[j] return lists
# 调用冒泡排序bubble_sort_list = bubble_sort(lis)print(bubble_sort_list)
3、斐波那契数列的python实现 【热度:⭐️⭐️⭐️⭐️⭐️】
【题目】 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…… 基于python用多种方式,生成费波拉契数列。
# (1)递归法 返回 idx 位的数值,缺点:只能返回某个值def fib_recursion(idx): if idx <= 2: return 1 else: return fib_recursion(idx-1) + fib_recursion(idx-2)
# (2)迭代法 返回 idx 位之前的fib数列def fib_iteration(idx): lst = [] n,a,b = 0,0,1 while n < idx: lst.append(b) a,b = b, a+b n += 1 return lst
# (3)生成器法def fib_generator(idx): n,a,b = 0,0,1 while n < idx: yield b a,b = b, a+b n += 1
if __name__ == '__main__': idx = 6 numb = fib_recursion(idx) print(numb)
lst = fib_iteration(idx) print(lst)
lst1 = fib_generator(idx) print(list(lst1))
4、如何对字符串进行反转 【热度:⭐️⭐️⭐️⭐️⭐️】
【题目】要求不使用任何系统方法,且时间复杂度最小
def reverse_str(input_str): ch=list(input_str) lens=len(ch) i=0 j=lens-1 while i < j: tmp= ch[i] ch[i] =ch[j] ch[j]=tmp i+=1 j-=1 return ''.join(ch)
#tips 假如可以使用系统方法,如何实现?new_str = old_str[::-1]
5、返回字符串中第一个不重复的字母和位置 【热度:⭐️⭐️⭐️⭐️⭐️】
def first_char(str): d = {} for i in range(len(str)): # 累计字符的出现次数 if str[i] in d: d[str[i]] += 1 # 只出现一次,key对应的value就记1次 else: d[str[i]] = 1 for i in range(len(str)): if d[str[i]] == 1: return '第一个不重复的字符串是{},索引是{}'.format(str[i], i)
return "没有不重复的字符串"
if __name__ == '__main__': s = "wwqqoogg" res = first_char(s) print(res)
最后: 欢迎大家关注公众号:【 伤心的辣条 】,领取一份300页pdf文档的Python自动化测试工程师核心知识点总结!
公众号里大部分资料都是面试时面试官必问的知识点,也包括了很多测试行业常见知识,其中包括了有基础知识、Linux必备、Shell、互联网程序原理、mysql数据库、抓包工具专题、接口测试工具、测试进阶-Python编程、Web自动化测试、APP自动化测试、接口自动化测试、测试高级持续集成、测试架构开发测试框架、性能测试、安全测试等。
如果你测试中有许多的困惑,那么我创建的软件测试技术交流群将会是你接触良师益友的有益社区,同行或许可以给你带来一些实际性的帮助与突破。群:902061117 你也想知道同行都在怎样致富吧!
如果对你有一点点帮助,各位的「点赞」就是小编创作的最大动力,我们下篇文章见!
好文推荐:
以上是关于干货测试开发面试题-Python的主要内容,如果未能解决你的问题,请参考以下文章
2021 字节,网易,华为,小米,讯飞面试经验总结!(纯干货分享)