From c141140d1d009c8d78a55f46cbd9c13f4255c073 Mon Sep 17 00:00:00 2001 From: jackfrued Date: Wed, 29 Apr 2020 12:01:29 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E4=BA=86=E5=9F=BA=E7=A1=80?= =?UTF-8?q?=E9=83=A8=E5=88=86=E9=9D=A2=E8=AF=95=E9=A2=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Python面试宝典-基础篇-2020.md | 752 +++++++++++++++++++++++++++ 1 file changed, 752 insertions(+) create mode 100644 Python面试宝典-基础篇-2020.md diff --git a/Python面试宝典-基础篇-2020.md b/Python面试宝典-基础篇-2020.md new file mode 100644 index 0000000..0a8fb4c --- /dev/null +++ b/Python面试宝典-基础篇-2020.md @@ -0,0 +1,752 @@ +## Python面试宝典 - 基础篇 - 2020 + +#### 题目001: 在Python中如何实现单例模式。 + +> **点评**：这个题目在面试中出现的频率极高，因为它考察的不仅仅是单例模式，更是对Python语言到底掌握到何种程度，建议大家用装饰器和元类这两种方式来实现单例模式，因为这两种方式的通用性最强，而且也可以顺便展示自己对装饰器和元类中两个关键知识点的理解。 + +方法一：使用装饰器实现单例模式。 + +```Python +from functools import wraps + + +def singleton(cls): + """单例类装饰器""" + instances = {} + + @wraps(cls) + def wrapper(*args, **kwargs): + if cls not in instances: + instances[cls] = cls(*args, **kwargs) + return instances[cls] + + return wrapper + + +@singleton +class President: + pass +``` + +> **扩展**：装饰器是Python中非常有特色的语法，用一个函数去装饰另一个函数或类，为其添加额外的能力。通常通过装饰来实现的功能都属横切关注功能，也就是跟正常的业务逻辑没有必然联系，可以动态添加或移除的功能。装饰器可以为代码提供缓存、代理、上下文环境等服务，它是对设计模式中代理模式的践行。在写装饰器的时候，带装饰功能的函数（上面代码中的`wrapper`函数）通常都会用`functools`模块中的`wraps`再加以装饰，这个装饰器最重要的作用是给被装饰的类或函数动态添加一个`__wrapped__`属性，这个属性会将被装饰之前的类或函数保留下来，这样在我们不需要装饰功能的时候，可以通过它来取消装饰器，例如可以使用`President = President.__wrapped__`来取消对`President`类做的单例处理。需要提醒大家的是：上面的单例并不是线程安全的，如果要做到线程安全，需要对创建对象的代码进行加锁的处理。在Python中可以使用`threading`模块的`RLock`对象来提供锁，可以使用锁对象的`acquire`和`release`方法来实现加锁和解锁的操作。当然，更为简便的做法是使用锁对象的`with`上下文语法来进行隐式的加锁和解锁操作。 + +方法二：使用元类实现单例模式。 + +```Python +class SingletonMeta(type): + """自定义单例元类""" + + def __init__(cls, *args, **kwargs): + cls.__instance = None + super().__init__(*args, **kwargs) + + def __call__(cls, *args, **kwargs): + if cls.__instance is None: + cls.__instance = super().__call__(*args, **kwargs) + return cls.__instance + + +class President(metaclass=SingletonMeta): + pass +``` + +> **扩展**：Python是面向对象的编程语言，在面向对象的世界中，一切皆为对象。对象是通过类来创建的，而类本身也是对象，类这样的对象是通过元类来创建的。我们在定义类时，如果没有给一个类指定父类，那么默认的父类是`object`，如果没有给一个类指定元类，那么默认的元类是`type`。通过自定义的元类，我们可以改变一个类默认的行为，就如同上面的代码中，我们通过元类的`__call__`魔术方法，改变了`President`类的构造器那样。 + +关于单例模式，在面试中还有可能被问到它的应用场景。通常一个对象的状态是被其他对象共享的，就可以将其设计为单例，例如项目中使用的数据库连接池对象和配置对象通常都是单例，这样才能保证所有地方获取到的数据库连接和配置信息是完全一致的；而且由于对象只有唯一的实例，因此从根本上避免了重复创建对象造成的时间和空间上的开销，也避免了对资源的多重占用。再举个例子，项目中的日志操作通常也会使用单例模式，这是因为共享的日志文件一直处于打开状态，只能有一个实例去操作它，否则在写入日志的时候会产生混乱。 + +#### 题目002：不使用中间变量，交换两个变量`a`和`b`的值。 + +>**点评**：典型的送人头的题目，在其他编程语言中不使用中间变量交换两个变量的值可以使用异或运算，Python中还可以通过内置的字节码指令直接交换两个变量的值。 + +方法一： + +```Python +a = a ^ b +b = a ^ b +a = a ^ b +``` + +方法二： + +```Python +a, b = b, a +``` + +> **扩展**：需要注意，`a, b = b, a`这种做法其实并不是元组解包，虽然很多人都这样认为。Python字节码指令中有`ROT_TWO`指令来支持这个操作，类似的还有`ROT_THREE`，对于3个以上的元素，如`a, b, c, d = b, c, d, a`，才会用到创建元组和元组解包。想知道你的代码对应的字节码指令，可以使用Python标准库中`dis`模块的`dis`函数来反汇编你的Python代码。 + +#### 题目003：写一个删除列表中重复元素的函数，要求去重后元素相对位置保持不变。 + +> **点评**：这个题目在初中级Python岗位面试的时候经常出现，题目源于《Python Cookbook》这本书第一章的第10个问题，有很多面试题其实都是这本书上的原题，所以建议大家有时间好好研读一下这本书。 + +```Python +def dedup(items): + no_dup_items = [] + seen = set() + for item in items: + if item not in seen: + no_dup_items.append(item) + seen.add(item) + return no_dup_items +``` + +如果愿意也可以把上面的函数改造成一个生成器，代码如下所示。 + +```Python +def dedup(items): + seen = set() + for item in items: + if item not in seen: + yield item + seen.add(item) +``` + +> **扩展**：由于Python中的集合底层使用哈希存储，所以集合的`in`和`not in`成员运算在性能上远远优于列表，所以上面的代码我们使用了集合来保存已经出现过的元素。集合中的元素必须是`hashable`对象，因此上面的代码在列表元素不是`hashable`对象时会失效，要解决这个问题可以给函数增加一个参数，该参数可以设计为返回哈希码或`hashable`对象的函数。 + +#### 题目004：假设你使用的是官方的CPython，说出下面代码的运行结果。 + +> **点评**：下面的程序对实际开发并没有什么意义，但却是CPython中的一个大坑，这道题旨在考察面试者对官方的Python解释器到底了解到什么程度。 + +```Python +a, b, c, d = 1, 1, 1000, 1000 +print(a is b, c is d) + +def foo(): + e = 1000 + f = 1000 + print(e is f, e is d) + g = 1 + print(g is a) + +foo() +``` + +运行结果： + +``` +True False +True False +True +``` + +上面代码中`a is b`的结果是`True`但`c is d`的结果是`False`，这一点的确让人费解。CPython解释器出于性能优化的考虑，把频繁使用的整数对象用一个叫`small_ints`的对象池缓存起来造成的。`small_ints`缓存的整数值被设定为`[-5, 256]`这个区间，也就是说，在任何引用这些整数的地方，都不需要重新创建`int`对象，而是直接引用缓存池中的对象。如果整数不在该范围内，那么即便两个整数的值相同，它们也是不同的对象。 + +CPython底层为了进一步提升性能还做了另一个设定，对于同一个代码块中值不在`small_ints`缓存范围内的整数，如果同一个代码块中已经存在一个值与其相同的整数对象，那么就直接引用该对象，否则创建新的`int`对象。需要大家注意的是，这条规则对数值型适用，但对字符串则需要考虑字符串的长度，这一点大家可以自行证明。 + +> **扩展**：如果你用PyPy（另一种Python解释器实现，支持JIT，对CPython的缺点进行了改良，在性能上优于CPython，但对三方库的支持略差）来运行上面的代码，你会发现所有的输出都是True。 + +#### 题目005：Lambda函数是什么，举例说明的它的应用场景。 + +> **点评**：这个题目主要想考察的是Lambda函数的应用场景，潜台词是问你在项目中有没有使用过Lambda函数，具体在什么场景下会用到Lambda函数，借此来判断你写代码的能力。因为Lambda函数通常用在高阶函数中，主要的作用是通过向函数传入函数或让函数返回函数最终实现代码的解耦合。 + +Lambda函数也叫匿名函数，它是功能简单用一行代码就能实现的小型函数。Python中的Lambda函数只能写一个表达式，这个表达式的执行结果就是函数的返回值，不用写`return`关键字。Lambda函数因为没有名字，所以也不会跟其他函数发生命名冲突的问题。 + +> **扩展**：面试的时候有可能还会考你用Lambda函数来实现一些功能，也就是用一行代码来实现题目要求的功能，例如：用一行代码实现求阶乘的函数，用一行代码实现求最大公约数的函数等。 +> +> ```Python +> fac = lambda x: __import__('functools').reduce(int.__mul__, range(1, x + 1), 1) +> gcd = lambda x, y: y % x and gcd(y % x, x) or x +> ``` + +Lambda函数其实最为主要的用途是把一个函数传入另一个高阶函数（如Python内置的`filter`、`map`等）中来为函数做解耦合，增强函数的灵活性和通用性。下面的例子通过使用`filter`和`map`函数，实现了从列表中筛选出奇数并求平方构成新列表的操作，因为用到了高阶函数，过滤和映射数据的规则都是函数的调用者通过另外一个函数传入的，因此这`filter`和`map`函数没有跟特定的过滤和映射数据的规则耦合在一起。 + +```Python +items = [12, 5, 7, 10, 8, 19] +items = list(map(lambda x: x ** 2, filter(lambda x: x % 2, items))) +print(items) # [25, 49, 361] +``` + +> **扩展**：用列表的生成式来实现上面的代码会更加简单明了，代码如下所示。 +> +> ```Python +> items = [12, 5, 7, 10, 8, 19] +> items = [x ** 2 for x in items if x % 2] +> print(items) # [25, 49, 361] +> ``` + +#### 题目006：说说Python中的浅拷贝和深拷贝。 + +> **点评**：这个题目本身出现的频率非常高，但是就题论题而言没有什么技术含量。对于这种面试题，在**回答的时候一定要让你的答案能够超出面试官的预期**，这样才能**获得更好的印象分**。所以回答这个题目的要点不仅仅是能够说出浅拷贝和深拷贝的区别，深拷贝的时候可能遇到的两大问题，还要说出Python标准库对浅拷贝和深拷贝的支持，然后可以说说列表、字典如何实现拷贝操作以及如何通过序列化和反序列的方式实现深拷贝，最后还可以提到设计模式中的原型模式以及它在项目中的应用。 + +浅拷贝通常只复制对象本身，而深拷贝不仅会复制对象，还会递归的复制对象所关联的对象。深拷贝可能会遇到两个问题：一是一个对象如果直接或间接的引用了自身，会导致无休止的递归拷贝；二是深拷贝可能对原本设计为多个对象共享的数据也进行拷贝。Python通过`copy`模块中的`copy`和`deepcopy`函数来实现浅拷贝和深拷贝操作，其中`deepcopy`可以通过`memo`字典来保存已经拷贝过的对象，从而避免刚才所说的自引用递归问题；此外，可以通过`copyreg`模块的`pickle`函数来定制指定类型对象的拷贝行为。 + +`deepcopy`函数的本质其实就是对象的一次序列化和一次返回序列化，面试题中还考过用自定义函数实现对象的深拷贝操作，显然我们可以使用`pickle`模块的`dumps`和`loads`来做到，代码如下所示。 + +```Python +import pickle + +my_deep_copy = lambda obj: pickle.loads(pickle.dumps(obj)) +``` + +列表的切片操作`[:]`相当于实现了列表对象的浅拷贝，而字典的`copy`方法可以实现字典对象的浅拷贝。对象拷贝其实是更为快捷的创建对象的方式。在Python中，通过构造器创建对象属于两阶段构造，首先是分配内存空间，然后是初始化。在创建对象时，我们也可以基于“原型”对象来创建新对象，通过对原型对象的拷贝（复制内存）就完成了对象的创建和初始化，这种做法更加高效，这也就是设计模式中的原型模式。在Python中，我们可以通过元类的方式来实现原型模式，代码如下所示。 + +```Python +import copy + + +class PrototypeMeta(type): + """实现原型模式的元类""" + + def __init__(cls, *args, **kwargs): + super().__init__(*args, **kwargs) + # 为对象绑定clone方法来实现对象拷贝 + cls.clone = lambda self, is_deep=True: \ + copy.deepcopy(self) if is_deep else copy.copy(self) + + +class Person(metaclass=PrototypeMeta): + pass + + +p1 = Person() +p2 = p1.clone() # 深拷贝 +p3 = p1.clone(is_deep=False) # 浅拷贝 +``` + +#### 题目007：Python是如何实现内存管理的？ + +> **点评**：当面试官问到这个问题的时候，一个展示自己的机会就摆在面前了。你要先反问面试官：“你说的是官方的CPython解释器吗？”。这个反问可以展示出你了解过Python解释器的不同的实现版本，而且你也知道面试官想问的是CPython。当然，很多面试官对不同的Python解释器底层实现到底有什么差别也没有概念。所以，**千万不要觉得面试官一定比你强**，怀揣着这份自信可以让你更好的完成面试。 + +Python提供了自动化的内存管理，也就是说内存空间的分配与释放都是由Python解释器在运行时自动进行的，自动管理内存功能极大的减轻程序员的工作负担，也能够帮助程序员在一定程度上解决内存泄露的问题。以CPython解释器为例，它的内存管理有三个关键点：引用计数、标记清理、分代收集。 + +**引用计数**：对于CPython解释器来说，Python中的每一个对象其实就是`PyObject`结构体，它的内部有一个名为`ob_refcnt` 的引用计数器成员变量。程序在运行的过程中`ob_refcnt`的值会被更新并藉此来反映引用有多少个变量引用到该对象。当对象的引用计数值为0时，它的内存就会被释放掉。 + +```C +typedef struct _object { + _PyObject_HEAD_EXTRA + Py_ssize_t ob_refcnt; + struct _typeobject *ob_type; +} PyObject; +``` + +以下情况会导致引用计数加`1`： + +- 对象被创建 +- 对象被引用 +- 对象作为参数传入到一个函数中 +- 对象作为元素存储到一个容器中 + +以下情况会导致引用计数减`1`： + +- 用`del`语句显示删除对象引用 +- 对象引用被重新赋值其他对象 +- 一个对象离开它所在的作用域 +- 持有该对象的容器自身被销毁 +- 持有该对象的容器删除该对象 + +可以通过`sys`模块的`getrefcount`函数来获得对象的引用计数。引用计数的内存管理方式在遇到循环引用的时候就会出现致命伤，因此需要其他的垃圾回收算法对其进行补充。 + +**标记清理**：CPython使用了“标记-清理”（Mark and Sweep）算法解决容器类型可能产生的循环引用问题。该算法在垃圾回收时分为两个阶段：标记阶段，遍历所有的对象，如果对象是可达的（被其他对象引用），那么就标记该对象为可达；清除阶段，再次遍历对象，如果发现某个对象没有标记为可达，则就将其回收。CPython底层维护了两个双端链表，一个链表存放着需要被扫描的容器对象（姑且称之为链表A），另一个链表存放着临时不可达对象（姑且称之为链表B）。为了实现“标记-清理”算法，链表中的每个节点除了有记录当前引用计数的`ref_count`变量外，还有一个`gc_ref`变量，这个`gc_ref`是`ref_count`的一个副本，所以初始值为`ref_count`的大小。执行垃圾回收时，首先遍历链表A中的节点，并且将当前对象所引用的所有对象的`gc_ref`减`1`，这一步主要作用是解除循环引用对引用计数的影响。再次遍历链表A中的节点，如果节点的`gc_ref`值为`0`，那么这个对象就被标记为“暂时不可达”（`GC_TENTATIVELY_UNREACHABLE`）并被移动到链表B中；如果节点的`gc_ref`不为`0`，那么这个对象就会被标记为“可达“（`GC_REACHABLE`），对于”可达“对象，还要递归的将该节点可以到达的节点标记为”可达“；链表B中被标记为”可达“的节点要重新放回到链表A中。在两次遍历之后，链表B中的节点就是需要释放内存的节点。 + +**分代回收**：在循环引用对象的回收中，整个应用程序会被暂停，为了减少应用程序暂停的时间，Python 通过分代回收（空间换时间）的方法提高垃圾回收效率。分代回收的基本思想是：**对象存在的时间越长，是垃圾的可能性就越小，应该尽量不对这样的对象进行垃圾回收**。CPython将对象分为三种世代分别记为`0`、`1`、`2`，每一个新生对象都在第`0`代中，如果该对象在一轮垃圾回收扫描中存活下来，那么它将被移到第`1`代中，存在于第`1`代的对象将较少的被垃圾回收扫描到；如果在对第`1`代进行垃圾回收扫描时，这个对象又存活下来，那么它将被移至第2代中，在那里它被垃圾回收扫描的次数将会更少。分代回收扫描的门限值可以通过`gc`模块的`get_threshold`函数来获得，该函数返回一个三元组，分别表示多少次内存分配操作后会执行`0`代垃圾回收，多少次`0`代垃圾回收后会执行`1`代垃圾回收，多少次`1`代垃圾回收后会执行`2`代垃圾回收。需要说明的是，如果执行一次`2`代垃圾回收，那么比它年轻的代都要执行垃圾回收。如果想修改这几个门限值，可以通过`gc`模块的`set_threshold`函数来做到。 + +#### 题目008：说一下你对Python中迭代器和生成器的理解。 + +> **点评**：很多人面试者都会写迭代器和生成器，但是却无法准确的解释什么是迭代器和生成器。如果你也有同样的困惑，可以参考下面的回答。 + +迭代器是实现了迭代器协议的对象。跟其他编程语言不通，Python中没有用于定义协议或表示约定的关键字，像`interface`、`protocol`这些单词并不在Python语言的关键字列表中。Python语言通过魔法方法来表示约定，也就是我们所说的协议，而`__next__`和`__iter__`这两个魔法方法就代表了迭代器协议。生成器是迭代器的语法升级版本，可以用更为简单的代码来实现一个迭代器。 + +面试中经常会让面试者写生成斐波那契数列的迭代器，下面给出参考代码，其他的迭代器可以如法炮制。 + +```Python +class Fib(object): + + def __init__(self, num): + self.num = num + self.a, self.b = 0, 1 + self.idx = 0 + + def __iter__(self): + return self + + def __next__(self): + if self.idx < self.num: + self.a, self.b = self.b, self.a + self.b + self.idx += 1 + return self.a + raise StopIteration() +``` + +如果用生成器的语法来改写上面的代码，代码会简单优雅很多。 + +```Python +def fib(num): + a, b = 0, 1 + for _ in range(num): + a, b = b, a + b + yield a +``` + +可以通过`for-in`循环从迭代器对象中取出值，也可以使用`next`函数取出迭代器对象中的下一个值。 + +#### 题目009：正则表达式的match方法和search方法有什么区别？ + +> **点评**：正则表达式是字符串处理的重要工具，所以也是面试中经常考察的知识点。在Python中，使用正则表达式有两种方式，一种是直接调用`re`模块中的函数，传入正则表达式和需要处理的字符串；一种是先通过`re`模块的`compile`函数创建正则表达式对象，然后再通过对象调用方法并传入需要处理的字符串。**如果一个正则表达式被频繁的使用，我们推荐用`re.compile`函数创建正则表达式对象，这样会减少频繁编译同一个正则表达式所造成的开销**。 + + `match`方法是从字符串的起始位置进行正则表达式匹配，返回`Match`对象或None。`search`方法会扫描整个字符串来找寻匹配的模式，同样也是返回Match对象或None。 + +#### 题目010：下面这段代码的执行结果是什么。 + +```Python +def multiply(): + return [lambda x: i * x for i in range(4)] + +print([m(100) for m in multiply()]) +``` + +运行结果： + +``` +[300, 300, 300, 300] +``` + +上面代码的运行结果很容易被误判为`[0, 100, 200, 300]`。首先需要注意的是`multiply`函数用生成式语法返回了一个列表，列表中保存了4个Lambda函数，这4个Lambda函数会返回传入的参数乘以`i`的结果。需要注意的是这里有闭包（closure）现象，`multiply`函数中的局部变量`i`的生命周期被延展了，由于`i`最终的值是`3`，所以通过`m(100)`调列表中的Lambda函数时会返回`300`，而且4个调用都是如此。 + +如果想得到`[0, 100, 200, 300]`这个结果，可以按照下面几种方式来修改`multiply`函数。 + +方法一：使用生成器，让函数获得`i`的当前值。 + +```Python +def multiply(): + return (lambda x: i * x for i in range(4)) + +print([m(100) for m in multiply()]) +``` + +或者 + +```Python +def multiply(): + for i in range(4): + yield lambda x: x * i + +print([m(100) for m in multiply()]) +``` + +方法二：使用偏函数，彻底避开闭包。 + +```Python +from functools import partial +from operator import __mul__ + +def multiply(): + return [partial(__mul__, i) for i in range(4)] + +print([m(100) for m in multiply()]) +``` + +#### 题目011：Python中为什么没有函数重载？ + +> **点评**：C++、Java、C#等诸多编程语言都支持函数重载，所谓函数重载指的是在同一个作用域中有多个同名函数，它们拥有不同的参数列表（参数个数不同或参数类型不同或二者皆不同），可以相互区分。重载也是一种多态性，因为通常是在编译时通过参数的个数和类型来确定到底调用哪个重载函数，所以也被称为编译时多态性或者叫前绑定。这个问题的潜台词其实是问面试者是否有其他编程语言的经验，是否理解Python是动态类型语言，是否知道Python中函数的可变参数、关键字参数这些概念。 + +首先Python是解释型语言，函数重载现象通常出现在编译型语言中。其次Python是动态类型语言，函数的参数没有类型约束，也就无法根据参数类型来区分重载。再者Python中函数的参数可以有默认值，可以使用可变参数和关键字参数，因此即便没有函数重载，也要可以让一个函数根据调用者传入的参数产生不同的行为。 + +#### 题目012：用Python代码实现Python内置函数max。 + +> **点评**：这个题目看似简单，但实际上还是比较考察面试者的功底。因为Python内置的`max`函数既可以传入可迭代对象找出最大，又可以传入两个或多个参数找出最大；最为关键的是还可以通过命名关键字参数`key`来指定一个用于元素比较的函数，还可以通过`default`命名关键字参数来指定当可迭代对象为空时返回的默认值。 + +下面的代码仅供参考： + +```Python +def my_max(*args, key=None, default=None): + """ + 获取可迭代对象中最大的元素或两个及以上实参中最大的元素 + :param args: 一个可迭代对象或多个元素 + :param key: 提取用于元素比较的特征值的函数，默认为None + :param default: 如果可迭代对象为空则返回该默认值，如果没有给默认值则引发ValueError异常 + :return: 返回可迭代对象或多个元素中的最大元素 + """ + if len(args) == 1 and len(args[0]) == 0: + if default: + return default + else: + raise ValueError('max() arg is an empty sequence') + items = args[0] if len(args) == 1 else args + max_elem, max_value = items[0], items[0] + if key: + max_value = key(max_value) + for item in items: + value = item + if key: + value = key(item) + if value > max_value: + max_elem, max_value = item, value + return max_elem +``` + +#### 题目013：写一个函数统计传入的列表中每个数字出现的次数并返回对应的字典。 + +> **点评**：送人头的题目，不解释。 + +```Python +def count_letters(items): + result = {} + for item in items: + if isinstance(item, (int, float)): + result[item] = result.get(item, 0) + 1 + return result +``` + +也可以直接使用Python标准库中`collections`模块的`Counter`类来解决这个问题，`Counter`是`dict`的子类，它会将传入的序列中的每个元素作为键，元素出现的次数作为值来构造字典。 + +```Python +from collections import Counter + +def count_letters(items): + counter = Counter(items) + return {key: value for key, value in counter.items() \ + if isinstance(key, (int, float))} +``` + +#### 题目014：使用Python代码实现遍历一个文件夹的操作。 + +> **点评**：基本也是送人头的题目，只要用过`os`模块就应该知道怎么做。 + +Python标准库`os`模块的`walk`函数提供了遍历一个文件夹的功能，它返回一个生成器。 + +```Python +import os + +g = os.walk('/Users/Hao/Downloads/') +for path, dir_list, file_list in g: + for dir_name in dir_list: + print(os.path.join(path, dir_name)) + for file_name in file_list: + print(os.path.join(path, file_name)) +``` + +> **说明**：`os.path`模块提供了很多进行路径操作的工具函数，在项目开发中也是经常会用到的。如果题目明确要求不能使用`os.walk`函数，那么可以使用`os.listdir`函数来获取指定目录下的文件和文件夹，然后再通过循环遍历用`os.isdir`函数判断哪些是文件夹，对于文件夹可以通过**递归调用**进行遍历，这样也可以实现遍历一个文件夹的操作。 + +#### 题目015：现有2元、3元、5元共三种面额的货币，如果需要找零99元，一共有多少种找零的方式？ + +> **点评**：还有一个非常类似的题目：“一个小朋友走楼梯，一次可以走1个台阶、2个台阶或3个台阶，问走完10个台阶一共有多少种走法？”，这两个题目的思路是一样，如果用递归函数来写的话非常简单。 + +```Python +from functools import lru_cache + + +@lru_cache() +def change_money(total): + if total == 0: + return 1 + if total < 0: + return 0 + return change_money(total - 2) + change_money(total - 3) + \ + change_money(total - 5) +``` + +> **说明**：在上面的代码中，我们用`lru_cache`装饰器装饰了递归函数`change_money`，如果不做这个优化，上面代码的渐近时间复杂度将会是$O(3^N)$，而如果参数`total`的值是`99`，这个运算量是非常巨大的。`lru_cache`装饰器会缓存函数的执行结果，这样就可以减少重复运算所造成的开销，这是空间换时间的策略，也是动态规划的编程思想。 + +#### 题目016：写一个函数，给定矩阵的阶数`n`，输出一个螺旋式数字矩阵。 + +> 例如：n = 2，返回： +> +> ``` +> 1 2 +> 4 3 +> ``` +> +> 例如：n = 3，返回： +> +> ``` +> 1 2 3 +> 8 9 4 +> 7 6 5 +> ``` + +这个题目本身并不复杂，下面的代码仅供参考。 + +```Python +def show_spiral_matrix(n): + matrix = [[0] * n for _ in range(n)] + row, col = 0, 0 + num, direction = 1, 0 + while num <= n ** 2: + if matrix[row][col] == 0: + matrix[row][col] = num + num += 1 + if direction == 0: + if col < n - 1 and matrix[row][col + 1] == 0: + col += 1 + else: + direction += 1 + elif direction == 1: + if row < n - 1 and matrix[row + 1][col] == 0: + row += 1 + else: + direction += 1 + elif direction == 2: + if col > 0 and matrix[row][col - 1] == 0: + col -= 1 + else: + direction += 1 + else: + if row > 0 and matrix[row - 1][col] == 0: + row -= 1 + else: + direction += 1 + direction %= 4 + for x in matrix: + for y in x: + print(y, end='\t') + print() +``` + +#### 题目017：阅读下面的代码，写出程序的运行结果。 + +```Python +items = [1, 2, 3, 4] +print([i for i in items if i > 2]) +print([i for i in items if i % 2]) +print([(x, y) for x, y in zip('abcd', (1, 2, 3, 4, 5))]) +print({x: f'item{x ** 2}' for x in (2, 4, 6)}) +print(len({x for x in 'hello world' if x not in 'abcdefg'})) +``` + +> **点评**：**生成式（推导式）属于Python的特色语法之一，几乎是面试必考内容**。Python中通过生成式字面量语法，可以创建出列表、集合、字典。 + +``` +[3, 4] +[1, 3] +[('a', 1), ('b', 2), ('c', 3), ('d', 4)] +{2: 'item4', 4: 'item16', 6: 'item36'} +6 +``` + +#### 题目018：说出下面代码的运行结果。 + +```Python +class Parent: + x = 1 + +class Child1(Parent): + pass + +class Child2(Parent): + pass + +print(Parent.x, Child1.x, Child2.x) +Child1.x = 2 +print(Parent.x, Child1.x, Child2.x) +Parent.x = 3 +print(Parent.x, Child1.x, Child2.x) +``` + +> **点评**：运行上面的代码首先输出`1 1 1`，这一点大家应该没有什么疑问。接下来，通过`Child1.x = 2`给类`Child1`重新绑定了属性`x`并赋值为`2`，所以`Child1.x`会输出`2`，而`Parent`和`Child2`并不受影响。执行`Parent.x = 3`会重新给`Parent`类的`x`属性赋值为`3`，由于`Child2`的`x`属性继承自`Parent`，所以`Child2.x`的值也是`3`；而之前我们为`Child1`重新绑定了`x`属性，那么它的`x`属性值不会受到`Parent.x = 3`的影响，还是之前的值`2`。 + +``` +1 1 1 +1 2 1 +3 2 3 +``` + +#### 题目19：说说你用过Python标准库中的哪些模块。 + +> **点评**：Python标准库中的模块非常多，建议大家根据自己过往的项目经历来介绍你用过的标准库和三方库，因为这些是你最为熟悉的，经得起面试官深挖的。 + +| 模块名 | 介绍 | +| ---------------------------- | ------------------------------------------------------------ | +| sys | 跟Python解释器相关的变量和函数，例如：`sys.version`、`sys.exit()` | +| os | 和操作系统相关的功能，例如：`os.listdir()`、`os.remove()` | +| re | 和正则表达式相关的功能，例如：`re.compile()`、`re.search()` | +| math | 和数学运算相关的功能，例如：`math.pi`、`math.e`、`math.cos` | +| logging | 和日志系统相关的类和函数，例如：`logging.Logger`、`logging.Handler` | +| json / pickle | 实现对象序列化和反序列的模块，例如：`json.loads`、`json.dumps` | +| hashlib | 封装了多种哈希摘要算法的模块，例如：`hashlib.md5`、`hashlib.sha1` | +| urllib | 包含了和URL相关的子模块，例如：`urllib.request`、`urllib.parse` | +| itertools | 提供各种迭代器的模块，例如：`itertools.cycle`、`itertools.product` | +| functools | 函数相关工具模块，例如：`functools.partial`、`functools.lru_cache` | +| collections / heapq | 封装了常用数据结构和算法的模块，例如：`collections.deque` | +| threading / multiprocessing | 多线程/多进程相关类和函数的模块，例如：`threading.Thread` | +| concurrent.futures / asyncio | 并发编程/异步编程相关的类和函数的模块，例如：`ThreadPoolExecutor` | +| base64 | 提供BASE-64编码相关函数的模块，例如：`bas64.encode` | +| csv | 和读写CSV文件相关的模块，例如：`csv.reader`、`csv.writer` | +| profile / cProfile / pstats | 和代码性能剖析相关的模块，例如：`cProfile.run`、`pstats.Stats` | +| unittest | 和单元测试相关的模块，例如：`unittest.TestCase` | + +#### 题目20：`__init__`和`__new__`方法有什么区别？ + +Python中调用构造器创建对象属于两阶段构造过程，首先执行`__new__`方法获得保存对象所需的内存空间，再通过`__init__`执行对内存空间数据的填充（对象属性的初始化）。`__new__`方法的返回值是创建好的Python对象（的引用），而`__init__`方法的第一个参数就是这个对象（的引用），所以在`__init__`中可以完成对对象的初始化操作。`__new__`是类方法，它的第一个参数是类，`__init__`是对象方法，它的第一个参数是对象。 + +#### 题目21：输入年月日，判断这个日期是这一年的第几天。 + +方法一：不使用标准库中的模块和函数。 + +```Python +def is_leap_year(year): + """判断指定的年份是不是闰年，平年返回False，闰年返回True""" + return year % 4 == 0 and year % 100 != 0 or year % 400 == 0 + +def which_day(year, month, date): + """计算传入的日期是这一年的第几天""" + # 用嵌套的列表保存平年和闰年每个月的天数 + days_of_month = [ + [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31], + [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] + ] + days = days_of_month[is_leap_year(year)][:month - 1] + return sum(days) + date +``` + +方法二：使用标准库中的`datetime`模块。 + +```Python +import datetime + +def which_day(year, month, date): + end = datetime.date(year, month, date) + start = datetime.date(year, 1, 1) + return (end - start).days + 1 +``` + +#### 题目22：平常工作中用什么工具进行静态代码分析。 + +> **点评**：静态代码分析工具可以从代码中提炼出各种静态属性，这使得开发者可以对代码的复杂性、可维护性和可读性有更好的了解，这里所说的静态属性包括： +> +> 1. 代码是否符合编码规范，例如：PEP-8。 +> 2. 代码中潜在的问题，包括：语法错误、缩进问题、导入缺失、变量覆盖等。 +> 3. 代码中的坏味道。 +> 4. 代码的复杂度。 +> 5. 代码的逻辑问题。 + +工作中静态代码分析主要用到的是[Pylint]()和[Flake8]()。Pylint可以检查出代码错误、坏味道、不规范的代码等问题，较新的版本中还提供了代码复杂度统计数据，可以生成检查报告。Flake8封装了Pyflakes（检查代码逻辑错误）、McCabe（检查代码复杂性）和Pycodestyle（检查代码是否符合PEP-8规范）工具，它可以执行这三个工具提供的检查。 + +#### 题目23：说一下你知道的Python中的魔术方法。 + +> **点评**：魔术方法也称为魔法方法，是Python中的特色语法，也是面试中的高频问题。 + +| 魔术方法 | 作用 | +| ------------------------------------------------------------ | ------------------ | +| `__new__`、`__init__`、`__del__` | 创建和销毁对象相关 | +| `__add__`、`__sub__`、`__mul__`、`__div__`、`__floordiv__`、`__mod__` | 算术运算符相关 | +| `__eq__`、`__ne__`、`__lt__`、`__gt__`、`__le__`、`__ge__` | 关系运算符相关 | +| `__pos__`、`__neg__`、`__invert__` | 一元运算符相关 | +| `__lshift__`、`__rshift__`、`__and__`、`__or__`、`__xor__` | 位运算相关 | +| `__enter__`、`__exit__` | 上下文管理器协议 | +| `__iter__`、`__next__`、`__reversed__` | 迭代器协议 | +| `__int__`、`__long__`、`__float__`、`__oct__`、`__hex__` | 类型/进制转换相关 | +| `__str__`、`__repr__`、`__hash__`、`__dir__` | 对象表述相关 | +| `__len__`、`__getitem__`、`__setitem__`、`__contains__`、`__missing__` | 序列相关 | +| `__copy__`、`__deepcopy__` | 对象拷贝相关 | +| `__call__`、`__setattr__`、`__getattr__`、`__delattr__` | 其他魔术方法 | + +#### 题目24：函数参数`*arg`和`**kwargs`分别代表什么？ + +Python中，函数的参数分为位置参数、可变参数、关键字参数、命名关键字参数。`*args`代表可变参数，可以接收`0`个或任意多个参数，当不确定调用者会传入多少个位置参数时，就可以使用可变参数，它会将传入的参数打包成一个元组。`**kwargs`代表关键字参数，可以接收用`参数名=参数值`的方式传入的参数，传入的参数的会打包成一个字典。定义函数时如果同时使用`*args`和`**kwargs`，那么函数可以接收任意参数。 + +#### 题目25：写一个记录函数执行时间的装饰器。 + +> **点评**：高频面试题，也是最简单的装饰器，面试者必须要掌握的内容。 + +方法一：用函数实现装饰器。 + +```Python +from functools import wraps +from time import time + + +def record_time(func): + + @wraps(func) + def wrapper(*args, **kwargs): + start = time() + result = func(*args, **kwargs) + print(f'{func.__name__}执行时间: {time() - start}秒') + return result + + return wrapper +``` + +方法二：用类实现装饰器。类有`__call__`魔术方法，该类对象就是可调用对象，可以当做装饰器来使用。 + +```Python +from functools import wraps +from time import time + + +class Record: + + def __call__(self, func): + + @wraps(func) + def wrapper(*args, **kwargs): + start = time() + result = func(*args, **kwargs) + print(f'{func.__name__}执行时间: {time() - start}秒') + return result + + return wrapper +``` + +> **说明**：装饰器可以用来装饰类或函数，为其提供额外的能力，属于设计模式中的**代理模式**。 + +> **扩展**：**装饰器本身也可以参数化**，例如上面的例子中，如果不希望在终端中显示函数的执行时间而是希望由调用者来决定如何输出函数的执行时间，可以通过参数化装饰器的方式来做到，代码如下所示。 + +```Python +from functools import wraps +from time import time + + +def record_time(output): + """可以参数化的装饰器""" + + def decorate(func): + + @wraps(func) + def wrapper(*args, **kwargs): + start = time() + result = func(*args, **kwargs) + output(func.__name__, time() - start) + return result + + return wrapper + + return decorate +``` + +#### 题目26：什么是鸭子类型（duck typing）？ + +鸭子类型是动态类型语言判断一个对象是不是某种类型时使用的方法，也叫做鸭子判定法。简单的说，鸭子类型是指判断一只鸟是不是鸭子，我们只关心它游泳像不像鸭子、叫起来像不像鸭子、走路像不像鸭子就足够了。换言之，如果对象的行为跟我们的预期是一致的（能够接受某些消息），我们就认定它是某种类型的对象。 + +在Python语言中，有很多bytes-like对象（如：`bytes`、`bytearray`、`array.array`、`memoryview`）、file-like对象（如：`StringIO`、`BytesIO`、`GzipFile`、`socket`）、path-like对象（如：`str`、`bytes`），其中file-like对象都能支持`read`和`write`操作，可以像文件一样读写，这就是所谓的对象有鸭子的行为就可以判定为鸭子的判定方法。再比如Python中列表的`extend`方法，它需要的参数并不一定要是列表，只要是可迭代对象就没有问题。 + +> **说明**：动态语言的鸭子类型使得设计模式的应用被大大简化。 + +#### 题目27：说一下Python中变量的作用域。 + +Python中有四种作用域，分别是局部作用域（**L**ocal）、嵌套作用域（**E**mbedded）、全局作用域（**G**lobal）、内置作用域（**B**uilt-in），搜索一个标识符时，会按照**LEGB**的顺序进行搜索，如果所有的作用域中都没有找到这个标识符，就会引发`NameError`异常。 + +#### 题目28：说一下你对闭包的理解。 + +闭包是支持一等函数的编程语言（Python、JavaScript等）中实现词法绑定的一种技术。当捕捉闭包的时候，它的自由变量（在函数外部定义但在函数内部使用的变量）会在捕捉时被确定，这样即便脱离了捕捉时的上下文，它也能照常运行。简单的说，可以将闭包理解为**能够读取其他函数内部变量的函数**。正在情况下，函数的局部变量在函数调用结束之后就结束了生命周期，但是**闭包使得局部变量的生命周期得到了延展**。使用闭包的时候需要注意，闭包会使得函数中创建的对象不会被垃圾回收，可能会导致很大的内存开销，所以**闭包一定不能滥用**。 + +#### 题目29：说一下Python中的多线程和多进程的应用场景和优缺点。 + +线程是操作系统分配CPU的基本单位，进程是操作系统分配内存的基本单位。通常我们运行的程序会包含一个或多个进程，而每个进程中又包含一个或多个线程。多线程的优点在于多个线程可以共享进程的内存空间，所以进程间的通信非常容易实现；但是如果使用官方的CPython解释器，多线程受制于GIL（全局解释器锁），并不能利用CPU的多核特性，这是一个很大的问题。使用多进程可以充分利用CPU的多核特性，但是进程间通信相对比较麻烦，需要使用IPC机制（管道、套接字等）。 + +多线程适合那些会花费大量时间在I/O操作上，但没有太多并行计算需求且不需占用太多内存的I/O密集型应用。多进程适合执行计算密集型任务（如：视频编码解码、数据处理、科学计算等）、可以分解为多个并行子任务并能合并子任务执行结果的任务以及在内存使用方面没有任何限制且不强依赖于I/O操作的任务。 + +> **扩展**：Python中实现并发编程通常有多线程、多进程和异步编程三种选择。异步编程实现了协作式并发，通过多个相互协作的子程序的用户态切换，实现对CPU的高效利用，这种方式也是非常适合I/O密集型应用的。 + +#### 题目30：说一下Python 2和Python 3的区别。 + +> **点评**：这种问题千万不要背所谓的参考答案，说一些自己最熟悉的就足够了。 + +1. Python 2中的`print`和`exec`都是关键字，在Python 3中变成了函数。 +2. Python 3中没有`long`类型，整数都是`int`类型。 +3. Python 2中的不等号`<>`在Python 3中被废弃，统一使用`!=`。 +4. Python 2中的`xrange`函数在Python 3中被`range`函数取代。 +5. Python 3对Python 2中不安全的`input`函数做出了改进，废弃了`raw_input`函数。 +6. Python 2中的`file`函数被Python 3中的`open`函数取代。 +7. Python 2中的`/`运算对于`int`类型是整除，在Python 3中要用`//`来做整除除法。 +8. Python 3中改进了Python 2捕获异常的代码，很明显Python 3的写法更合理。 +9. Python 3生成式中循环变量的作用域得到了更好的控制，不会影响到生成式之外的同名变量。 +10. Python 3中的`round`函数可以返回`int`或`float`类型，Python 2中的`round`函数返回`float`类型。 +11. Python 3的`str`类型是Unicode字符串，Python 2的`str`类型是字节串，相当于Python 3中的`bytes`。 +12. Python 3中的比较运算符必须比较同类对象。 +13. Python 3中定义类的都是新式类，Python 2中定义的类有新式类（显式继承自`object`的类）和旧式类（经典类）之分，新式类和旧式类在MRO问题上有非常显著的区别，新式类可以使用`__class__`属性获取自身类型，新式类可以使用`__slots__`魔法。 +14. Python 3对代码缩进的要求更加严格，如果混用空格和制表键会引发`TabError`。 +15. Python 3中字典的`keys`、`values`、`items`方法都不再返回`list`对象，而是返回`view object`，内置的`map`、`filter`等函数也不再返回`list`对象，而是返回迭代器对象。 +16. Python 3标准库中某些模块的名字跟Python 2是有区别的；而在三方库方面，有些三方库只支持Python 2，有些只能支持Python 3。 + +#### +