首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客678303729
2021-07-12 12:06
重庆邮电大学 算法工程师
关注
已关注
取消关注
Shopee后端研发 开放式问答
问,十亿的数据量,每条数据4个字节,如何去重,或者统计每条数据出现的次数;
面试官开始没有说数据量,我回答是,在不考虑空间复杂度的情况下,用集合或哈希表;
面试官后来加入了数据量,和内存不够的条件,我没啥思路,乱答的前缀树做压缩;
这个有什么方法吗?
#shopee校招#
#Shopee#
#面试题目#
提示
全部评论
推荐
最新
楼层
牛客200478187号
门头沟学院 Java
如果只考虑去重、不考虑统计次数的话,可以用布隆过滤器。假设数据量 10^9,失误率 0.1,计算器敲除所需位数换算成内存大小是 571MB,感觉还是有点大。。。没有实操经验,不太懂
1
回复
分享
发布于 2021-07-15 19:49
莫争1997
Garena_游戏客户端
布隆过滤器只能判断一个元素是否一定不存在,怎么统计个数?不懂你们这些说布隆过滤器的?
点赞
回复
分享
发布于 2021-07-18 01:11
lhgaaa
西安石油大学 C++
位图最简单
点赞
回复
分享
发布于 2021-07-15 20:04
你瞅啥??
门头沟学院 Java
bitmap
点赞
回复
分享
发布于 2021-07-14 19:41
寄~
滴滴_国际化_后台研发
最小计数
点赞
回复
分享
发布于 2021-07-12 17:46
ga20
中国科学院 Java
布隆过滤器了解一下
点赞
回复
分享
发布于 2021-07-12 17:27
五角场厉飞雨
字节跳动_服务端
hyperloglog
点赞
回复
分享
发布于 2021-07-12 14:51
qsp
门头沟学院 Java
位图
点赞
回复
分享
发布于 2021-07-12 14:16
暂无评论,快来抢首评~
相关推荐
今天 15:11
University of Reading 外贸业务员
海外销售简历求指导
🎓学历背景:海硕👨💻意向职位:海外销售📍求职类型:校招/社招🔑遇到的问题:求给建议。简历不太会写,海外销售这么写可以吗?弄不成一页纸,我是不是最好把OCALE和POCIB合并起来比较好啊?怎么改进,能否请前辈们告知具体该怎么弄
我的简历长这样
点赞
评论
收藏
分享
06-01 19:48
北京科技大学 算法工程师
Rocky Ding:深耕AI行业五年,我们要拥抱并推动AI Agent浪潮
写在前面 【WeThinkIn出品】栏目专注于分享Rocky的认知思考与经验感悟,范围涵盖但不限于AI行业。 干货AIGC、AI Agent、LLM算法工程师/开发工程师面试面经秘籍分享(持续更新):WeThinkIn/AIGC-Interview-Book欢迎大家Star~ 大家好,我是Rocky。 如果把时间往回拨五年,AIGC产业还不是今天这个席卷全球的核心驱动引擎。 那时的AI行业,AIGC技术革命尚处在黎明前的黑暗,大家更多是在传统深度学习、计算机视觉、自然语言处理、推荐系统、自动驾驶等相对垂直的技术维度里深耕。AI有价值和潜力,但AI还没有像今天这样变成普通人每天都能感知...
点赞
评论
收藏
分享
05-26 07:36
字节跳动_后端开发(实习员工)
我的名字没了呜呜呜呜
点赞
评论
收藏
分享
06-04 00:40
已编辑
复旦大学 C++
转租踩坑血泪教训!差点闹上法庭
前段时间因为急需换房,我特别着急把手上的房子转租出去,就在小红书发了转租帖,很快就联系到了一个学弟。对方是大三的本科生,应该是第一次来上海租房,什么都不懂,所以做事特别谨慎。他人还没到上海的时候,就一直在不停问我各种问题,房子位置、交通、水电收费、户型配套等等,大大小小细节问得特别细。我也理解他刚来不熟悉、怕被坑,所以所有问题都耐心一一解答了,把房子的真实情况全部如实说明白了。后来他到上海看房,还是父母陪着一起来的。确认房子没问题之后,他爸妈主动提出要签转租合同,我当时想着对方家长挺认真的,我又着急赶紧转租完搬家,就没多想直接签了。现在回头想想真的太粗心了,签完合同我居然忘了带走自己的那一份,...
租房前辈的忠告
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
28
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
27届实习超多转正机会
现代汽车
CodeFaster急速编程挑战赛
27届校招宝典
校招信息网申列表
全站热榜
更多
1
...
简历上写了AI项目,怎么才能拉开差距?
8426
2
...
我用一场重病,换来了与大厂的和解
7691
3
...
不会AI Coding真的不行吗?
5532
4
...
字节跳动-中国交易与广告面经
3373
5
...
战报分享——2026年前端社招找工作感想
1657
6
...
字节跳动-Agent开发实习生 一面(45分钟):
1434
7
...
实习还有试用期???
1404
8
...
学AI+测试力竭的感觉谁懂,WDF越学感觉自己越菜!
1313
9
...
Claude Code 压缩机制曝光,这波真的有点猛啊!
1175
10
...
一家初创公司,给我写了2千字offer邮件
1033
创作者周榜
更多
正在热议
更多
#
我的实习日记
#
4174080次浏览
33326人参与
#
城市生存手册
#
9241次浏览
128人参与
#
第3届现代汽车Code Faster急速编程挑战赛
#
36296次浏览
543人参与
#
牛客AI文生图
#
26698次浏览
271人参与
#
你的房租占工资的比例是多少?
#
105136次浏览
915人参与
#
如果人间有后悔药
#
13471次浏览
280人参与
#
入职第五天,你被拉进了几个工作群
#
33574次浏览
85人参与
#
柠檬微趣笔试
#
5738次浏览
68人参与
#
入职第一天,你准备什么时候下班
#
129762次浏览
532人参与
#
实习最晚的一次下班是几点
#
40690次浏览
179人参与
#
哪些公司对双非友好
#
245369次浏览
1293人参与
#
双非本科的出路是什么?
#
238463次浏览
1671人参与
#
你现在的工作,是“成长”还是“消耗”?
#
33886次浏览
259人参与
#
听到哪句话就代表面试稳了or挂了?
#
280082次浏览
1801人参与
#
秋招感动瞬间
#
128967次浏览
572人参与
#
用一句话形容你的团队氛围
#
54100次浏览
316人参与
#
为了找工作你投递了多少公司?
#
129100次浏览
803人参与
#
新凯来求职进展汇总
#
85424次浏览
197人参与
#
现在入门AI应该走哪些方向?
#
36323次浏览
205人参与
#
提前批过来人的忠告
#
177525次浏览
1344人参与
#
秋招投递记录
#
433358次浏览
3332人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务