网易二面一道题，求助各位大神

前面问题都是基础，基本是java和操作系统的问题，包括线程、锁之类的
最后有一道题，假设有两个很大的数组，每个几万条数据，如何快速求交集？
我能想到的只有暴力遍历和存hashset，请教各位大佬有没有什么思路?
#网易#
全部评论
用Redis的Set可以做，或者用BitMap，每条数据置个位，直接与运算就能求交集了。
点赞 回复
分享
发布于 2019-08-20 14:47
数组是乱序的嘛
点赞 回复
分享
发布于 2019-08-20 14:40
百信银行
校招火热招聘中
官网直投
两个排序，双指针从前往后走
点赞 回复
分享
发布于 2019-08-24 16:36

相关推荐

头像
不当华孝子
昨天 21:51
已编辑
华中科技大学 计算机类
点赞 评论 收藏
转发
头像
Stupid_Pig
03-12 12:22
广州应用科技学院 计算机类
点赞 评论 收藏
转发
头像 头像
任我行2002
04-14 22:52
西安电子科技大学 计算机类
美团一面
4.9号到店，刚好一小时，面完三天没信，已经进人才库了自我介绍没有自我介绍项目加八股介绍一下项目里注册用户防止缓存穿透这个功能？注册用户这个任务实际上是很高并发的事情么（面试官应该觉得这在实际业务中可能不需要这么干，pdd一面面试官也有这个问题）？布隆过滤器的原理？详细解释一下为什么没查到则说明一定不存在，查到了则有可能存在有可能不存在？如果一个注销的用户依然来注册了，会发生什么(在注册的时候会把在 redis 中删除已经被注销的用户名)？注销的用户占比多少知道么（不知道，他说如果占比少的话没必要特意存储这类用户，占比多的话直接把所有数据都放 redis 就好了，他认为这个注销的用户在用户群体...
美团一面725人在聊
点赞 评论 收藏
转发
点赞 10 评论
分享

招聘动态

查看更多

博乐游戏

24届春招&25届实习生招聘

联想

24届应届+25届实习

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
79845次浏览 2055人参与
# 你会选择考研还是直接就业 #
51315次浏览 583人参与
# 都在说24和25届，谁来管21-23届呢 #
63822次浏览 818人参与
# 辞职后的日常 #
3757次浏览 49人参与
# Offer比较，你最看重什么？ #
38194次浏览 396人参与
# 学历对求职的影响 #
104768次浏览 1122人参与
# 比亚迪求职进展汇总 #
102783次浏览 909人参与
# 你觉得通信/硬件有必要实习吗？ #
16201次浏览 366人参与
# 转眼已经银四了，你收到offer了吗 #
81513次浏览 643人参与
# 0offer是寒冬太冷还是我太菜 #
311655次浏览 3981人参与
# 设计人如何选offer #
10029次浏览 246人参与
# 25届非技术实习投递记录 #
30585次浏览 435人参与
# 视觉/交互/设计工作体验 #
4267次浏览 135人参与
# 选了这个offer，你有没有后悔？ #
67983次浏览 591人参与
# 快手工作体验 #
30864次浏览 632人参与
# 想辞职但是不敢的原因 #
2400次浏览 59人参与
# 夸夸我的求职搭子 #
52143次浏览 609人参与
# 双非本科求职如何逆袭 #
150727次浏览 2248人参与
# 23届的你们都什么时候入职？ #
66741次浏览 572人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
74624次浏览 567人参与
# 秋招的第一个offer，大家都拿到了吗 #
95853次浏览 1714人参与
牛客网
牛客企业服务