面试题库 › C++ / 后端 › Python list、tuple、dict 的底层实现

Python list、tuple、dict 的底层实现

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:数据类型与语法

哪些公司问过

字节跳动1深信服1

常见岗位:Python 后端

答案要点

  1. list 是存放对象指针的动态数组,下标访问 O(1),append 均摊 O(1)
  2. list 的头部、中间插入删除以及 in 判断都是 O(n)
  3. tuple 是不可变定长数组,更省内存,元素可哈希时自身可哈希
  4. dict 是开放寻址哈希表,3.6 起采用索引数组加条目数组的紧凑结构,保持插入顺序
  5. dict 的 key 必须可哈希,查找平均 O(1),填充超过约 2/3 时扩容

易错点

面试官常见追问

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

相关面试题