首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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#
#腾讯#
#笔试题目#
提示
全部评论
推荐
最新
楼层
无情派大星
大连理工大学 Java
同pcg,二面被问到10亿QQ号的和怎么加,我用了100个线程分10次加,但不知道什么数据结构可以放下100w个QQ号和,借楼问下,因为这个挂的,完全不知道怎么处理😂
点赞
回复
分享
发布于 2020-03-20 23:54
买太平湖底陈年水墨
字节跳动_Infra_SG_研发工程师
同pcg后台,问一下楼主一面和二面隔了多久啊😂我等二面等了3天了,是不是凉了
点赞
回复
分享
发布于 2020-03-21 00:10
Resolmi
门头沟学院 Java
这个内存是不是应该用2^32来算呀😕
点赞
回复
分享
发布于 2020-03-21 00:16
zayin111111
中山大学 算法工程师
异或运算
点赞
回复
分享
发布于 2020-03-21 01:33
买太平湖底陈年水墨
字节跳动_Infra_SG_研发工程师
hash分一下,把3亿个整数分成1000份(或者更多),对每一份使用bitmap,最后合并起来使用bitmap
点赞
回复
分享
发布于 2020-03-21 07:20
买太平湖底陈年水墨
字节跳动_Infra_SG_研发工程师
会不会好点儿😂
点赞
回复
分享
发布于 2020-03-21 07:20
练习写bug
北京大学 C++
先求出最大值和最小值,离散化后,再用bitmap处理呢?
点赞
回复
分享
发布于 2020-03-21 11:05
菜饼同学
腾讯_AMS_后台开发
一般答到位图法就差不多了吧,面试官有提示往哪方面优化吗?
点赞
回复
分享
发布于 2020-03-21 11:13
牛客966161000号
只是整数么,那不就int类型,直接列一个int大小的数组,没多大吧,一个个遍历标记。
点赞
回复
分享
发布于 2020-03-21 17:13
进击小白
南京邮电大学 C++
可不可以用两个bitmap,一个表示没有重复数字的,一个用来标记重复数字的。第一个存3亿个整数的去重结果,在构建第一位图的过程中,如果判断某个数字是重复的,在构建第二个位图。最后将第一个位图和第二个位图的取反相与,得到的结果就是只出现一次的数字。
点赞
回复
分享
发布于 2020-04-12 18:22
还没有回复哦~
相关推荐
11-14 16:52
已编辑
Imperial College London Java
华为面经,挑战华为最晚入池
发个面经攒攒人品timeline 10.31做的笔试,11.13线上9点11点2点三连面。11:45收到邮件,25小时准时出结果。一面:基本纯问项目和经历。0八股,手撕LC原题盛最多水的容器。过程很愉快,手撕也秒了。二面:问项目;少量基础八股;问了点算法相关问题,比如说几种排序算法,时间复杂度是多少,有什么最短路径算法(全忘了,当时就记得一个迪杰斯特拉)。手撕题应该是考官自己出的。求不超过限定值的最大组合:有num枚金币,每枚金币的价值分别是value[i](0<=i<num),设置一个价值上限limitvalue,从中选一些金币出来,使金币总价值不超过limitv...
查看9道真题和解析
华为求职进展汇总
华为开奖那些事
点赞
评论
收藏
分享
10-25 09:58
中国科学技术大学 算法工程师
有佬帮忙看看不,双非本华五硕投大模型、算法基本石沉大海了,真的人麻了。
q_joe:
没论文、比赛不是第一,直接搜广推走起。
点赞
评论
收藏
分享
11-14 10:47
广东工业大学 Java
一人来一句选择测开的好处和弊端
🐭🐭Java选手,能力有限,想进大厂只能选测开,但是看了很多帖子,测开的弊端还是有点多的,但是Java又感觉中厂也很难进,所以大概就是中大厂测开和中小厂Java的博弈,我总结了测开的好处和弊端,大家看看有没有说错的,也可以补充一下,让🐭🐭好好衡量一下好处:1.进大厂相对Java容易很多,2.起薪和Java差不多,3.加班比Java少弊端:1.之后涨薪难甚至可能降薪,2.工作无聊,每天几乎重复做着同样的事情,很容易厌烦,而且一个人要负责多端的测试,和同事的沟通很频繁3.只有中大厂有测开,如果感觉压力大卷不过,想去小厂开发也去不了4.外包化趋势
vegetable_more_exercise:
走测开其实眼界也别太狭隘了,别光盯着功能测试和自动化。学学对于项目的整体质量把控,性能测试等东西,干久了往管理转也挺好的
找工作,你会甘心进小厂还是猛冲大厂
点赞
评论
收藏
分享
点赞成功,聊一聊 >
1
30
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
杉川机器人
2025校园招聘
字节跳动
2025校园招聘
字节跳动Data
2025校园招聘
快手Star
2025届招聘
快手
销售类投递专区
库洛游戏
全站热榜
1
...
我的人生步伐是不是有点快
1.3W
2
...
我与阿里
8320
3
...
🧧央国企笔面经全网征集丨第二期丨11.5-12.5
7333
4
...
秋招终于到此结束
6347
5
...
秋招是时候收官了
5808
6
...
我的秋招结束了,五年前的我会想到这一切吗
5405
7
...
成都 Java 社招面经(5年经验)
4773
8
...
11.19校招&实习招聘信息汇总
4366
9
...
瑞幸咖啡Java一面+二面
4066
10
...
已经十一月下旬了,还有0offer的人吗
3940
正在热议
#
晒一晒我的offer
#
9656601次浏览
104570人参与
#
查收我的offer竞争力报告
#
2636次浏览
55人参与
#
北方华创开奖
#
17627次浏览
198人参与
#
签约/解约注意事项
#
330825次浏览
2029人参与
#
不给转正的实习,你还去吗
#
1506127次浏览
16856人参与
#
应届生被毁约被毁意向了怎么办
#
18361次浏览
191人参与
#
百度开奖
#
74195次浏览
614人参与
#
总结:哪家公司面试体验感最差
#
18070次浏览
72人参与
#
软件开发2024笔面经
#
2300795次浏览
48015人参与
#
大家都开始春招面试了吗
#
406182次浏览
5199人参与
#
我的工作日记
#
18733次浏览
253人参与
#
拼多多求职进展汇总
#
204773次浏览
1881人参与
#
秋招OC许愿
#
220278次浏览
1820人参与
#
正在实习的你,有转正机会吗?
#
302092次浏览
2585人参与
#
实习,投递多份简历没人回复怎么办
#
2369543次浏览
34024人参与
#
毕业后不工作的日子里我在做什么
#
117193次浏览
1104人参与
#
没有实习经历,还有机会进大厂吗
#
799247次浏览
13725人参与
#
你觉得实习只能是打杂吗?
#
65855次浏览
486人参与
#
来聊聊机械薪资天花板是哪家
#
61031次浏览
413人参与
#
牛友们,签完三方你在忙什么?
#
46478次浏览
497人参与
#
双非能在秋招上岸吗?
#
80050次浏览
681人参与
#
00后45度躺现状
#
16420次浏览
218人参与
牛客网
牛客企业服务