1. 1,250亿个数字,不以任何文件,数据库形式存储,给定100M内存,要找出其中重复的数字,请简单描述思路。
  2. 2,10G的文件里都是乱序的整数,要求找出中位数。
  3. 1,确定相关数据结构的步骤和应用类型 2,找出常见的题目,并考虑能用来求解的数据结构 3,详细分析各个常见题目的可能情况,并给出求解过程
  4. bloom filter
  5. BitMap
  6. Heap
  7. B+树/红黑树
  8. Hash
  9. trie/键树
  10. HashMap
  11. 双筒层划分