首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Gakki۞
2020-03-21 08:07
已编辑
华中科技大学 C++
关注
已关注
取消关注
腾讯PCG后台开发:3亿个整数,怎么找出所有只出现一次的数
我回答用2bit的bitmap处理,每个数出现一次为01,出现多次为11,未出现的为00,这样只需要
3亿*2/8/1024/1024=71.5MB,但面试官让我再想想?
请问还有没有更好的方法?
内存我算错了,bitmap应该要覆盖到int的范围-20亿~20亿,所以内存大概要用1G。。。
#腾讯PCG#
#腾讯#
#笔试题目#
提示
全部评论
推荐
最新
楼层
进击小白
南京邮电大学 C++
可不可以用两个bitmap,一个表示没有重复数字的,一个用来标记重复数字的。第一个存3亿个整数的去重结果,在构建第一位图的过程中,如果判断某个数字是重复的,在构建第二个位图。最后将第一个位图和第二个位图的取反相与,得到的结果就是只出现一次的数字。
点赞
回复
分享
发布于 2020-04-12 18:22
牛客966161000号
只是整数么,那不就int类型,直接列一个int大小的数组,没多大吧,一个个遍历标记。
点赞
回复
分享
发布于 2020-03-21 17:13
菜饼同学
腾讯_AMS_后台开发
一般答到位图法就差不多了吧,面试官有提示往哪方面优化吗?
点赞
回复
分享
发布于 2020-03-21 11:13
练习写bug
北京大学 C++
先求出最大值和最小值,离散化后,再用bitmap处理呢?
点赞
回复
分享
发布于 2020-03-21 11:05
买太平湖底陈年水墨
字节跳动_Infra_SG_研发工程师
会不会好点儿😂
点赞
回复
分享
发布于 2020-03-21 07:20
买太平湖底陈年水墨
字节跳动_Infra_SG_研发工程师
hash分一下,把3亿个整数分成1000份(或者更多),对每一份使用bitmap,最后合并起来使用bitmap
点赞
回复
分享
发布于 2020-03-21 07:20
zayin111111
中山大学 算法工程师
异或运算
点赞
回复
分享
发布于 2020-03-21 01:33
Resolmi
门头沟学院 Java
这个内存是不是应该用2^32来算呀😕
点赞
回复
分享
发布于 2020-03-21 00:16
买太平湖底陈年水墨
字节跳动_Infra_SG_研发工程师
同pcg后台,问一下楼主一面和二面隔了多久啊😂我等二面等了3天了,是不是凉了
点赞
回复
分享
发布于 2020-03-21 00:10
无情派大星
大连理工大学 Java
同pcg,二面被问到10亿QQ号的和怎么加,我用了100个线程分10次加,但不知道什么数据结构可以放下100w个QQ号和,借楼问下,因为这个挂的,完全不知道怎么处理😂
点赞
回复
分享
发布于 2020-03-20 23:54
暂无评论,快来抢首评~
相关推荐
昨天 13:33
吉林大学 Java
虾皮运维开发 一面凉经
时间线:12.11 于 ssob 投递,12.12 电话约面(hr 那边背景音非常吵,一听全是在打电话的),12.15 一面。面试时间 55 分钟,已挂。个人反思总结自己当时海投的时候没长眼睛,投了个大数据开发运维的。后来 hr 打电话过来约面的时候,犹豫了一下要不要接。想想还是接了,面试机会难得。也能正好借此机会学到不少东西,提升自己的表达能力和应场心态。这次遇到的面试官听口音是位广东靛仔,非常温和。面试过程中他也很好奇为什么弄后端的投到运维来了,针对我不会的问题也会进行详细的解答,面试下来的体验非常nice。最近心态有点焦躁,准确的说是非常着急。再过两个星期就到月底了,日常实习offer仍...
亦有风来:
一起加油
,我投了一个多月了,也还没拿下offer,只能坚持投看看运气了
面经总结回顾
点赞
评论
收藏
分享
12-16 17:11
长安大学 C++
秋招总结
如今已经2025年12月份,对我来讲26届秋招已经结束了,我的面试历程从今年3月持续到了11月。 先说一下背景和技术栈吧,211硕,后端开发,编程语言主C++辅Golang,两段非互联网大厂实习,秋招总共10+offer,中小厂居多(大多数大厂没有面试机会),最后签了某BAT大厂。 我是一个基础比较薄弱的人,本科阶段什么都没学会,因此所有的内容都是从研一开始从头学的。这里做一个总结,希望能供和我一样基础薄弱甚至0基础的人参考。虽然我在过去学习的过程中方法、路径等有诸多不足,但仍旧按照当初的思路进行总结。 准备秋招面试主要分为四个部分:基础学习、八股文、项目、面试准备 基础学习 编程语言 我主要...
点赞
评论
收藏
分享
10-29 16:39
香港大学 算法工程师
华为一面挂求复活
9本港大硕 手撕写出来了终端AI应用一面挂求捞,还能投其他部门AI岗吗
水瓶子010209:
不是只有一次机会吗,怎么复活
点赞
评论
收藏
分享
昨天 14:35
浙江大学 Java
说说volatile的用法及原理。
图解Java多线程牛客面...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
出海营销领先企业钛动科技
全站热榜
更多
1
...
勇气与抉择
3.1W
2
...
2025年12月16日 多年之后 我又梦到那天
1.5W
3
...
拼多多开奖了
1.1W
4
...
双非本硕客户端总结/经验贴
6468
5
...
被mt骂了怎么办
5105
6
...
为什么上班这么痛苦?其实无非这四种内耗
4851
7
...
关于双非找实习的一个暴论
4812
8
...
单9机械结构硕的求职大结局
4775
9
...
有些事真是只有工作了才知道。。
4401
10
...
入职大厂坦白局
3499
创作者周榜
更多
正在热议
更多
#
mt对你说过最有启发的一句话
#
13644次浏览
180人参与
#
打工人的精神状态
#
121213次浏览
1407人参与
#
秋招被挂春招仍然能投的公司
#
2250次浏览
28人参与
#
找工作有哪些冷知识
#
200943次浏览
2566人参与
#
什么是优秀的实习经历
#
3129次浏览
120人参与
#
市场营销人求职交流聚集地
#
165758次浏览
1227人参与
#
提前批过来人的忠告
#
142196次浏览
1326人参与
#
滴滴求职进展汇总
#
286098次浏览
2386人参与
#
携程求职进展汇总
#
831293次浏览
5328人参与
#
来聊聊你目前的求职进展
#
701720次浏览
6955人参与
#
职场新人体验
#
155081次浏览
1118人参与
#
今年秋招你收到了多少封邮件?
#
9604次浏览
134人参与
#
工作中遇到的歹人
#
13447次浏览
191人参与
#
考研失败就一定是坏事吗?
#
164314次浏览
1205人参与
#
秋招特别不鸣谢
#
6064次浏览
83人参与
#
摸鱼被leader发现了怎么办
#
80770次浏览
506人参与
#
选实习,你更看重哪方面?
#
5477次浏览
117人参与
#
被上班搭子“传染”了哪些习惯
#
2724次浏览
69人参与
#
重来一次,我还会选择这个专业吗
#
392670次浏览
3876人参与
#
实习简历求拷打
#
607次浏览
17人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务