首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
今天 14:05
门头沟学院 Java
学院本二战失败已死刑
学院本,二战杭电失败。学校里有学过java相关的东西,但没有特意准备过八股项目。boss沟通近八百,投了60份简历出去。感觉已经被宣判死刑。
点赞
评论
收藏
分享
06-17 22:01
门头沟学院 嵌入式软件工程师
嵌入式实习生的朝九晚五:忙碌与开销并存的日常
早上 9 点,我准时到达公司,开启嵌入式工程师实习生的一天。早餐在公司楼下便利店解决,一份三明治加牛奶花费 12 元。 到岗后,查看智能穿戴设备项目的任务,主要负责心率监测模块的代码优化与调试。对着技术文档反复修改代码,调试时发现数据传输存在延迟,在同事帮助下,排查出是缓存队列设置问题,修改后终于恢复正常。 中午和同事拼单点外卖,人均 25 元,边吃边聊技术难题和行业趣事。下午继续投入工作,用逻辑分析仪检测电路信号,确保硬件与软件的协同工作。 下午 5 点下班,坐地铁回家花费 4 元。晚上约朋友在附近小吃街逛逛,吃了份 15 元的烤冷面,又买了杯 10 元的奶茶,一天下来,饮食、交通等开...
记录实习开销
点赞
评论
收藏
分享
06-13 16:57
韶关学院 大数据开发工程师
不是吧阿sir外包狗都不要吗
看图看图
点赞
评论
收藏
分享
06-12 16:28
门头沟学院 后端
不是,这是真实的吗
震撼沃玛一整年:
查看图片
点赞
评论
收藏
分享
06-20 12:00
广东工业大学 后端
裸辞失业了
我的人生算是废了,23届裸辞空档一年,存款只能坚持几个月了,找不到像样的工作了,人生何去何从。
梦想是成为七海千秋:
这大环境下为什么要裸辞呀,风险真的挺大的,而且社招的话23届没有太多的竞争力,不过既然已经裸辞了就不要焦虑慢慢找。
我的求职精神状态
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
华泰证劵
全站热榜
更多
1
...
27前端|面10家大厂全过,原来面试官要的不是八股!
2.0W
2
...
不知道会不会有结果
5974
3
...
25年京东笔试如何准备?
5347
4
...
末尾了,哥们终于不是0offer了
5347
5
...
鼠鼠我该怎么活啊
4767
6
...
面试官会非常反感的5句话
4396
7
...
我的大学生涯是不是混的很失败?/(ㄒoㄒ)/~~
4396
8
...
请问这是在招奴隶吗
3529
9
...
一个穷人的职场生活
3262
10
...
无缘字节
3047
创作者周榜
更多
正在热议
更多
#
我的职场心眼子段位
#
18766次浏览
484人参与
#
如何看待应届生身份?
#
117209次浏览
1118人参与
#
职场捅娄子大赛
#
396438次浏览
3984人参与
#
商战,最累的是我们
#
15502次浏览
70人参与
#
写给毕业5年后的自己
#
16142次浏览
259人参与
#
离家近房租贵VS离家远但房租低,怎么选
#
7866次浏览
117人参与
#
金三银四,你有感觉到吗
#
593850次浏览
5888人参与
#
机械/汽车制造公司工作体验
#
14502次浏览
38人参与
#
520告白墙
#
44675次浏览
563人参与
#
计算机专业还有必要去大厂卷吗
#
24058次浏览
135人参与
#
还记得你第一次面试吗?
#
192530次浏览
2888人参与
#
春招别灰心,我们一人来一句鼓励
#
113633次浏览
1304人参与
#
机械求职避坑tips
#
49495次浏览
372人参与
#
为了找工作你花了哪些钱?
#
1984次浏览
17人参与
#
生化医药面经大本营
#
110905次浏览
474人参与
#
哪些公司校招卡第一学历
#
59456次浏览
227人参与
#
京东美团大战,你怎么看?
#
85554次浏览
475人参与
#
如果可以,你希望哪个公司来捞你
#
92297次浏览
390人参与
#
软开人,说说你的烦心事
#
51194次浏览
364人参与
#
你找实习最大的坎坷是什么
#
29998次浏览
366人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务