首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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:26
长春吉大附中实验学校 产品经理
入职体检“被卡”?避开这3个坑,就能一次顺利通过!
好不容易获得了这份工作,offer难道真要“栽”在入职体检上?一紧张、一焦虑心电图显示异常所做的努力全部白费,小编发现不少考公考编的同学笔面第一,最后却因为体检没过而前功尽弃这种遗憾,实在让人不甘心!今天,体检e站的小编为大家盘点三个最常见的误区,以及体检前后的关键应对策略助你轻松过关,顺利入职!三个常见误区,有人中过招误区1入职体检只要“过关”,查得越简单越好有人觉得,反正是入职用,项目能省则省,甚至主动放弃一些检查。但每一项检查都有其意义——胸部DR能发现肺部隐患,肝功能反映代谢能力,血常规可以提示潜在感染。省掉的是项目,丢掉的可能是提早了解身体的机会。误区2体检前“突击调理”,就能掩盖异...
点赞
评论
收藏
分享
05-11 07:29
蚌埠坦克学院 嵌入式软件开发
简历里写了 RTOS、Linux 驱动、BSP,面试官到底在判断你会不会做底层
简历里写了 RTOS、Linux 驱动、BSP,面试官到底在判断你会不会做底层很多人投嵌入式岗的时候,简历会写得很满:做过 STM32,写过 FreeRTOS,用过 Linux,碰过驱动,项目里还有 UART、SPI、I2C、CAN、OTA、Bootloader。问题是,面试官并不是在看你名词堆得够不够多,而是在判断另一件事:这些东西你到底是“配过、调通过、抄着改过”,还是已经能独立分析问题、设计方案、解释取舍、扛住追问。这也是最近嵌入式面试里最明显的一个趋势。题面看起来还是那些熟面孔,但追问方式已经越来越统一:先从项目切进去,再顺着 RTOS、外设、驱动、启动链路、调试手段一路往下刨。答得浅...
点赞
评论
收藏
分享
04-14 12:56
东南大学 嵌入式软件开发
28届找实习找到崩溃
快一个月沟通300次,要简历30次,面试三个全挂😭日常实习难度这么大吗?找实习找到道喜破碎。是我简历太烂了吗?求指教。
点赞
评论
收藏
分享
05-07 11:06
重庆移通学院 C++
怎么都已读不回啊
这个简历很差吗😭😭😭为什么boss上根本不理我
allin春招的安哥...:
你这个简历哪个神仙教的,面试官压根不看简历,你搞两页给人家看,第一印象你就废掉了
点赞
评论
收藏
分享
05-13 16:14
已编辑
百度_高级研发工程师
离开华为一年多,说说我的真实感受
从小厂倒闭,到借道华为OD,再到逆袭百度正编,再到如今南下深圳涨薪45%,正式开始从业AI智能体开发。这六年,是我用自己的骨血,硬生生的趟完了职场的原始积累,不再受限于学历、性格、原生家庭,随着我的户口在深圳落下,我的人生也算是重新开始了。 今天趁着在家居家办公,做个彻底复盘,结段段的真实经历,和我在华为的很多朋友的反馈,给大家讲讲:“华为到底喜欢要哪些人?学历门槛到底在哪?华为OD能不能去?哪些部门值得去?晋升通道和工作氛围如何?” “这次一次性给你讲透,不踩坑、不绕弯、不讲废话,直接给你干货版,不啰嗦、不铺垫、不走弯路。”(满满的回忆啊兄弟们)一、华为天选之子与目标院校 “华为选人核心是...
华为HUAWEI工作强度 1372人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
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届春招投递记录
#
20834次浏览
154人参与
#
你最近因为什么迷茫?
#
101058次浏览
961人参与
#
我的求职总结
#
493258次浏览
6926人参与
#
你认为工作的意义是什么
#
289633次浏览
1588人参与
#
27届实习投递记录
#
93211次浏览
983人参与
#
你遇到过哪些神仙同事
#
145623次浏览
770人参与
#
字节跳动笔试
#
102571次浏览
390人参与
#
今年秋招哪家公司给的薪资最良心?
#
485675次浏览
2584人参与
#
你的实习什么时候入职
#
383879次浏览
2405人参与
#
拼多多工作体验
#
63892次浏览
443人参与
#
我是XXX,请攻击我最薄弱的地方
#
100222次浏览
655人参与
#
总结:哪家公司面试体验感最好
#
91378次浏览
458人参与
#
美团秋招笔试
#
219667次浏览
1198人参与
#
牛油的搬砖plog
#
208893次浏览
1340人参与
#
产品实习,你更倾向大公司or小公司
#
230600次浏览
2152人参与
#
职场破冰,你们都聊什么?
#
46224次浏览
165人参与
#
找工作,行业重要还是岗位重要?
#
105559次浏览
1852人参与
#
什么专业适合考公
#
74359次浏览
506人参与
#
职场吐槽大会
#
362379次浏览
2308人参与
#
Vibe Coding 会干掉初级岗位吗?
#
53077次浏览
339人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务