首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-24 21:36
快手_agent开发(实习员工)
从 0-1 的 Agent 八股- RAG 篇
在 AI 应用的场景中,rag可以说是一项必备的技术,在智能客服,导购 agent,智能创作等有检索需求的场景都会使用到,所以这里结合一些实际的应用场景和大家做一些分享一,数据准备数据准备是 rag 整个流水线中非常重要的一环,所以在实际的生产场景中,也主要是看数据解析,以及使用不同的向量库落库的过程 文件解析(pdf,docx,txt,md)目前常见的文件解析,就是利用 Apache tika 等开源库做解析组件,但对于一些富文本的数据,比如有图片和表格的情况,就要借用 ocr 等辅助手段大表格处理表格是比较常见的数据类型之一,但是大表格解析通常会有一些问题比如在切块的时候如果每一行都作为 ...
AI求职记录
点赞
评论
收藏
分享
05-26 15:44
北京联合大学 Java
五月末了 还有机会吗?二本学校
点赞
评论
收藏
分享
04-10 21:29
北京信息科技大学 Java
结束了!
点赞
评论
收藏
分享
05-07 17:34
重庆邮电大学 C++
双非28届这么难吗
boss投了200+,没一个约面的,日常实习这么难找吗,大佬们说说是简历问题还是什么😭
有点心碎的杨桃很想润:
我在美团,小道消息今年秋招之后美团可能就完全不会招日常实习了
点赞
评论
收藏
分享
05-25 09:18
浙江大学 算法工程师
应届生必看:C++ 面试八股文总结
校招和暑期实习里,岗位写「C/C++」「客户端」「基础软件」的,C++ 八股几乎躲不掉。很多人项目里用的是「能跑的 C++」,面试却被问到虚表、移动语义、智能指针底层——不是题偏,是考察点和日常写法本来就不是一回事。这篇文章会把应届生最常遇到的 C++ 八股,整理成 50 道标题题单,按模块归类,方便大家按块过一遍。一、C++ 和 C 的关系、基础语法C 和 C++ 的主要区别是什么?struct 和 class 在 C++ 里有什么区别?const 修饰变量、指针、成员函数分别是什么含义?static 关键字在全局变量、局部变量、类成员、类成员函数里各表示什么?extern "C&...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
27届实习超多转正机会
27届校招宝典
网申助手插件
校招信息网申列表
全站热榜
更多
1
...
27届暑期前端高频面试题汇总(字节百度阿里快手等多家大厂)
6058
2
...
字节三面
3188
3
...
美团计划裁员30%,测试和产品砍一半,测试全栈化时代来了!
2019
4
...
26前端的深夜
1441
5
...
你说你用Claude,你用的是 CLI,还是 Agent、Opus?
1211
6
...
字节实习一个月祛魅了
1058
7
...
继续实习VS暑假沉淀,怎么选....
1053
8
...
今天陌陌的笔试怎么样
1026
9
...
收到了字节的AIoffer
911
10
...
xdm,开发投麻了,顺手试试投了测试,但是又有点犹豫1. 如果干了测试,以后找正式的开发是不是会更难?(没到万不得已,我还是想走开发)2. 合同签一年,这个会不会太久了?值得一去吗?给点建议#实习,不
623
创作者周榜
更多
正在热议
更多
#
27届实习投递记录
#
172107次浏览
1704人参与
#
拼多多集团-PDD笔试
#
114233次浏览
699人参与
#
拼多多工作体验
#
68553次浏览
465人参与
#
求职遇到的搞笑事件
#
201758次浏览
1027人参与
#
找工作时遇到的神仙HR
#
1253039次浏览
5957人参与
#
体制内上岸心路历程
#
39967次浏览
231人参与
#
小米求职进展汇总
#
1084886次浏览
6551人参与
#
国庆前的秋招小结
#
305248次浏览
1758人参与
#
硬件人秋招进展
#
298186次浏览
4055人参与
#
满分简历要如何准备?
#
323451次浏览
3386人参与
#
AI时代下,你的岗位要求有什么变化?
#
43433次浏览
290人参与
#
得物app工作体验
#
71277次浏览
125人参与
#
我的AI电子员工
#
45257次浏览
262人参与
#
万物皆可发面经
#
7251次浏览
89人参与
#
通信和硬件还有转码的必要吗
#
110969次浏览
648人参与
#
担心入职之后被发现很菜怎么办
#
308828次浏览
1231人参与
#
一份好的简历长什么样?
#
43840次浏览
511人参与
#
今年找实习到底有多难?
#
109740次浏览
501人参与
#
扒一扒那些奇葩实习经历
#
161477次浏览
1185人参与
#
重来一次,我还会选择这个专业吗
#
479672次浏览
4012人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务