首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-11 19:28
门头沟学院 C++
网易 软件开发-C++ 实习一面
1. 自我介绍2. 线上 C++ 服务出现偶发崩溃,core 文件里栈已经被破坏,怎么定位答案:栈被破坏时不能只依赖 bt,因为调用链可能已经不可信。一般会先看崩溃信号,比如 SIGSEGV、SIGABRT、SIGBUS,再看寄存器、崩溃地址和附近内存。如果怀疑是越界写、use-after-free 或 double free,我会优先用 ASan 复现;如果线上不能开 ASan,就增加关键对象的 canary、对象 ID、构造析构日志,配合灰度流量复现。还可以从最近一次合法日志、线程状态、堆分配器报错、异常请求入手。对于高并发服务,栈破坏经常来自数组越界、协议长度没校验、异步回调访问已释放对...
C++ 常考面试题总结
点赞
评论
收藏
分享
05-11 15:08
千万别在生产环境乱改枚举值,我差点背着电脑跑路
那天周五下午四点,我正心满意足地准备摸鱼等下班。产品经理突然发了条消息:“有个小需求,把订单状态里的‘处理中’改成‘处理中(请耐心等待)’,就改个文案,5分钟能搞定吧?”我心里嘀咕:文案这种东西,不是前端改一下就行了吗?但后端同事请假了,前端提了个issue说这个枚举值是从后端返的,前端只做映射。好家伙,又是祖传代码的锅。我心想:不就改个枚举描述吗?打开代码,找到那个OrderStatusEnum,把PROCESSING的中文描述从“处理中”改成了“处理中(请耐心等待)”。编译、打包、发布,一气呵成。前后真的只花了5分钟。然后…线上开始炸了。十五分钟后,客服群里开始刷屏:用户说自己的订单消失了...
软件开发投递记录
点赞
评论
收藏
分享
04-03 18:59
京东_后端开发(实习员工)
米哈游何意味
就不投
鱼专:
别投了,我看到有人点了第二个链接投递,还没退出界面,不合适的邮件就发过来了
点赞
评论
收藏
分享
04-15 10:55
郑州大学 Java
大二第一段实习投哪个平台机会多,求大佬们帮我看看简历
为啥都没人鸟我哇各位大佬帮忙看看简历
点赞
评论
收藏
分享
05-13 18:11
华南理工大学 算法工程师
无意间发现室友面试 AI 作弊
下午发现室友线上面试的时候拿AI作弊(就是切屏然后问AI照着念那种),结束以后我调侃他这么做是不是不大好。他给出的答复是(非原话,但大概是这么个意思):“1. 除非是那种我一点都不会的问题我会问,否则我还是尽力去用自己的话来说,或者是连续追问了好几个问题都不会的,这种情况下可能会用AI缓解一下尴尬的状况。2.如果问的问题你真的不了解的话,那你用不用AI没啥区别。AI只能给你输出那么一点点固定长度的解释,你到底聊不了解这个东西面试官从你的回答神态一眼就能看出来。总而言之,是你的offer怎么着都是你的,超越能力范围的你作弊也没用。”回想他说的这些话,我现在越来越觉得还挺有道理的,不知道大家对这种...
offer讨口子_前...:
作弊就是作弊,什么辩解都没用,大大方方承认也就笑笑,这种诡辩的纯狗屎
查看11道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
完美世界
拍了拍你并邀请你投递
上海人工智能实验室
2026年春季校园招聘
27届校招宝典
快手
27届实习超多转正机会
海信集团
全站热榜
更多
1
...
我的人生不会完蛋的
8064
2
...
27双非前端一段大厂一段中厂 暑期颗粒无收
4641
3
...
全网征集:实习/春招投递进度记录,最高可得20元现金!
3480
4
...
2026届SRE秋招总结
2320
5
...
CVTE AI应用工程师 面经
2304
6
...
27届双非本暑期准备挂零了。说点心里话。
2167
7
...
腾讯云智流程一直卡
1952
8
...
逆天小厂
1929
9
...
咱们学计算机的就是什么都能干
1815
10
...
华为,你让我是又爱又恨啊!
1770
创作者周榜
更多
正在热议
更多
#
26届春招投递记录
#
20990次浏览
154人参与
#
你最近因为什么迷茫?
#
101096次浏览
962人参与
#
我的求职总结
#
493718次浏览
6936人参与
#
腾讯笔试
#
157887次浏览
1150人参与
#
27届实习投递记录
#
93581次浏览
983人参与
#
你认为工作的意义是什么
#
289671次浏览
1589人参与
#
拼多多集团-PDD笔试
#
105478次浏览
643人参与
#
你遇到过哪些神仙同事
#
145646次浏览
770人参与
#
字节跳动笔试
#
102651次浏览
390人参与
#
秋招盘点:机械人值得去的企业
#
107691次浏览
744人参与
#
今年秋招哪家公司给的薪资最良心?
#
485722次浏览
2585人参与
#
招银网络科技(深圳)有限公司成都分公司笔试
#
10133次浏览
38人参与
#
你的实习什么时候入职
#
383926次浏览
2405人参与
#
拼多多工作体验
#
63932次浏览
443人参与
#
我是XXX,请攻击我最薄弱的地方
#
100474次浏览
656人参与
#
一人推荐一个值得做的项目
#
83400次浏览
920人参与
#
总结:哪家公司面试体验感最好
#
91406次浏览
458人参与
#
Vibe Coding 会干掉初级岗位吗?
#
53129次浏览
341人参与
#
美团秋招笔试
#
219682次浏览
1198人参与
#
产品实习,你更倾向大公司or小公司
#
230624次浏览
2152人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务