腾讯 面试题求解答

前些天，被腾讯常规批又捞起来的一次，当时问了我一个题目，就是在20亿个数中，只有一个数是出现了两次，其他都只出现一次，请问如何找出这个数？我当时一开始想到的是用异或，可是用异或的话我知道的做法是需要知道这些是从0-20亿，但是面试官当时没有说范围，所以我就想问问牛客的大佬这个题目有没有好的解答思路，谢谢！#腾讯面试##腾讯##实习##阿里巴巴##春招##面经#
全部评论
布隆过滤器，或者采用hash分组再总计的方式
点赞 回复 分享
发布于 2020-05-29 22:12
hash吧，分小了再都加载进内存比较
点赞 回复 分享
发布于 2020-05-29 23:20
bitmap存 出现重复
点赞 回复 分享
发布于 2020-05-29 21:32

相关推荐

10-02 19:21
门头沟学院 前端工程师
minimax前端一面&二面
强度很大，几乎可以说是我面过最难的厂了。。以一面的强度感觉自己就很难活过二面，果然二面完就觉得应该挂了一面 9.26自我介绍Vue组件通信有哪些方式Vue2和Vue3的区别CSS居中方法有哪些url输入地址栏到渲染页面发生了什么浏览器是如何找到服务器域名的要实现弹幕不互相遮挡的效果可以怎么做分片上传服务端如何最后组装分片如何实现卡片进入视口后上报PV埋点性能优化做了什么工作手撕1：异步并发控制手撕2：一道滑雪的动态规划问题反问二面 9.29 汗流浃背，几乎没有一道能答上来的自我介绍项目里面的OSS存储服务是什么？为什么会更安全？iframe通信如何保证安全？哪些方案可以做iframe的管理？（...
查看21道真题和解析
点赞 评论 收藏
分享
10-01 11:31
上海交通大学 机械结构工程师
点赞 评论 收藏
分享
08-15 01:16
Python
投的简历全拒绝了
有高手指点一下吗真的找不到工作了，实习也找不到，前程渺茫啊
Java小萌新新萌小...：照片不用整这么大的 而且你的照片截歪了 你想找专业对口的 那普通话证写在这里其实没有什么必要 就是看着内容多点 而且里面字体大小也不一样 修改一下排版 有很多空间可以再利用一下 字大一点 不然现在这样观感不太好 再就是项目好好优化一下 加油
点赞 评论 收藏
分享
09-01 11:27
武汉理工大学 Java
点赞 评论 收藏
分享
09-30 11:50
武汉大学 FPGA工程师
点赞 评论 收藏
分享
评论
点赞
3
分享

招聘动态

查看更多

平安产险科技中心

2026届校园招聘

招商银行上海分行

2026校园招聘

字节跳动火山引擎

2026校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

联想

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会投简历吗？ #
18452次浏览 128人参与
# 26届的你，投了哪些公司？ #
190499次浏览 1131人参与
# 深信服秋招来了 #
271739次浏览 2905人参与
# AI创作大赛：牛可乐的国庆之旅 #
16653次浏览 222人参与
# 金融财经春招备战日记 #
29392次浏览 161人参与
# 工作两年想退休了 #
161165次浏览 1363人参与
# 携程求职进展汇总 #
638757次浏览 4657人参与
# 校招入职后的感受 #
376581次浏览 3193人参与
# 如果没找到工作，考公是你的退路吗 #
49203次浏览 396人参与
# 大学四年该怎么过，才不算浪费时间？ #
13073次浏览 79人参与
# 国庆假期，给大脑放个假 #
4347次浏览 45人参与
# 基恩士求职进展汇总 #
24310次浏览 132人参与
# 大家实习每天都在干啥 #
92460次浏览 520人参与
# 通信和硬件还有转码的必要吗 #
67144次浏览 557人参与
# 你最讨厌面试问你什么？ #
100287次浏览 701人参与
# 入职第一天，你准备什么时候下班 #
81051次浏览 449人参与
# 你小时候最想从事什么职业 #
123049次浏览 1913人参与
# 如何KTV领导 #
69073次浏览 495人参与
# 职场破防瞬间 #
340928次浏览 2815人参与
# 我的工作日记 #
139039次浏览 1526人参与
# 非技术er求职现状 #
101280次浏览 669人参与
# 产品人求职现状 #
271101次浏览 2277人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务