 - 语言基础与数据结构)
Day 97：【99天精通Python】常见面试题解析 (上) - 语言基础与数据结构
前言
欢迎来到第97天！
我们的99天之旅即将到达终点。你已经掌握了大量的 Python 技能，但要将这些技能转化为一份满意的工作，还需要通过技术面试这一关。
面试官不仅想知道你"会用什么"，更想知道你"懂不懂原理"。
从今天开始，我们将用 3 天时间，梳理 Python 面试中最高频的考点，助你做好最后的冲刺。
本节内容：
- Python 语言特性 (GIL, is vs ==, 拷贝)
- 数据结构 (List, Dict, Tuple)
- 列表/字典推导式
- 如何回答面试题
一、Python 语言特性
1. 问：谈谈你对 Python GIL (全局解释器锁) 的理解。
回答思路: 是什么 -> 为什么有 -> 有什么影响 -> 怎么解决
参考回答:
- 是什么 (What): GIL 全称 Global Interpreter Lock，是 CPython 解释器中的一个互斥锁。它保证了在同一时刻，只有一个线程能执行 Python 的字节码。
- 为什么有 (Why): 主要是为了简化 CPython 的内存管理。因为有了 GIL，就不需要考虑多线程下对 Python 对象进行读写的线程安全问题，所有对象访问默认就是安全的。
- 有什么影响 (Impact):
- 正面: 简化了内存管理，避免了复杂的加锁逻辑。
- 负面: 导致 Python 的多线程无法利用多核 CPU 进行并行计算。对于 CPU 密集型任务，多线程甚至会因为线程切换的开销而变得更慢。
- 怎么解决 (How):
- IO 密集型任务: 多线程依然有效。因为线程在等待网络/硬盘 IO 时会主动释放 GIL，让其他线程执行。
- CPU 密集型任务: 必须使用多进程 (
multiprocessing)，因为每个进程有自己独立的 GIL。
2. 问：is和==有什么区别？
参考回答:
==比较的是两个对象的值 (value)是否相等。is比较的是两个对象的身份标识 (identity)是否相等，即它们是否指向内存中的同一个对象 (id(a) == id(b))。
示例:
a=[1,2,3]b=[1,2,3]c=aprint(a==b)# True (值相等)print(aisb)# False (内存地址不同)print(aisc)# True (指向同一个对象)追问:a = 1000; b = 1000; a is b是 True 还是 False？
答：是 False。CPython 为了优化性能，会缓存一小部分整数（通常是 -5 到 256）。在这个范围内，
is会返回 True。但超出这个范围，Python 会创建新的对象，所以是 False。
3. 问：什么是深拷贝 (Deep Copy) 和浅拷贝 (Shallow Copy)？
参考回答:
- 浅拷贝 (
copy.copy()或list.copy()): 创建一个新的对象，但如果原始对象中包含子对象（如列表中的列表），则只拷贝子对象的引用。修改子对象会相互影响。 - 深拷贝 (
copy.deepcopy()): 创建一个全新的对象，并递归地拷贝所有子对象。拷贝后的对象与原始对象完全独立。
示例:
importcopy a=[1,[10,20]]# 浅拷贝b=copy.copy(a)b[1][0]=999print(f"修改浅拷贝后, 原列表 a:{a}")# a 也被修改了 -> [1, [999, 20]]# 深拷贝c=copy.deepcopy(a)c[1][0]=111print(f"修改深拷贝后, 原列表 a:{a}")# a 不受影响 -> [1, [999, 20]]二、数据结构
4. 问：列表 (List) 和元组 (Tuple) 的区别？
参考回答:
- 可变性: 列表是可变 (mutable)的，元组是不可变 (immutable)的。这是最本质的区别。
- 性能: 因为不可变，元组的结构更固定，通常比列表更省内存，速度也稍快。
- 用途:
- 当数据需要被修改时，用列表。
- 当数据是固定的，不希望被修改时，用元组。比如，元组可以作为字典的键或集合的元素，而列表不行。
5. 问：字典 (Dict) 的底层实现原理是什么？为什么查找是 O(1)？
参考回答:
- 底层结构: 字典的底层是哈希表 (Hash Table)。它是一个稀疏数组，通过哈希函数将键 (key) 映射到数组的索引上。
- 查找过程:
- 计算
hash(key)得到哈希值。 - 哈希值对数组长度取模，得到存储位置（索引）。
- 直接访问该索引即可。
- 计算
- 为什么是 O(1): 在理想情况下（没有哈希冲突），查找、插入、删除都只需要一次计算，时间复杂度是 O(1)。
- 哈希冲突: 如果两个不同的 key 算出了同一个索引，就发生了哈希冲突。Python 使用开放寻址法来解决冲突（寻找下一个空位）。当冲突增多时，性能会下降到 O(n)。
三、Pythonic 写法
6. 问：请用至少三种方法反转一个字符串 “hello”。
参考回答:
- 切片 (最 Pythonic):
s[::-1] reversed()+join():"".join(reversed(s))- 循环:
res=""forcharins:res=char+res
7. 问：什么是列表/字典推导式？请举例。
参考回答:
推导式是一种用一行代码快速创建列表或字典的简洁语法，可读性强且效率高。
- 列表推导式:
# 找出 1-10 的偶数的平方squares=[x**2forxinrange(1,11)ifx%2==0] - 字典推导式:
# 快速交换 key 和 valuemy_dict={"a":1,"b":2}swapped={v:kfork,vinmy_dict.items()}
四、如何回答面试题
- 先给结论: 直接、清晰地回答问题的核心。
- 再做解释: 阐述背后的原理和细节。
- 举例说明: 用简短的代码或场景来支撑你的解释。
- 对比分析: 给出不同方案的优缺点和适用场景。
系列导航：
- 上一篇：Day 96 - 常用库速查手册
- 下一篇：Day 98 - 常见面试题解析 (中)（待更新）
