首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 16:20
浙江大学 Java
为什么阿里巴巴 Java 手册不推荐使用存储过程?
图解数据库基础-牛客面经...
点赞
评论
收藏
分享
昨天 15:10
浙江大学 Java
出现full gc的情况都有哪些?
图解JVM-牛客面经八股
点赞
评论
收藏
分享
10-21 23:17
浙江大学 机电工程师
机械秋招
只拿到了寻影和赛力斯,真没招了
点赞
评论
收藏
分享
12-16 10:34
快手_后端开发实习生(实习员工)
关于双非找实习的一个暴论
最近群里有很多同学找我看简历,问问题,主要就是集中在明年三月份的暑期,我暑期还能进大厂嘛?我接下来该怎么做?对于我来说,我对于双非找实习的一个暴论就是title永远大于业务,你在大厂随随便便做点慢SQL治理加个索引,可能就能影响几千人,在小厂你从零到一搭建的系统可能只有几十个人在使用,量级是不一样的。对双非来说,最难的就是约面,怎么才能被大厂约面试?首先这需要一点运气,另外你也需要好的实习带给你的背书。有很多双非的同学在一些外包小厂待了四五个月,这样的产出有什么用呢?工厂的可视化大屏业务很广泛?产出无疑是重要的,但是得当你的实习公司到了一定的档次之后,比如你想走后端,那么中厂后端和大厂测开的选择,你可以选择中厂后端(注意,这里的中厂也得是一些人都知道的,比如哈啰,得物,b站之类,不是说人数超过500就叫中厂),只有这个时候你再去好好关注你的产出,要不就无脑大厂就完了。很多双非同学的误区就在这里,找到一份实习之后,就认为自己达到了阶段性的任务,根本不再投递简历,也不再提升自己,玩了几个月之后,美其名曰沉淀产出,真正的好产出能有多少呢?而实际上双非同学的第一份实习大部分都是工厂外包和政府外包!根本无产出可写😡😡😡!到了最后才发现晚了,所以对双非同学来说,不要放过任何一个从小到中,从中到大的机会,你得先有好的平台与title之后再考虑你的产出!因为那样你才将将能过了HR初筛!我认识一个双非同学,从浪潮到海康,每一段都呆不久,因为他在不断的投递和提升自己,最后去了美团,这才是双非应该做的,而我相信大部分的双非同学,在找到浪潮的那一刻就再也不会看八股,写算法,也不会打开ssob了,这才是你跟别人的差距。
迷茫的大四🐶:
我也这样认为,title永远第一,只有名气大,才有人愿意了解你的简历
双非本科求职如何逆袭
点赞
评论
收藏
分享
12-15 20:43
门头沟学院 Web前端
百度二面
vue2,vue3pnpm 与npm ,pnpm如何解决长时间未用到的依赖包sse,如何解决请求被中断?考虑两个点,是否能接上上一次的,AI 每次生成的东西不同为什么用pinia,vuex,EventBus(优缺点)浏览器的存储,cookie,localStorage,sessionStorage,indexDB,什么情况下用indexdb组件间的通信方式vitest对于哪些组件需要使用?哪些不用?为什么vue3更支持ts,哪个特性使得它支持的?webpack的loader,plugingit流程,解决冲突类似数组扁平化
查看12道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
出海营销领先企业钛动科技
全站热榜
更多
1
...
勇气与抉择
3.5W
2
...
2025年12月16日 多年之后 我又梦到那天
1.3W
3
...
拼多多开奖了
9747
4
...
双非本硕客户端总结/经验贴
6564
5
...
被mt骂了怎么办
5480
6
...
单9机械结构硕的求职大结局
5434
7
...
为什么上班这么痛苦?其实无非这四种内耗
4848
8
...
关于双非找实习的一个暴论
4770
9
...
有些事真是只有工作了才知道。。
4354
10
...
真正优秀的实习经历都是包装出来的,分享几个小技巧
3648
创作者周榜
更多
正在热议
更多
#
mt对你说过最有启发的一句话
#
14571次浏览
187人参与
#
打工人的精神状态
#
121432次浏览
1409人参与
#
秋招被挂春招仍然能投的公司
#
2466次浏览
31人参与
#
找工作有哪些冷知识
#
201197次浏览
2571人参与
#
什么是优秀的实习经历
#
3411次浏览
127人参与
#
市场营销人求职交流聚集地
#
165819次浏览
1229人参与
#
提前批过来人的忠告
#
142256次浏览
1326人参与
#
滴滴求职进展汇总
#
286234次浏览
2386人参与
#
携程求职进展汇总
#
831812次浏览
5332人参与
#
来聊聊你目前的求职进展
#
701853次浏览
6955人参与
#
职场新人体验
#
155264次浏览
1118人参与
#
今年秋招你收到了多少封邮件?
#
9999次浏览
135人参与
#
工作中遇到的歹人
#
14056次浏览
195人参与
#
考研失败就一定是坏事吗?
#
164734次浏览
1205人参与
#
秋招特别不鸣谢
#
6290次浏览
83人参与
#
摸鱼被leader发现了怎么办
#
81408次浏览
510人参与
#
选实习,你更看重哪方面?
#
5809次浏览
120人参与
#
被上班搭子“传染”了哪些习惯
#
2794次浏览
70人参与
#
重来一次,我还会选择这个专业吗
#
392770次浏览
3876人参与
#
实习简历求拷打
#
630次浏览
17人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务