【干货】测试开发面试题-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