当代菜鸡的男友
2019-04-23 03:37 东北大学 Java
关注
第二题多机方法：如果现在有n台机器，先遍历数组，对每个元素进行hash运算，得到hash值；用该hash值对n取模作为要存储该数据的机器编号；这样做可以保证相同的数都会存到同一台机器（相同数字hash值也相同）。之后统计得到每台机器中次数最多的数字。最后将n台机器的结果进行排序，就可以要到出现次数最多的数字。
查看原帖
点赞 评论
相关推荐
查看11道真题和解析 牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
5667次浏览 91人参与
# 工作中的卑微时刻 #
33362次浏览 199人参与
# 牛客AI体验站 #
16097次浏览 283人参与
# 多益网络工作体验 #
63066次浏览 306人参与
# 正在实习的碎碎念 #
1644433次浏览 13716人参与
# 滴！实习打卡 #
786256次浏览 6841人参与
# 秋招吐槽大会 #
304073次浏览 1523人参与
# 大学最后一个寒假，我想…… #
89163次浏览 809人参与
# OC/开奖 #
411108次浏览 2282人参与
# 如何提高实习转正率？ #
86368次浏览 504人参与
# 面试线索爆料 #
108563次浏览 641人参与
# 我们是不是被“优绩主义”绑架了？ #
32499次浏览 485人参与
# 经纬恒润求职进展汇总 #
151258次浏览 1077人参与
# 秋招踩过的“雷”，希望你别再踩 #
186063次浏览 1686人参与
# 你觉得技术面多长时间合理？ #
168354次浏览 1172人参与
# 你被哪些公司挂了？ #
141516次浏览 791人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
276424次浏览 3874人参与
# 非技术岗是怎么找实习的 #
292920次浏览 2591人参与
# 你都用AI做什么 #
27056次浏览 278人参与
# 面试中的破防瞬间 #
1189811次浏览 11026人参与