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