BitMap（位图）排序

这是我的第一篇算法贴.

之前去京东面试，那个面试官问了我一个面试题，大体如下。

面试官说：

京东的用户用手机号码注册,，现在有一个文件，里面存了一亿个用户的手机号码，是京东的用户。

现在有人注册，用最短的时间判断一个手机号码是否是已经注册的手机号。

附带说了一个条件，就是这么多数字一次全读进内存比较困难。

当时想法：

按照树形结构，构建一个树，手机号码前几位就那么几个，之后按照树形构建索引。