knight_n
05-21 12:57 北京虾皮信息科技有限公司_开发(实习员工)
关注
这个亿级数据哈希冲突的处理，我认为可以这样处理，哈希冲突的问题是会降低查找效率，比如用哈希桶就需要在链表中遍历，我的思路是这样，分层哈希，有n个哈希表，先用一个哈希函数判断数据所在的哈希表(0到n)，在使用第二个哈希函数判断在这个哈希表所在的位置，可以分多层，这里是两层。还有第二个思路，使用哈希桶，在链表长度大于给定值后，将链表改为哈希表。随便想的，不一定对。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
11-16 01:13
宜春学院 Java 
投递欣旺达等公司10个岗位 点赞 评论 收藏
分享
11-10 08:05
河北师范大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务？ #
6167次浏览 87人参与
# 你的秋招白月光和意难平公司 #
2696次浏览 35人参与
# 腾讯音乐秋招 #
433619次浏览 4800人参与
# xxx岗位的一天 #
6118次浏览 69人参与
# 实习生如何通过转正 #
110619次浏览 1419人参与
# 从夯到拉，评价编程语言 #
2665次浏览 34人参与
# 百度秋招 #
54671次浏览 394人参与
# 机械人，签完三方你在忙什么？ #
69905次浏览 251人参与
# 通信/硬件求职避坑tips #
123608次浏览 1054人参与
# 你想跟着什么样领导？ #
1629次浏览 24人参与
# AI“智障”时刻 #
4122次浏览 41人参与
# 十一月总结 #
8465次浏览 113人参与
# 你面试时吹过最大的牛 #
14236次浏览 79人参与
# 你的秋招第一场笔试是哪家 #
269419次浏览 2058人参与
# 每个月花钱最多的地方是？ #
3127次浏览 35人参与
# 应届生第一份工作最好去大厂吗？ #
98328次浏览 927人参与
# 产品面经 #
233653次浏览 2090人参与
# 想给25届机械人的秋招建议 #
37321次浏览 237人参与
# 生化环材还是天坑吗 #
50747次浏览 325人参与
# 距离放假还有_天，我已经…… #
30900次浏览 329人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
142540次浏览 1216人参与
# 荣耀求职进展汇总 #
1041585次浏览 5397人参与