ToB企服应用市场:ToB评测及商务社交产业平台

标题: Python 基础面试第三弹 [打印本页]

---

作者: 宁睿    时间: 2023-9-2 22:10
标题: Python 基础面试第三弹
1. 获取当前目录下所有文件名

1. import os
3. def get_all_files(directory):
4.     file_list = []
   
5.     # os.walk返回一个生成器，每次迭代时返回当前目录路径、子目录列表和文件列表
6.     for root, dirs, files in os.walk(directory):
7.         for file in files:
8.             file_list.append(os.path.join(root, file))
9.     return file_list
11. # 获取当前目录下的所有文件名
12. current_directory = os.getcwd()
13. files = get_all_files(current_directory)
15. # 打印所有文件名
16. for file in files:
17.     print(file)

复制代码

 
2. Python中生成器和迭代器区别

迭代器（Iterator）是一种实现了迭代协议的对象，它必须提供一个__iter__()方法和一个__next__()方法。通过调用__iter__()方法，迭代器可以返回自身，并且通过调用__next__()方法，迭代器可以依次返回下一个元素，直到没有更多元素时抛出StopIteration异常。迭代器是一种惰性计算的方式，每次只在需要时生成一个元素，从而节省内存空间。可以使用iter()函数将可迭代对象转换为迭代器。
生成器（Generator）是一种特殊的迭代器，它使用了更为简洁的语法来定义迭代器。生成器可以通过函数中的yield关键字来实现，当函数执行到yield语句时，会暂停执行并返回一个值，保存当前状态，下次调用时从上次暂停的位置继续执行。生成器函数可以像普通函数一样接收参数，并且可以包含循环、条件语句等逻辑。生成器是一种非常方便和高效的迭代器实现方式。
下面是生成器和迭代器的区别总结：

• 语法：生成器使用yield关键字来定义，而迭代器需要实现__iter__()和__next__()方法。
  
• 实现：生成器可以使用函数来定义，而迭代器可以由类来实现。
  
• 状态保存：生成器在yield语句处暂停执行并保存当前状态，下次调用时从上次暂停的位置继续执行；迭代器通过内部的状态和指针来保存迭代的位置。
  
• 简洁性：生成器的语法更加简洁，可以使用普通的函数定义和控制流语句；迭代器需要实现多个特殊方法，代码相对较多。
  
• 惰性计算：生成器是惰性计算的，每次只在需要时生成一个元素；迭代器也可以实现惰性计算，但需要手动控制。
  

总之，生成器是一种特殊的迭代器，它提供了更简洁和方便的语法。生成器可以通过函数中的yield语句来实现迭代过程，并且可以像普通函数一样编写逻辑。迭代器是一种更通用的概念，可以通过类来实现，需要显式地定义__iter__()和__next__()方法。无论是生成器还是迭代器，它们都能够实现按需生成和处理大量数据的能力，提高了代码的效率和可读性。
 一个小栗子：当我们需要遍历一个很大的数据集时，生成器可以帮助我们按需生成数据，而不是一次性加载整个数据集到内存中。
下面是一个简单的例子，我们使用生成器来按需生成斐波那契数列的前n个元素：

1. def fibonacci_generator(n):
2.     a, b = 0, 1
3.     count = 0
4.     while count < n:
5.         yield a
6.         a, b = b, a + b
7.         count += 1
9. # 使用生成器按需生成斐波那契数列的前10个元素
10. fibonacci = fibonacci_generator(10)
12. # 逐个打印生成的元素
13. for num in fibonacci:
14.     print(num)

复制代码

　　
　　在上述代码中，我们定义了一个生成器函数fibonacci_generator，它使用了yield语句来生成斐波那契数列的元素。每次调用生成器的__next__()方法时，它会执行到yield语句处，
返回当前的斐波那契数并暂停执行，保存当前状态。然后，下次调用生成器的__next__()方法时，它会从上次暂停的位置继续执行，生成下一个斐波那契数。这样，我们可以通过迭代生成器
来按需获取斐波那契数列的元素。当我们遍历生成器对象时，它会依次生成斐波那契数列的元素并打印出来。由于生成器是按需生成数据的，它只在需要时生成一个元素，而不是一次性生成整
个数列。这样可以节省内存空间，特别是当斐波那契数列很大时。总结起来，生成器可以看作是一种特殊的函数，它能够按需生成数据，节省内存空间，并且提供了一种简洁和方便的方式来
实现迭代器。通过使用生成器，我们可以避免一次性加载大量数据到内存中，而是在需要时逐个生成数据，从而提高代码的效率和可扩展性。
3. 什么是可迭代对象，其原理又是什么

