【干货分享】测试开发必须要知道的Python面试题！

互联网寒冬，大家过得还好吗？年终奖发了多少？

最近感觉不少朋友都在刷 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自动化测试、接口自动化测试、测试高级持续集成、测试架构开发测试框架、性能测试、安全测试等。

如果我的博客对你有帮助、如果你喜欢我的博客内容，请 “点赞” “评论” “收藏” 一键三连哦！