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

所有用户的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

相关推荐

头像 会员标识 头像
sorano_
05-09 17:21
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
贴心的垂耳兔希望offer多多
05-09 11:28
Java
点赞 评论 收藏
转发
头像
不想上班熊猫在创作
04-28 17:13
门头沟学院 戏剧与影视学类
点赞 评论 收藏
转发
头像
若愚ღ࿐
03-20 10:27
长沙学院
点赞 评论 收藏
转发
头像
泠月sama
05-14 00:55
已编辑
Python
大厂，国企，体制内：超杂型选手的求职路
记录一下花费一整年找工作的结果，尝试了许多计算机专业值得考虑的工作方向。 背景：双9计算机硕士 起止时间：2023.5～2024.5 心态变化：暑期实习后觉得自己不适合互联网 已拿offer： 1、大厂：某团（sp），某鹅 2、国企：电网（省会），移动研究院，天翼云（优才） 3、体制内：某西部选调 4、等待中：烟草，农行 已尝试： 大厂： 某团-到家事业部sp 阿里云：笔试寄 华为2012: 面试寄 大疆：简历挂 体制内：（时间先后顺序） 1，浙江选调-杭州：笔试寄 2，广东选调-省直：笔试寄 3，陕西...
投递58到家等公司7个岗位 > offer决赛圈，我是怎么选的 我的求职思考
点赞 评论 收藏
转发
点赞 10 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
723945次浏览 11661人参与
# 找工作中的意难平 #
188637次浏览 3375人参与
# 如何写一份好简历 #
261994次浏览 3954人参与
# 硬件人求职现状 #
184232次浏览 2703人参与
# 通信硬件人笔面经互助 #
110726次浏览 2231人参与
# 机械人，你的秋招第一份简历被谁挂了 #
31793次浏览 550人参与
# 机械制造面试记录 #
37484次浏览 502人参与
# 海康威视求职进展汇总 #
91067次浏览 1089人参与
# 铜五铁六真的存在吗？ #
28069次浏览 298人参与
# 浅聊一下我实习的辛苦费 #
81251次浏览 757人参与
# 24届营销人拿到了几个offer #
4185次浏览 62人参与
# 打工人的辛酸 #
8554次浏览 133人参与
# 非技术岗是怎么找实习的 #
74331次浏览 1390人参与
# 实习生应该准时下班吗 #
76375次浏览 561人参与
# 美的求职进展汇总 #
38696次浏览 417人参与
# 数据人offer决赛圈怎么选 #
44628次浏览 726人参与
# 产品实习，你更倾向大公司or小公司 #
36243次浏览 554人参与
# 投了多少份简历才上岸 #
57275次浏览 950人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35496次浏览 354人参与
# 市场营销面经 #
4717次浏览 126人参与
牛客网
牛客企业服务