全部评论
分治 hash映射(1)对于ip地址,一个ipv4的地址使用uint32_t的数字表示,大概是42亿,也就是2的32次方,需要使用大概4G的内存,所以不能全部加载到内存当中。那采用一种hash(ip) % 1000的方式,将IP存储在1000个不同的文件中。(2)当我们转化完全之后,我们就可以在每个小文件中,通过hash_map(ip,value)的方式来进行计算。
这是机器学习算法岗??
m
m
大概就是哈希分桶的思路
先排序?然后用二分,这种题应该会给你内存和硬盘的大小吧
😏不是类似于map readuce么
相关推荐
点赞 评论 收藏
分享
09-14 20:51
四川大学 Java 慢热的鲸鱼在学习:985加粗就行了,第二个项目来不及准备也没事,省的写了问你你还不会。你只需准备面试八股和项目场景,剩下的交给985。即使面不过也没事,面试经验是最重要的,你现在不缺时间
点赞 评论 收藏
分享