美团一面算法,求大佬解答

所有用户的ip都存在一个很大大的日志文件里面,怎么样快速取出一个指定的ip。

面试官说用分治,然鹅还是不会,求大佬指点

#美团##面试题目#
全部评论
分治 hash映射(1)对于ip地址,一个ipv4的地址使用uint32_t的数字表示,大概是42亿,也就是2的32次方,需要使用大概4G的内存,所以不能全部加载到内存当中。那采用一种hash(ip) % 1000的方式,将IP存储在1000个不同的文件中。(2)当我们转化完全之后,我们就可以在每个小文件中,通过hash_map(ip,value)的方式来进行计算。
点赞 回复 分享
发布于 2019-08-30 10:17
😏不是类似于map readuce么
点赞 回复 分享
发布于 2019-08-29 23:34
先排序?然后用二分,这种题应该会给你内存和硬盘的大小吧
点赞 回复 分享
发布于 2019-08-29 23:35
大概就是哈希分桶的思路
点赞 回复 分享
发布于 2019-08-29 23:41
m
点赞 回复 分享
发布于 2019-08-29 23:46
m
点赞 回复 分享
发布于 2019-08-30 01:16
这是机器学习算法岗??
点赞 回复 分享
发布于 2019-09-02 17:43

相关推荐

百度oc啦,结束秋招!
坚定的度孝子:看他别的帖子,值得怀疑一下
点赞 评论 收藏
分享
小马云表哥:我秋招一般是说要出国留学了
点赞 评论 收藏
分享
点赞 10 评论
分享
牛客网
牛客企业服务