这是我的第一篇算法贴.
之前去京东面试,那个面试官问了我一个面试题,大体如下。
面试官说:
京东的用户用手机号码注册,,现在有一个文件,里面存了一亿个用户的手机号码,是京东的用户。
现在有人注册,用最短的时间判断一个手机号码是否是已经注册的手机号。
附带说了一个条件,就是这么多数字一次全读进内存比较困难。
当时想法:
按照树形结构,构建一个树,手机号码前几位就那么几个