葫芦藤上有个猴 level
获赞
7
粉丝
4
关注
0
看过 TA
3
合肥工业大学
2020
C++
IP属地:未知
暂未填写个人简介
私信
关注
2019-08-29 23:35
已编辑
合肥工业大学 C++
所有用户的ip都存在一个很大大的日志文件里面,怎么样快速取出一个指定的ip。 面试官说用分治,然鹅还是不会,求大佬指点
心文花雨:分治 hash映射(1)对于ip地址,一个ipv4的地址使用uint32_t的数字表示,大概是42亿,也就是2的32次方,需要使用大概4G的内存,所以不能全部加载到内存当中。那采用一种hash(ip) % 1000的方式,将IP存储在1000个不同的文件中。(2)当我们转化完全之后,我们就可以在每个小文件中,通过hash_map(ip,value)的方式来进行计算。
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务