不知道你第三个 面试官有机器要求没,还有就是给的空间具体多大。个人觉得如果没机器要求就分布式。单机的话, 如果空间足够大  ,我觉得可以用位图;如果空间不够大的话  ,可以分次,比如每次找出前一亿,这样10次就行。 思路有错的话 望指出。