在 Python 编程面试中，常见的问题类型包括累加、累乘、去重、三元组和倒序等。以下是这些问题的典型解法和实现方式。 ### 累加问题 累加问题通常要求计算一个列表中所有元素的总和。Python 提供了内置函数 `sum()` 来实现这一功能。例如： ```python numbers = [1, 2, 3, 4, 5] total = sum(numbers) print(total) # 输出: 15 ``` ### 累乘问题 累乘问题要求计算一个列表中所有元素的乘积。可以通过 `functools.reduce()` 函数结合 `operator.mul` 来实现： ```python from functools import reduce import operator numbers = [1, 2, 3, 4, 5] product = reduce(operator.mul, numbers, 1) print(product) # 输出: 120 ``` ### 去重问题 去重问题要求从列表中去除重复元素。可以使用 `set()` 来实现，但需要注意 `set()` 会破坏原始顺序。如果需要保持顺序，可以使用列表推导式结合 `dict.fromkeys()`： ```python # 使用 set 去重 numbers = [1, 2, 2, 3, 4, 4, 5] unique_numbers = list(set(numbers)) print(unique_numbers) # 输出: [1, 2, 3, 4, 5] # 保持顺序的去重 numbers = [1, 2, 2, 3, 4, 4, 5] unique_numbers = list(dict.fromkeys(numbers)) print(unique_numbers) # 输出: [1, 2, 3, 4, 5] ``` ### 三元组问题 三元组问题通常要求找到三个数，使得它们的和为某个目标值（如零）。可以通过排序和双指针法来解决： ```python def three_sum(nums): nums.sort() res = [] n = len(nums) for i in range(n): if i > 0 and nums[i] == nums[i - 1]: continue left, right = i + 1, n - 1 while left < right: s = nums[i] + nums[left] + nums[right] if s == 0: res.append([nums[i], nums[left], nums[right]]) while left < right and nums[left] == nums[left + 1]: left += 1 while left < right and nums[right] == nums[right - 1]: right -= 1 left += 1 right -= 1 elif s < 0: left += 1 else: right -= 1 return res nums = [-1, 0, 1, 2, -1, -4] result = three_sum(nums) print(result) # 输出: [[-1, -1, 2], [-1, 0, 1]] ``` ### 倒序问题 倒序问题要求将列表或字符串反转。可以通过切片操作或 `reversed()` 函数来实现： ```python # 列表倒序 numbers = [1, 2, 3, 4, 5] reversed_numbers = numbers[::-1] print(reversed_numbers) # 输出: [5, 4, 3, 2, 1] # 字符串倒序 text = "hello" reversed_text = text[::-1] print(reversed_text) # 输出: "olleh" ``` ###