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

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

相关推荐

不愿透露姓名的神秘牛友
07-08 13:15
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务