首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
01-19 16:39
西安电子科技大学 Java
无脑字节面基……
意外收到字节面试,我是惶恐不安呀。😮💨刚开始自我介绍,还是小紧张的。不过面着面着就调整了状态。面的感觉不太行,分析了下:一方面是心里觉得大厂面试就是很难的,第二是收到面试的那几天,没启动“临时抱佛脚”模式,还是自己光啃文章了。不过,其实这种面试正常对待就行,日常学的东西总结进行回答差不多了。项目拷打通过 prompt 来做模型微调和上传文件做训练有什么区别prompt 微调通过调整输入提示词引导模型输出,不需要修改模型参数,依据较少的数据实例完成快速迭代,适用于快速验证任务可行性,简单任务场景。缺点也有,prompt训练依据prompt 设计能力,输出可能不稳定。文件上传训练,通过训练数...
软件开发投递记录
点赞
评论
收藏
分享
01-19 17:00
门头沟学院 嵌入式软件工程师
嵌入式硬核知识点总结
作为一名嵌入式开发工程师,面试时最怕的就是被问到那些"看似简单,实则深不见底"的八股文问题。明明平时写代码都在用,但一到面试就说不清楚原理,最后只能尴尬地说"这个我用过,但是具体原理记不太清了"。我去年春招面试了十几家公司(阿里、华为、小米、大疆等),深刻体会到:嵌入式面试,八股文是绕不过去的坎。不管你项目做得多牛,基础不扎实,一面就挂。这篇文章,我把嵌入式开发中最核心、最高频的20道八股文整理出来,涵盖C语言、MCU、RTOS、通信协议、硬件等各个方面。这些题目都是我在面试中真实遇到的,也是面试官最爱问的。嵌入式核心八股文20题一、C语言基础(必考)指...
查看21道真题和解析
点赞
评论
收藏
分享
2025-12-24 13:37
已编辑
浙江农林大学 C++
27届想找个寒假实习
11月刚打完竞赛,肝了两个项目,水了一篇简历出来,现在在背八股。(双非本,打完ec就可以入职)大佬们能看一下吗,给点建议。还有去哪找寒假实习
点赞
评论
收藏
分享
01-15 22:23
用友网络_Java开发
🔥 新手必看!用 Trae 快速看懂一个陌生 Java 项目
📢 重要提醒!还没看过上篇的同学,记得先戳专栏补课哦~咱们要按顺序来才能玩转Trae!💬 第一步:别急着写代码!先和AI唠个嗑很多同学拿到项目就撸袖子开干,达咩!🚫用Trae的Chat模式(对,就是纯聊天窗口),先问清楚这些:✅ 项目到底是干啥的?✅ 涉及哪些核心表和业务流程?✅ 代码规范/目录结构有啥要求?✨ 偷懒技巧:直接用Trae打开所有项目总文件夹即可,它会自动帮你理清模块间的调用关系,尤其适合多模块复杂项目!🚀 Trae总结的黄金三连问从「完全懵逼」到「敢改代码」,关键就这三步:1️⃣ 灵魂拷问:"这项目是做什么的?"(让AI给你划重点)2️⃣ 业务地图:...
用 Trae 上班:实习...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
30
分享
评论
提到的真题
返回内容
招聘动态
查看更多
27届寒假/转正实习汇总
全站热榜
更多
1
...
【评论得现金💰】26年度牛客评论活动起航!(试运行)
5925
2
...
AI 军火库
3142
3
...
第二期「创作模范」名单揭晓!速来围观
2802
4
...
腾讯后端日常实习二面(已OC)+一点随笔
2560
5
...
实习久了,感觉人也麻木了
1984
6
...
字节校招landing实感
1737
7
...
二十多岁非常不快乐
1549
8
...
五类prompt 快速去掉AI感!
1547
9
...
就是有一点神奇了
1481
10
...
AI coding的好用工具分享
1456
创作者周榜
更多
正在热议
更多
#
你最近因为什么迷茫?
#
17130次浏览
230人参与
#
你有哪些缓解焦虑的方法?
#
46918次浏览
880人参与
#
上班以后,你还有哪些坚持的爱好?
#
2502次浏览
64人参与
#
实习怎么做才有更好的产出
#
3873次浏览
96人参与
#
领导做过最不靠谱的事
#
6212次浏览
104人参与
#
AI coding的好用工具分享
#
5762次浏览
123人参与
#
实习生工资多少才算正常?
#
5308次浏览
98人参与
#
找工作以来,你最看不惯__
#
4255次浏览
91人参与
#
你给AI提过哪些离谱的需求?
#
2435次浏览
78人参与
#
你都在哪些场所面过试?
#
5939次浏览
96人参与
#
哪些公司开春招了?
#
2623次浏览
37人参与
#
一起聊字节
#
241222次浏览
1017人参与
#
工作压力大怎么缓解
#
132838次浏览
1147人参与
#
非技术er求职现状
#
130065次浏览
785人参与
#
研究所笔面经互助
#
110669次浏览
567人参与
#
你觉得第一学历对求职有影响吗?
#
222605次浏览
1232人参与
#
AMA
#
12182次浏览
47人参与
#
秋招有哪些公司要求提前实习
#
103476次浏览
548人参与
#
上班到公司第一件事做什么?
#
133627次浏览
922人参与
#
职场新人生存指南
#
497953次浏览
9526人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务