首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 11:08
柠檬微趣_HR(准入职员工)
柠檬微趣内推,柠檬微趣内推码
柠檬微趣前端一面1. 自我介绍2. JS定义变量方式?let const var区别?3. 为什么用const定义变量不可以被修改?底层原理?一定不能改?4. `let a = 1; let a = 2;` 会发生什么?会报什么错?5. `var a = 1; var a = 2;` 可以吗?`var a = 1; let a = 2;` 呢?6. `var`特性(如变量提升)?`console.log(a); var a = 1;` 的结果是什么?7. JS中基本数据类型?分别存储在哪里(栈/堆)?8. `let a = {}; b = a; `修改b会影响a吗(会)如何避免(深拷贝)9. ...
点赞
评论
收藏
分享
01-15 21:36
已编辑
中国第一拖拖拉机集团有限公司拖拉机学院 Java
虎牙 java go 一面
📍面试公司:虎牙直播🕐面试时间:2026/1/15 4:30 - 6:00💻面试岗位:后台开发工程师(Java/Golang)-AI 研发效能方向❓面试问题: 自我介绍 拷打项目(被问到了,问了很多细节,忘了怎么做的了,要让我考虑项目的意义 做这个的价值) 项目用的什么注册中心? nacos 说了下nacos 的工作模式(此处忘记说了自己准备的注册中心排查案例,可惜, 好久没面试了) ,注册中心的工作模式如何工作的?如果让你选择你选择什么模式的注册中心? AP/CP , AP , 此处up 举例 innodb的ACID 与seata的分布式事务/mysql-redis的缓存一致性问题...
大家都开始春招面试了吗
点赞
评论
收藏
分享
2025-12-17 18:14
华南师范大学 Java
这种简历能进大厂吗
标题党致歉。。为什么我找不到实习啊啊啊啊啊啊啊啊啊我知道我的简历很烂应该怎么改啊
Frank_zhan...:
下面空的半页等着hr给你写吗
点赞
评论
收藏
分享
01-18 17:03
上海交通大学 自然语言处理
金蝶子公司-云之家 --社招一面挂
面试大模型算法岗,跟HR沟通有4论面试,很重视这个岗位,没有算法团队,去让你搭建团队,没有带团队经验建议避坑,面试可能是来套方案的。面试过程1.自我介绍2.挑了一个项目介绍下项目,项目的使用并发和访问量,项目开发用了多长时间3.八股文: 介绍GRPO、PPO、DPO,分别需要几个模型,需要训练的是哪些4.RAG检索优化5.transformer 的原理和机制6.没有手撕代码
查看5道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
牛客网申助</br>备战春招大杀器
27届寒假/转正实习汇总
全站热榜
更多
1
...
备战春招,网申一键填写工具,发布了!!!
2.9W
2
...
27双非非科班4段实习从字节tt到腾讯wxg
7228
3
...
【评论得现金💰】26年度牛客评论活动起航!(试运行)
3706
4
...
字节校招landing实感
3264
5
...
多益可以去吗
2755
6
...
实习久了,感觉人也麻木了
2383
7
...
AI 军火库
2294
8
...
腾讯后端日常实习二面(已OC)+一点随笔
2276
9
...
第二期「创作模范」名单揭晓!速来围观
2021
10
...
AI coding的好用工具分享
2017
创作者周榜
更多
正在热议
更多
#
上班以后,你还有哪些坚持的爱好?
#
2936次浏览
85人参与
#
你有哪些缓解焦虑的方法?
#
47213次浏览
890人参与
#
你最近因为什么迷茫?
#
19715次浏览
271人参与
#
拼多多工作体验
#
42176次浏览
273人参与
#
你都在哪些场所面过试?
#
7311次浏览
126人参与
#
你认为小厂实习有用吗?
#
114723次浏览
677人参与
#
当你面对裁员会如何?
#
355621次浏览
2867人参与
#
实习离职怎么跟领导说
#
74654次浏览
411人参与
#
记录实习开销
#
176492次浏览
676人参与
#
工作一周年分享
#
49128次浏览
243人参与
#
AI coding的好用工具分享
#
7397次浏览
180人参与
#
工作压力大怎么缓解
#
133190次浏览
1158人参与
#
实习怎么做才有更好的产出
#
4738次浏览
120人参与
#
一起聊字节
#
241283次浏览
1018人参与
#
实习生工资多少才算正常?
#
6217次浏览
119人参与
#
找工作以来,你最看不惯__
#
4687次浏览
113人参与
#
你给AI提过哪些离谱的需求?
#
2741次浏览
102人参与
#
26届秋招投递记录
#
112168次浏览
661人参与
#
领导做过最不靠谱的事
#
6727次浏览
117人参与
#
毕业后不工作的日子里我在做什么
#
229132次浏览
1686人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务