面试题库 › 算法 / 大模型 › Python 列表保持原顺序去重

Python 列表保持原顺序去重

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

哪些公司问过

Intel1

常见岗位:C/C++ 软件开发

答案要点

  1. list(dict.fromkeys(lst)):利用 dict 键唯一且保持插入顺序
  2. Python 3.7 起 dict 保证插入顺序,旧版本可用 OrderedDict.fromkeys
  3. seen 集合加遍历,保留首次出现的元素,便于按 key 去重
  4. 时间 O(n)、空间 O(n),要求元素可哈希
  5. list(set(lst)) 不保证保持原顺序

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题