首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客678303729
2021-07-12 12:06
算法工程师
关注
已关注
取消关注
Shopee后端研发 开放式问答
问,十亿的数据量,每条数据4个字节,如何去重,或者统计每条数据出现的次数;
面试官开始没有说数据量,我回答是,在不考虑空间复杂度的情况下,用集合或哈希表;
面试官后来加入了数据量,和内存不够的条件,我没啥思路,乱答的前缀树做压缩;
这个有什么方法吗?
#shopee校招#
#Shopee#
#面试题目#
提示
全部评论
推荐
最新
楼层
牛客200478187号
Java
如果只考虑去重、不考虑统计次数的话,可以用布隆过滤器。假设数据量 10^9,失误率 0.1,计算器敲除所需位数换算成内存大小是 571MB,感觉还是有点大。。。没有实操经验,不太懂
1
回复
分享
发布于 2021-07-15 19:49
qsp
Java
位图
点赞
回复
分享
发布于 2021-07-12 14:16
滴滴
校招火热招聘中
官网直投
李博文
字节跳动_服务端
hyperloglog
点赞
回复
分享
发布于 2021-07-12 14:51
ga20
Java
布隆过滤器了解一下
点赞
回复
分享
发布于 2021-07-12 17:27
寄~
滴滴_国际化_后台研发
最小计数
点赞
回复
分享
发布于 2021-07-12 17:46
你瞅啥??
Java
bitmap
点赞
回复
分享
发布于 2021-07-14 19:41
lhgaaa
C++
位图最简单
点赞
回复
分享
发布于 2021-07-15 20:04
莫争1997
Garena_游戏客户端
布隆过滤器只能判断一个元素是否一定不存在,怎么统计个数?不懂你们这些说布隆过滤器的?
点赞
回复
分享
发布于 2021-07-18 01:11
滴滴
校招火热招聘中
官网直投
相关推荐
打工人加麻加辣
04-24 19:40
集美大学 工商管理类
顺丰快递工作感受
每天基本按照标准流程进行工作,比如在交接时要认真检查快递件的外包装,确保完好无损;在装车时要注意不要大件压小件,重件压轻件,以及木箱压纸箱的情况;在派送时要礼貌地给客户打电话,确认送达地点,确保顺利签收。每天都要面对不同的客户和不同的派送路线,工作节奏比较快,需要保持高效率。有时候也会遇到客户不在家或者不方便签收的情况,需要及时沟通解决。另外,冬天天气寒冷,有时候在户外工作会比较辛苦。
投递顺丰集团等公司8个岗位 >
点赞
评论
收藏
转发
不想再科研
04-20 21:03
门头沟学院 计算机类
找实习兜兜转转两个月,决定去美团了
明天就去买工作服和电瓶车。请问哪个牌子的电瓶车好骑?注册外卖骑手会卡学历和论文直接简历挂吗?会不会因为不能立刻到岗被拒绝录用?会不会因为排序被动不动泡池子一两周?
点赞
评论
收藏
转发
我叫响亮的名字
04-23 17:28
湘潭大学 计算机类
听说牛客许愿灵
牛客许愿真的灵嘛,让我来试试许愿今天面的mt,tx进二面
投递牛客等公司10个岗位
点赞
评论
收藏
转发
生而为鼠我很抱歉
04-14 19:18
门头沟学院 计算机类
简历挂或者简历一直筛选的能找人捞吗
大家试过没,有用吗?美团、腾讯、淘天、蚂蚁、小红书、米哈游、得物,这几个厂投完要么简历挂,要么一直筛选,没约面,这怎么办啊兄弟们
投递美团等公司10个岗位
点赞
评论
收藏
转发
MyWay111
04-16 20:00
门头沟学院 计算机类
淘米游戏咋样呀?
uu们了解过淘米游戏吗?(摩尔庄园 赛尔号童年的回忆)#牛客在线求职答疑中心##牛客解忧铺#
投递淘米游戏等公司10个岗位
牛客在线求职答疑中心
牛客解忧铺
点赞
评论
收藏
转发
点赞
29
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联易融2024届营销管培生校园招聘
全站热榜
1
...
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
2.4W
2
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.5W
3
...
25届第一份实习怎么找?
1.3W
4
...
外卖员面试经验
1.2W
5
...
0实习经验上岸字节,分享一下过程经验
1.2W
6
...
毕业
1.1W
7
...
【奖】来领牛币和静音鼠标啦~
9330
8
...
准备去参加自己的婚礼
6801
9
...
美团后端日常实习一二面(已oc)
6354
10
...
为什么我不建议你学C++后端
5322
正在热议
#
牛友的五一计划
#
21929次浏览
419人参与
#
晒一晒我的offer
#
2843186次浏览
50064人参与
#
牛客帮帮团来啦!有问必答
#
407318次浏览
7894人参与
#
市场营销面经
#
1362次浏览
71人参与
#
如何看待offer收割机的行为
#
195680次浏览
3001人参与
#
非技术岗薪资爆料
#
9610次浏览
200人参与
#
正在春招的你,也参与了去年秋招吗?
#
123846次浏览
1627人参与
#
产品实习,你更倾向大公司or小公司
#
31421次浏览
492人参与
#
在国企工作的人,躺平了吗?
#
73456次浏览
892人参与
#
第一次面试
#
18798次浏览
291人参与
#
国企和大厂硬件兄弟怎么选?
#
28132次浏览
537人参与
#
2022届毕业生现状
#
286007次浏览
4103人参与
#
硬件人的春招flag
#
14622次浏览
199人参与
#
浅聊一下我实习的辛苦费
#
71192次浏览
644人参与
#
华为求职进展汇总
#
444267次浏览
4451人参与
#
你更愿意参加线上面试还是线下面试?
#
7202次浏览
101人参与
#
女生做医疗销售有前景吗
#
3941次浏览
50人参与
#
提前批真的不会影响正式批吗
#
17999次浏览
224人参与
#
简历中的项目经历要怎么写
#
382455次浏览
6410人参与
#
来聊聊机械薪资天花板是哪家
#
23552次浏览
182人参与
牛客网
牛客企业服务