### Python 常见面试题（华为 2024 招聘） 以下是基于提供的参考资料以及行业内的常见趋势，总结的关于 Python 的常见面试题及其相关内容： #### 数据结构与算法 1. **实现快速排序** 快速排序是一种分治法策略的排序方法。其基本思想是选择一个基准元素，将数组分为两部分，一部分小于基准值，另一部分大于基准值，再分别对这两部分递归调用快速排序[^1]。 ```python def quick_sort(arr): if len(arr) <= 1: return arr else: pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) ``` 2. **链表反转** 链表操作是一个常见的考察点，尤其是单向链表的反转问题。可以通过迭代或者递归来解决这个问题。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverse_list(head): prev = None current = head while current is not None: next_node = current.next current.next = prev prev = current current = next_node return prev ``` #### Python 特性 3. **解释 GIL (Global Interpreter Lock)** 在多线程环境中，GIL 是 CPython 解释器的一个特性，它确保同一时刻只有一个线程执行 Python 字节码。这使得多线程程序在 CPU 密集型任务上表现不佳，但在 I/O 密集型任务上有较好的性能。 4. **列表推导式 vs 生成器表达式** 列表推导式会一次性创建整个列表并占用内存空间，而生成器表达式则是惰性的，在遍历时逐个生成数据项。因此对于大数据量处理场景，推荐使用生成器表达式以节省内存开销。 ```python # 列表推导式 squares_list = [x * x for x in range(10)] # 生成器表达式 squares_gen = (x * x for x in range(10)) ``` #### 并发编程 5. **异步 IO 和 asyncio 库的应用** 使用 `asyncio` 可以编写高效的并发代码来处理大量网络请求或其他耗时的操作。通过定义协程函数并通过事件循环调度它们，可以显著提高应用程序的吞吐量。 ```python import asyncio async def fetch_data(): await asyncio.sleep(1) return {"data": "example"} async def main(): result = await fetch_data() print(result) asyncio.run(main()) ``` #### 软件测试相关 6. **单元测试框架 pytest 的基础应用** Pytest 是一种流行的 Python 测试工具，支持参数化测试、插件扩展等功能。它可以简化复杂的测试逻辑，并提供清晰的结果报告[^2]。 ```python def add(a, b): return a + b def test_add(): assert add(1, 2) == 3 ``` 7. **Mock 对象的作用及其实现方式** Mock 技术用于模拟外部依赖的行为，从而隔离被测模块与其他组件之间的交互影响。这样可以在不改变实际环境的情况下验证特定功能是否正常工作。 ---