　　可迭代对象（Iterable）是指可以被迭代遍历的对象。在许多编程语言中，迭代是指按照一定的顺序逐个访问集合中的元素的过程。在Python中，可迭代对象是指实现了迭代器协议（Iterator Protocol）的对象。
迭代器协议包含两个方法：

• __iter__()方法：该方法返回一个迭代器对象。迭代器对象用于实现具体的迭代逻辑，并且必须包含__next__()方法。
  
• __next__()方法：该方法返回迭代器中的下一个元素。如果没有元素可供返回，它应该引发StopIteration异常。
  

当我们使用可迭代对象进行迭代时，实际上是通过迭代器对象来完成的。迭代器对象负责追踪当前的迭代状态，并提供下一个元素。迭代器对象会在每次迭代时调用__next__()方法，并返回下一个元素，直到遍历完所有元素或者引发StopIteration异常为止。
Python中许多内置的数据类型和容器都是可迭代对象，例如列表（List）、元组（Tuple）、字典（Dictionary）、集合（Set）等。此外，我们也可以通过自定义类来实现可迭代对象，只需在类中定义__iter__()方法，并在该方法中返回一个迭代器对象即可。
以下是一个示例，展示了如何使用可迭代对象和迭代器对象进行迭代：

1. # 创建一个可迭代对象
2. my_list = [1, 2, 3, 4, 5]
4. # 获取迭代器对象
5. my_iter = iter(my_list)
7. # 使用迭代器对象进行迭代
8. try:
9.     while True:
10.         item = next(my_iter)
11.         print(item)
12. except StopIteration:
13.     pass

复制代码

　　在上述示例中，我们通过调用iter()函数获取了my_list的迭代器对象my_iter，然后使用next()函数从迭代器对象中获取下一个元素并打印，直到遍历完所有元素或引发
StopIteration异常为止。可迭代对象的原理是基于迭代器协议的实现，通过迭代器对象的__next__()方法来提供序列中的下一个元素。这种机制使得我们可以方便地对集合中的元素
进行逐个访问和处理，提供了一种统一的迭代接口
自己实现可迭代对象小栗子
 

1. class MyIterable:
2.     def __init__(self, data):
3.         self.data = data
5.     def __iter__(self):
6.         self.index = 0
7.         return self
9.     def __next__(self):
10.         if self.index < len(self.data):
11.             item = self.data[self.index]
12.             self.index += 1
13.             return item
14.         else:
15.             raise StopIteration
17. # 创建一个可迭代对象实例
18. my_iterable = MyIterable([1, 2, 3, 4, 5])
20. # 使用迭代器进行迭代
21. for item in my_iterable:
22.     print(item)

复制代码

4. Python2 和 Python3主要的区别有哪些：

Python 2.x 和 Python 3.x 之间的一些主要区别：

• 打印函数：在 Python 2.x 中，打印语句是一个关键字，使用类似于 print "Hello" 的语法。而在 Python 3.x 中，print 被改造为一个内置函数，需要使用括号，例如 print("Hello")。
  
• 整数除法：在 Python 2.x 中，整数除法的结果会被截断为整数，例如 5 / 2 的结果是 2。而在 Python 3.x 中，整数除法的结果将保留小数部分，得到浮点数结果，例如 5 / 2 的结果是 2.5。如果想要执行截断整数除法，可以使用 // 运算符。
  
• Unicode 字符串：在 Python 2.x 中，字符串类型分为普通字符串和 Unicode 字符串（以 u 前缀表示），这导致字符串处理的一些混乱和困惑。而在 Python 3.x 中，所有字符串都是 Unicode 字符串，普通字符串是以字节表示的，需要使用 b 前缀表示。
  
• xrange 替代 range：在 Python 2.x 中，range 函数返回的是一个列表，如果需要生成大范围的整数序列，会占用大量内存。而在 Python 3.x 中，range 函数的实现类似于 Python 2.x 中的 xrange，返回一个迭代器对象，节省了内存。
  
• 异常语法：在 Python 2.x 中，捕获异常时使用的语法是 except Exception, e，将异常对象存储在变量 e 中。而在 Python 3.x 中，使用 except Exception as e 的语法，将异常对象存储在变量 e 中。
  
• input 函数：在 Python 2.x 中，input 函数会将用户输入的内容作为 Python 代码进行解析，存在安全风险。而在 Python 3.x 中，input 函数始终将用户输入的内容作为字符串返回，不进行解析。
  

除了上述主要区别之外，Python 3.x 还进行了一些其他改进，包括改进的类定义语法、更好的模块管理和导入机制、更一致的异常处理和错误机制等。然而，这也导致了 Python 2.x 代码无法直接在 Python 3.x 中运行，需要进行一些修改和调整。
 
