遇到两道题目求解答

1.手机号的前7位能唯一确定号码归属地。如果现在有2000万手机号码,需要设计一个应用查询给定手机号码的归属地,那么能满足需求的最高效存储方案是____。

A、hashtable
B、B+树
C、数组
D、分布式NoSQL数据库

2.两台电脑连接同一台路由器,然后登陆牛客网,牛客网将登陆成功的信息返回给两台电脑。  问,牛客网是如何正确返回信息到两台电脑上的,流程是什么,经历了什么?
答:NAT的基本工作原理是,当私有网主机和公共网主机通信的IP包经过NAT网关时,将IP包中的源IP或目的IP在私有IP和NAT的公共IP之间进行转换。

面试遇到,一下子把我给整懵了,麻烦各位大神解答~~~
#面经#
全部评论
第一个用HBase  rowkey+列族+时间戳就是key
点赞 回复 分享
发布于 2018-09-27 17:51
第二题是要把NAT答出来?
点赞 回复 分享
发布于 2018-09-27 17:53
第一个莫名感觉数组靠谱。。因为要求唯一确定,用hashtable感觉会冲突,如果要解决冲突就得扩大表,那就还不如数组。。 如果提供字典树选项的话感觉可以选字典树用来节省空间。。B+树好像也是这么个意思。。
点赞 回复 分享
发布于 2018-09-27 19:54
第一题数组啊,肯定比hash快。10的7次的内存完全ok
点赞 回复 分享
发布于 2018-09-27 20:06

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务