阿里三面 2016/3/26

面经

11:56北京阿里云安全部打手机过来叫我做一道题
两个小时内发邮箱
14:02发到对方邮箱

//IP地址库查找，自定义内存中的数据结构，需要考虑性能最优，内存最少。
//精确编写该类的实现并且包括单元测试程序。
//编译环境为标准Java。
public class IpLib{
    //第一个接口
     /* file 为IP地址库文件，格式为每行一个点分十进制的IP，上亿条。 需要判断IP格式是否正确，且IP需要去重 */
    bool LoadIpLibFile( String file);
    //第二个接口 
    /* 输入一个点分十进制的IP，若该IP在内存数据结构中，返回true,否则返回 false */
    bool Find( String ip); 
｝