500+ Python 面试题
内容提要
本文探讨了Python中的关键概念，包括链表按索引访问元素时的性能、dir()函数的作用、@abstractmethod装饰器的使用、__iter__方法的可迭代性，以及chr()函数的功能。这些概念对提升编程技能至关重要。
延伸解读
链表与数组的索引访问性能差异
文章指出，链表按索引访问元素的时间复杂度为O(n)，而数组为O(1)。这是因为数组元素存储在连续内存中，可直接计算地址；链表则需要从头节点遍历。因此，在需要频繁随机访问的场景下，数组更高效；而链表更适合频繁插入和删除的操作。理解这一差异有助于根据实际需求选择合适的数据结构。
dir()函数在动态类型语言中的价值
dir()函数返回对象的属性和方法列表，是Python自省机制的重要工具。在动态类型语言中，开发者常需在运行时了解对象的能力，dir()提供了一种便捷方式。它不仅能帮助调试，还能在交互式环境中快速探索未知对象。但需注意，dir()的输出可能包含继承自基类的成员，实际使用时需结合其他自省函数如hasattr()进行判断。
抽象方法与接口契约
使用@abstractmethod装饰器可以定义抽象方法，强制子类重写。这常用于抽象基类中，确保子类实现特定功能，从而在团队协作中维护接口一致性。若子类未重写抽象方法，实例化时将引发TypeError。这一机制有助于早期发现设计缺陷，但需注意抽象基类不能直接实例化，且抽象方法可以包含具体实现供子类调用。
可迭代对象与迭代器协议
__iter__方法使类可迭代，它应返回一个实现了__next__方法的迭代器对象。这是Python迭代器协议的核心，支持for循环等迭代上下文。实现时需注意，__iter__应返回迭代器本身或新的迭代器，而__next__在无更多元素时应抛出StopIteration异常。正确实现可让自定义对象无缝融入Python的迭代生态。
Q&A
链表中按索引访问元素的性能如何？
链表中按索引访问元素的性能较慢，时间复杂度为O(n)，而数组的时间复杂度为O(1)。
Python中的dir()函数有什么作用？
dir()函数返回对象的属性和方法列表，便于开发者理解对象的能力。
如何定义一个必须被子类重写的方法？
可以使用@abstractmethod装饰器来定义必须被子类重写的方法。
__iter__方法在Python类中的作用是什么？
__iter__方法使类可迭代，返回一个实现了__next__方法的迭代器对象。
chr()函数在Python中有什么用途？
chr()函数接受一个整数（表示Unicode码点），返回对应的字符字符串。
掌握这些Python概念对编程有什么帮助？
掌握这些概念可以提升编程技能，写出更高效、有效和可维护的代码。
