最新python相关的面试题（测试开发方向）

2019年夏天，我从北京来到了成都，工作并不好找，面试了两个月，干货都在这里了。

必考面试题

🌟如何去除列表中的重复元素
🌟八大排序算法合集
🌟斐波那契数列的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)

关于作者