互联网寒冬，大家过得还好吗？年终奖发了多少？
最近感觉不少朋友都在刷 leetcode 了，年后打算看机会的，应该都蠢蠢欲动了吧。
我这里有一份精选的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)现在我也找了很多测试的朋友，做了一个分享技术的交流群，共享了很多我们收集的技术文档和视频教程。
如果你不想再体验自学时找不到资源，没人解答问题，坚持几天便放弃的感受
可以加入我们一起交流。而且还有很多在自动化，性能，安全，测试开发等等方面有一定建树的技术大牛
分享他们的经验，还会分享很多直播讲座和技术沙龙
可以免费学习！划重点！开源的！！！
qq群号：691998057【暗号：csdn999】
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)下面是配套资料，对于做【软件测试】的朋友来说应该是最全面最完整的备战仓库，这个仓库也陪伴我走过了最艰难的路程，希望也能帮助到你！
最后： 可以在公众号：程序员小濠 ！ 免费领取一份216页软件测试工程师面试宝典文档资料。以及相对应的视频学习教程免费分享！，其中包括了有基础知识、Linux必备、Shell、互联网程序原理、Mysql数据库、抓包工具专题、接口测试工具、测试进阶-Python编程、Web自动化测试、APP自动化测试、接口自动化测试、测试高级持续集成、测试架构开发测试框架、性能测试、安全测试等。
如果我的博客对你有帮助、如果你喜欢我的博客内容，请 “点赞” “评论” “收藏” 一键三连哦！
