朋友圈问题

给定多组uid,did,分别表示用户id,设备id,一个人可能在多台设备登录,一个设备可能登录多个用户,如果两个人在一台设备登录,那么这两个人是一个圈子,而且朋友的朋友还是朋友,输出所有的圈子
10w数据的话并查集就可以,10亿数据怎么做
全部评论
倒排索引
点赞 回复 分享
发布于 2017-09-03 15:48

相关推荐

粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务