Python 手写代码面试题, 写一个 Python 删除列表中重复元素的函数,要求去重后元素相对位置保持不变

QA

Step 1

Q:: 写一个 Python 删除列表中重复元素的函数，要求去重后元素相对位置保持不变。

A:: def remove_duplicates(lst): seen = set() result = [] for item in lst: if item not in seen: result.append(item) seen.add(item) return result

示例用法

lst = [1, 2, 3, 2, 1, 4, 5] print(remove_duplicates(lst)) # 输出: [1, 2, 3, 4, 5]

Step 2

Q:: 如何优化删除列表中重复元素的函数，确保其时间复杂度尽可能低？

A:: 上述代码已经是时间复杂度较低的实现，时间复杂度为O(n)，因为在最坏情况下每个元素都被检查一次并且每个元素的查找和添加操作都是O(1)的时间复杂度。

Step 3

Q:: 为什么 Python 中集合（set）适合用于去重操作？

A:: 集合（set）是一种无序的数据结构，其中的每个元素都是唯一的。这使得它非常适合用于去重操作。此外，集合的查找和插入操作的平均时间复杂度为O(1)，这使得去重操作非常高效。

用途

面试这个内容是为了考察候选人对 Python 基本数据结构的理解和实际操作能力。在实际生产环境中，去重操作经常用于数据预处理和清洗。例如，在处理用户数据、日志数据或任何需要确保唯一性的情况下，都可能需要去重操作。确保去重后元素相对位置保持不变，尤其在时间序列数据处理中非常重要。\n

示例用法

lst1 = [1, 2, 3] lst2 = [3, 4, 5] print(merge_and_deduplicate(lst1, lst2)) # 输出: [1, 2, 3, 4, 5]

🦆

解释 Python 中列表与集合的区别?▷

列表（list）是有序的，可以包含重复元素，适合用于需要维护元素顺序的操作。集合（set）是无序的，每个元素都是唯一的，适合用于去重操作或快速查找元素是否存在。

🦆

如何在 Python 中找到列表中的最大值和最小值?▷

可以使用内置函数max()和min()来找到列表中的最大值和最小值。例如： lst = [1, 2, 3, 4, 5] print(max(lst)) # 输出: 5 print(min(lst)) # 输出: 1

🦆

如何在 Python 中对列表进行排序?▷

可以使用内置的sorted()函数或者列表的sort()方法。例如：

使用sorted`()`函数

lst = [3, 1, 4, 2] print(sorted(lst)) # 输出: [1, 2, 3, 4]

使用sort`()`方法

lst.sort() print(lst) # 输出: [1, 2, 3, 4]

按照题目要求写出对应的 Python 装饰器用 Python 代码实现 Python 内置函数 max

Python 手写代码面试题, 写一个 Python 删除列表中重复元素的函数,要求去重后元素相对位置保持不变