python测试开发面试题

python测试开发面试题，软件测试人员必码！

　　必考面试题

• 　　如何去除列表中的重复元素

• 　　八大排序算法合集

• 　　斐波那契数列的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)