首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-20 09:19
武汉大学 C++
双非菜鸡的秋招复盘:投了500家,上岸22个offer
前言上数十年,今年是招聘环境最差的一年,但下数十年,今年有可能是招聘环境最好的一年。——来源秋招中遇到的不知名的某hr找工作本身就是运气+实力,甚至在菜鸡看来运气占比更高,有的时候不要总是怪自己(倒也不是为自己开脱哈),尽人事听天命,不要自己内耗。菜鸡在这里总结一下自己的整个一个找工作情况,一方面是从群众中来到群众中去,感谢找工作的时候中各位大佬们的资料与建议;另一方面是希望能为更多的小伙伴们提供微不足道的帮助。一、楼主自己情况菜鸡自己是来源于东三省某双非大学(排名很低的那种),本硕自动化,硕士研究方向是纯仿真(跟控制和编程无任何关系),无正式实习(导师派出去干过杂活),无高水平期刊论文,无高...
点赞
评论
收藏
分享
05-18 09:22
武汉大学 C++
小鹏汽车嵌入式面经
投的是小鹏的嵌入式软件岗,base 广州,整体感受是问得偏底层 + 车相关的东西穿插着问,没什么花活,但是抠细节,答得浅了会一直追问。一面 技术面 大概50min面试官应该是组里的开发,全程对着我简历问,最后留了几分钟反问。自我介绍,挑一个你觉得最有挑战的项目讲一下你这个项目里用的是什么 MCU?为什么选这一款,没选别的?C 语言里 volatile 关键字什么场景下要用?只在多线程里用吗?static 修饰局部变量、全局变量、函数分别是什么效果?结构体内存对齐讲一下,为什么要对齐,不对齐会怎么样?写一个宏,求两个数中的较大值,注意副作用问题函数指针和指针函数的区别,分别怎么写?malloc ...
点赞
评论
收藏
分享
05-20 11:39
华中科技大学 全栈开发
逆天操作,也是让我遇到了
真是逆天,今天突然收到前司leader的微信,让我请假一天回去帮他修bug,写需求气不过,骂了回去,资本家们都这么不要face的吗?兄弟们,怎么看
迷茫的大四🐶:
就得狠狠地骂回去
点赞
评论
收藏
分享
04-13 11:19
门头沟学院 HTML5
26还没找结束,27已经开始了吗?
这个世界太疯狂了
NullPointe...:
27实习的都快结束了吧
点赞
评论
收藏
分享
05-19 16:35
河北工业大学 Java
腾讯云-技术与产品方向-后台开发5.14凉经
都是根据项目来问的你的美食点评项目是单体还是微服务?SpringBoot 里面有哪些依赖注入方式?(答成了@Resource 和 @Autowired 。。。)怎么用Redis 解决 Session 共享问题浏览器关闭重启之后,还需要登录吗?Token 在浏览器里存在哪里?除了 Redis + Token,还有什么方式解决 Session 共享?JWT 为什么换浏览器、换电脑后还能有效?JWT 是怎么校验的?MySQL 有哪些索引?什么是聚簇索引、非聚簇索引?SQL 查询很慢时,你怎么排查?如果 where 已经用了索引字段,但 explain 发现没走索引怎么办?Cache Aside 模式...
查看29道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
27届实习超多转正机会
27届校招宝典
网申助手插件
校招信息网申列表
全站热榜
更多
1
...
27双非ue游戏客户端大失败经历
5638
2
...
作为一个老登,最烦应届生问的问题之一
3361
3
...
逆天领导,因为一句话要把我开除了
2582
4
...
各位都是怎么出去实习的
2212
5
...
5.18字节(中国广告与交易)75分钟
2056
6
...
双非想拿腾讯offer,会被卡学历吗?
2001
7
...
三段大厂,说下我见过的最低学历
1819
8
...
26春招毁意向黑名单
1740
9
...
理性讨论,卷实习算不算工贼行为?
1730
10
...
26博士求职竟然也难
1510
创作者周榜
更多
正在热议
更多
#
如何成为1个AI工程师?
#
7941次浏览
348人参与
#
绿盟笔试
#
5901次浏览
56人参与
#
26届春招投递记录
#
43559次浏览
358人参与
#
选实习,你更看重哪方面?
#
84584次浏览
522人参与
#
27届实习投递记录
#
133213次浏览
1467人参与
#
我想去国央企的原因
#
81122次浏览
423人参与
#
工作压力大,你会干什么?
#
86655次浏览
725人参与
#
机械/制造每日一题
#
99611次浏览
1506人参与
#
毕业季,给职场新人一些建议
#
226253次浏览
2618人参与
#
小米编程考试
#
42159次浏览
159人参与
#
你觉得机械有必要实习吗
#
89768次浏览
540人参与
#
我在大厂见过的最低学历
#
9327次浏览
82人参与
#
机械人,说说你的烦心事
#
152357次浏览
1191人参与
#
除了线上,还能去哪些地方投简历
#
24373次浏览
160人参与
#
面试被问期望薪资时该如何回答
#
407599次浏览
2224人参与
#
你觉得第一学历对求职有影响吗?
#
278174次浏览
1503人参与
#
你面试被问到过哪些不会的问题?
#
124602次浏览
1950人参与
#
虹软科技求职进展汇总
#
18931次浏览
141人参与
#
机械人你觉得今年行情怎么样?
#
10265次浏览
100人参与
#
秋招拿一个offer可以躺平吗
#
278923次浏览
1417人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务