首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-14 16:19
门头沟学院 电子信息类
美团一面0402
到店事业群,应该是没hc了,泡了几天池子,挂... 4 结合项目说一下策略模式和工厂模式如何使用 5 规则过滤如何实现,如何跳过不需要的规程 6 Prometheus监控项目什么数据 7 线程池的创建方式有哪些 8 线程池中的核心线程数如何设置,为什么 9 阻塞队列有哪些,有没有界 10 redis如何保证不超卖 11 RPC框架是什么,使用的流程 12 HashMap的底层结构,默认长度,扩容机制 13 java中基本数据类型,占用内存是 14 java中final关键字 15 接口和抽象类的异同点 16 java中的异常有哪些 17 对于这些异常哪些是需要人工捕获的 18 mysql的存储...
美团一面810人在聊
点赞
评论
收藏
转发
小李祝我好运
04-12 13:41
已编辑
门头沟学院 计算机类
去哪儿Java一面凉经
面试官应该是个很有经验的佬,不少场景题,问题都比较开放😭1.在并发量很高的情况下,数据库有大批量的删除操作怎么优化,(要考虑删除之后的索引维护)(已经分库分表的情况下)2.线程池的参数到底应该怎么定,不要说io密集型,cpu密集型和那个公式3.ai相关的,怎么调提示词使模型得出我们想要的结果(部门的某些新的业务需要)4.where后面索引的顺序有没有影响5.怎么让线程实现通信,一个线程传递参数给另外的线程(当时说了个什么链路监控的东西,没听清没听懂一点不会)从问的是threadlocal的使用场景延伸的6.Java的cas有个具体的类你了解吗(我忘了unsafe类了。。。)7.threadlocal的使用场景
去哪儿一面5人在聊
点赞
评论
收藏
转发
MyWay111
04-16 20:00
门头沟学院 计算机类
淘米游戏咋样呀?
uu们了解过淘米游戏吗?(摩尔庄园 赛尔号童年的回忆)#牛客在线求职答疑中心##牛客解忧铺#
投递淘米游戏等公司9个岗位
牛客在线求职答疑中心
牛客解忧铺
点赞
评论
收藏
转发
适彼乐土
04-21 12:55
重庆大学 计算机类
众神之父给我赐福
许愿虾皮约二面🙏🙏🙏许愿腾讯云智约二面🙏🙏🙏许愿招行二面顺利通过🙏🙏🙏让鼠鼠得吃一次吧😭😭😭
投递招商银行等公司9个岗位
点赞
评论
收藏
转发
想run的干饭人在发动态
04-29 04:12
Java
sql
做完sql较难265题
点赞
评论
收藏
转发
点赞
29
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
毕业
7572
2
...
【薪资计算】SS Is All You Need
5982
3
...
【奖💰】🔩通信硬件人笔面经征集②
5366
4
...
浅谈一下今年暑期实习形势
4750
5
...
学弟们听劝,不要学后端
4436
6
...
计算机就业,别卷绩点,这是最大的信息差
3988
7
...
双非大学四年Apache PPMC 拿过大厂offer考研.
3820
8
...
双非硕士的出路
3373
9
...
阿里饿了么意向
3355
10
...
22届211工科考浙大失败不知道咋找工作了,有没有佬给点建议
3197
正在热议
#
牛友的五一计划
#
32612次浏览
543人参与
#
2022届毕业生现状
#
290861次浏览
4151人参与
#
牛客帮帮团来啦!有问必答
#
449401次浏览
8302人参与
#
你想对下半年说点什么
#
4793次浏览
124人参与
#
担心入职之后被发现很菜怎么办
#
27026次浏览
237人参与
#
市场营销面经
#
2158次浏览
85人参与
#
互联网公司评价
#
67008次浏览
943人参与
#
实习好累,可以辞职全力准备秋招吗
#
3541次浏览
70人参与
#
晒一晒我的offer
#
2913689次浏览
50544人参与
#
许愿池
#
68275次浏览
1493人参与
#
产品实习,你更倾向大公司or小公司
#
32274次浏览
505人参与
#
硬件人的春招flag
#
15118次浏览
208人参与
#
没有实习经历,还有机会进大厂吗
#
273159次浏览
5460人参与
#
双非本科求职如何逆袭
#
180006次浏览
2680人参与
#
毕业后不工作的日子里我在做什么
#
43003次浏览
606人参与
#
华为开奖那些事
#
649636次浏览
5694人参与
#
我的成功项目解析
#
73440次浏览
2162人参与
#
Offer比较,你最看重什么?
#
43457次浏览
437人参与
#
参加过提前批的机械人,你们还参加秋招么
#
9371次浏览
300人参与
#
校招入职后的感受
#
40816次浏览
695人参与
牛客网
牛客企业服务