22届二战寄子

一、背景知识1. Python 数据结构Python常见内置数据结构有：list、tuple、dict、set、str。面试重点通常是时间复杂度和应用场景：list：动态数组，支持随机访问，尾部增删快，头部插入删除慢tuple：不可变序列，适合只读数据，哈希友好dict：哈希表实现，键查找/插入平均O(1)set：不重复集合，去重和成员判断高效（平均O(1)）str：不可变字符串，切片会创建新对象 # 常见复杂度示例 arr = [1, 2, 3] arr.append(4) # 平均 O(1) arr.insert(0, 0) # O(n) d = {"a": 1} pr...