🧮 数据结构 & 算法

主题范围

手撕算法、常见数据结构(数组/链表/树/图/哈希)、时间空间复杂度、动态规划、排序查找。

问题清单

Q1. 两个列表数据特别大,怎么解决内存不够?

追问

  • 用 zip 是不是就够了?它有什么特性?
  • 真正海量数据(单个列表就超内存)时怎么办?

分两档答

  1. 常见场景(两个列表因合并导致内存涨):用 zip(a, b) → 转成 dict 或逐对处理。
    • 强调:zip 返回的是一个生成器,是惰性的——不会把两个列表一次性全拷贝进新容器,而是用的时候才逐项产出,能避免瞬时翻倍内存。面试官想问的常是这个”惰性”。
  2. 真正海量(单列表/单批数据就超内存),不能指望 zip,要给”不上内存”的手段:
    • 分块 / 分批:一次只处理一个 chunk,处理完释放。
    • 流式处理:用迭代器/生成器按需产出,不把全集驻留内存。
    • 外部存储:数据放数据库/Redis,按需查询,而非全部加载。
    • 内存映射 mmap:把文件映射进地址空间,按页惰性读入,访问接近缓存友好,几乎不占物理内存。
    • 必要时增量/离线聚合,先在源头做收敛。

一句话记忆

两个列表用 zip(惰性生成器,别被”打包”骗,它不一次性翻倍内存);真海量数据用分块 / 流式 / 外部存储 / mmap,别把全集一次性进内存。