腾讯 面试题求解答
前些天，被腾讯常规批又捞起来的一次，当时问了我一个题目，就是在20亿个数中，只有一个数是出现了两次，其他都只出现一次，请问如何找出这个数？我当时一开始想到的是用异或，可是用异或的话我知道的做法是需要知道这些是从0-20亿，但是面试官当时没有说范围，所以我就想问问牛客的大佬这个题目有没有好的解答思路，谢谢！#腾讯面试##腾讯##实习##阿里巴巴##春招##面经#
2020-05-29 21:56 已编辑 门头沟学院 计算机类
关注
全部评论
我一肚子火
字节跳动_今日头条_资深开发工程师
布隆过滤器，或者采用hash分组再总计的方式
分享
Shopee反卷大队长
Shopee_deep_研发工程师
bitmap存 出现重复
分享
联想
校招火热招聘中
官网直投
菜开心
Java
hash吧，分小了再都加载进内存比较
分享
相关推荐
04-23 23:21
摄影/摄像 点赞 评论 收藏
转发
04-18 15:09
广东白云学院 计算机类 点赞 评论 收藏
转发