64,644
社区成员
发帖
与我相关
我的任务
分享腾讯面试题
给你一批电话号码，每个电话号码都有它的归属地，让你设计一个系统，能够跟据电话号码得到个的归属地。
我给的答案是这样的：
定义一个电话号码以及归属地的结构体，然后以电话号码为关键值，这个结构体为值建立一个哈西表，需要的时候就用电话号码为关键值去查找就行了。
可是面试官让我换一种思路，用另外的方法实现，然后我问他是不是不可以用到标冷库，算法全部自己写，他却说可以用，于是我的理解就是不应该用key-value的方式来实现了，那应该用什么方法来实现这个查找呢？请同学们给个思路，谢了
我给的答案是这样的：
定义一个电话号码以及归属地的结构体，然后以电话号码为关键值，这个结构体为值建立一个哈西表，需要的时候就用电话号码为关键值去查找就行了。
可是面试官让我换一种思路，用另外的方法实现，然后我问他是不是不可以用到标冷库，算法全部自己写，他却说可以用，于是我的理解就是不应该用key-value的方式来实现了，那应该用什么方法来实现这个查找呢？请同学们给个思路，谢了
...全文
请发表友善的回复…
发表回复
yby4769250 2011-07-12
- 打赏
- 举报
如果可以用STL，那就用mutimap，或者set什么的，一个归属地一个集合，给号码时，直接遍历所有集合（不是遍历元素）进行查找
yby4769250 2011-07-12
- 打赏
- 举报
你的思路是有问题的，一个归属地里有成千上万个电话号码，如果你用号码作为键，那么，你的哈希算法如何保证这成千上万个号码哈希出来的值是一样的？
为什么非得用编程来解决呢，把号码全部导入到数据库里，一条sql语句不就搞定了
为什么非得用编程来解决呢，把号码全部导入到数据库里，一条sql语句不就搞定了
c_losed 2011-07-11
- 打赏
- 举报
不知道是不是让你解析数字
135 ---移动
0101 --北京 一般通过这4位来判断归属地吧
以整个号码建立哈希表的话 有点臃肿了 个人看法
135 ---移动
0101 --北京 一般通过这4位来判断归属地吧
以整个号码建立哈希表的话 有点臃肿了 个人看法
