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

发布时间:2024年01月23日

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

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

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

文章来源:https://blog.csdn.net/MJH827/article/details/135770912
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。