5. 说说Python中多线程和多进程

• 多线程（Multithreading）：
  
  
  
  • 多线程是指在一个进程内创建多个线程，每个线程独立执行不同的任务。多线程共享进程的内存空间，因此线程之间可以方便地共享数据。
    
  • 在 Python 中，可以使用 threading 模块来创建和管理线程。通过创建 Thread 类的实例，指定要执行的函数或方法，并调用 start() 方法，可以启动一个线程。
    
  • Python 的多线程由于全局解释器锁（Global Interpreter Lock，GIL）的存在，同一时刻只允许一个线程执行 Python 字节码。这意味着多线程并不能充分利用多核处理器，并发性能受限。多线程适用于 I/O 密集型任务，如网络请求、文件读写等，但对于 CPU 密集型任务，多线程并不能提升性能。
    
  
  
• 多进程（Multiprocessing）：
  
  
  
  • 多进程是指创建多个独立的进程，每个进程都有自己的内存空间和系统资源。多个进程之间相互独立，可以并行执行不同的任务。每个进程都有自己的 Python 解释器，因此可以充分利用多核处理器，提高并发性能。
    
  • 在 Python 中，可以使用 multiprocessing 模块来创建和管理进程。通过创建 Process 类的实例，指定要执行的函数或方法，并调用 start() 方法，可以启动一个进程。
    
  • 多进程可以通过进程间通信（Inter-Process Communication，IPC）来实现进程之间的数据共享。Python 提供了多种 IPC 机制，如队列（Queue）、管道（Pipe）和共享内存等。
    
  
  

总结：

• 多线程适合处理 I/O 密集型任务，可以提高程序的响应能力和效率。
  
• 多进程适合处理 CPU 密集型任务，可以充分利用多核处理器提高并发性能。
  
• 在 Python 中，多线程受到 GIL 的限制，多进程可以绕过 GIL，实现真正的并行执行。
  
• 使用多线程或多进程时需要注意线程安全和进程安全的问题，避免数据竞争和共享资源的冲突。
  

6. Python中GIL锁：

　　全局解释器锁（Global Interpreter Lock，简称 GIL）是在 CPython 解释器中存在的一个特性。它是一种机制，用于保证同一时刻只有一个线程执行 Python 字节码。虽然 GIL 的存在确保了 CPython 解释器的线程安全性，但也对多线程并发执行带来了一些限制。
以下是对 GIL 的一些详细解释和理解：

• GIL 的作用：
  
  
  
  • GIL 的主要作用是保护 CPython 解释器内部的数据结构免受并发访问的影响，确保线程安全。
    
  • CPython 使用引用计数（Reference Counting）作为内存管理的主要机制。GIL 保证了在修改引用计数时的原子性，避免了竞态条件（Race Condition）和内存泄漏问题。
    
  • GIL 还可以简化 CPython 解释器的实现，使其更加简单高效。
    
  
  
• GIL 的影响：
  
  
  
  • 由于 GIL 的存在，同一时刻只有一个线程可以执行 Python 字节码，其他线程被阻塞。这意味着多线程并不能充分利用多核处理器，无法实现真正的并行执行。
    
  • 对于 CPU 密集型任务，由于 GIL 的限制，多线程并不能提升性能。实际上，由于线程切换的开销，可能导致多线程执行速度比单线程还要慢。
    
  • GIL 对于 I/O 密集型任务的影响相对较小，因为线程在进行 I/O 操作时会主动释放 GIL，允许其他线程执行。因此，多线程在处理 I/O 操作时仍然可以提供一定的性能优势。
    
  
  
• 解决 GIL 的方法：
  
  
  
  • 采用多进程：由于每个进程都有独立的 Python 解释器和 GIL，多进程可以充分利用多核处理器，实现并行执行。
    
  • 使用扩展模块：某些扩展模块，如 NumPy、Pandas 等，使用 C/C++ 编写，可以释放 GIL，允许多线程并行执行。
    
  • 使用多线程库：一些第三方库，如 multiprocessing 模块、concurrent.futures 模块等，提供了替代方案，使得在某些情况下可以绕过 GIL 的限制。
    
  
  

需要注意的是，GIL 只存在于 CPython 解释器中，而其他实现（如 Jython、IronPython）可能没有 GIL。此外，对于许多类型的应用程序，如 I/O 密集型、并发处理不频繁的应用程序，GIL
的影响较小，可以继续使用多线程来实现并发。然而，对于 CPU 密集型任务和需要充分利用多核处理器的应用程序，考虑使用多进程或其他解决方案来规避 GIL。
 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4