Python自动化面试常见的编程题及答案

最新推荐文章于 2022-09-13 20:49:05 发布

阿言教编程

最新推荐文章于 2022-09-13 20:49:05 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：爬虫技术 IT技术程序员文章标签：列表二叉树算法 python 数据结构

本文链接：https://blog.csdn.net/weixin_45820912/article/details/108798607

本文介绍了Python自动化面试中常见的编程题目，重点探讨了哈希和递归的应用。通过哈希解决列表去重、分组、海量数据top K问题，以及两数之和；递归则在阶乘、斐波那切数列、跳台阶问题、快速排序、二分查找和二叉树遍历等问题中发挥作用。文章详细解析了各个问题的解题思路和Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

随着行业的发展，编程能力逐渐成为软件测试从业人员的一项基本能力。因此在笔试和面试中常常会有一定量的编码题，主要考察以下几点。

基本编码能力及思维逻辑
基本数据结构（顺序表、链表、队列、栈、二叉树）
基本算法（排序、查找、递归）及时间复杂度

除基本算法之外，笔试面试中经常会考察以下三种思想：

哈希
递归
分治

哈希

哈希即Python中的映射类型，字典和集合，键值唯一，查找效率高，序列（列表、元祖、字符串）的元素查找时间复杂度是O(n)，而字典和集合的查找只需要O(1)。
因此哈希在列表问题中主要有两种作用：

去重
优化查找效率

列表去重

列表去重在不考虑顺序的情况下可以直接使用set()转换（转换后会自动排序），需要保持顺序可以使用字典构建的fromkeys()方法，利用字典键值的唯一性去重。
不考虑顺序：

l = [2,1,2,3,4,5,6,6,5,4,3,2,1]
result = list(set(l))
print(result)

运行结果：

[1, 2, 3, 4, 5, 6]

考虑顺序：

l = [2,1,2,3,4,5,6,6,5,4,3,2,1]
result = list({}.fromkeys(l).keys())
print(result)

运行结果：

[2, 1, 3, 4, 5, 6]

列表分组

一串字母数字组合的字符串，找出相同的字母或数字，并按照个数排序。

l = [1,2,3,'a','b','c',1,2,'a','b',3,'c','d','a','b',1]
set1 = set(l)
result = [(item, l.count(item)) for item in set1]
result.sort(key=lambda x:x[1], reverse=True)
print(result)

这里使用哈希的键值不重复性。当然也可以使用python自带的groupby函数，代码如下：

from itertools import groupby

l = [1,2,3,'a','b','c',1,2,'a','b',3,'c','d','a','b',1]
l.sort(key=lambda x: str(x))  # 分组前需要先排序
result = []
for item, group in groupby(l, key=lambda x: str(x)):
    result.append((item, len(list(group))))
result.sort(key=lambda x:x[1], reverse=True)

print(result)