首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-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们了解过淘米游戏吗?(摩尔庄园 赛尔号童年的回忆)#牛客在线求职答疑中心##牛客解忧铺#
投递淘米游戏等公司8个岗位
牛客在线求职答疑中心
牛客解忧铺
点赞
评论
收藏
转发
点赞
29
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
2.2W
2
...
毕业
1.1W
3
...
【奖💰】🔩通信硬件人笔面经征集②
1.1W
4
...
0实习经验上岸字节,分享一下过程经验
1.1W
5
...
准备去参加自己的婚礼
9413
6
...
为什么我不建议你学C++后端
6394
7
...
华为暑期实习面试—通用软件开发
5935
8
...
浅谈一下今年暑期实习形势
5643
9
...
【薪资计算】SS Is All You Need
4969
10
...
担心了好久,盲审过了,来还愿了,感谢两位心软的专家
4956
正在热议
#
牛友的五一计划
#
28930次浏览
498人参与
#
市场营销面经
#
1897次浏览
82人参与
#
牛客帮帮团来啦!有问必答
#
427136次浏览
8098人参与
#
许愿池
#
67586次浏览
1489人参与
#
晒一晒我的offer
#
2878655次浏览
50305人参与
#
2022届毕业生现状
#
287987次浏览
4123人参与
#
实习好累,可以辞职全力准备秋招吗
#
2899次浏览
61人参与
#
你的秋招进展怎么样了
#
451728次浏览
13002人参与
#
如何看待offer收割机的行为
#
199978次浏览
3044人参与
#
互联网公司评价
#
64425次浏览
914人参与
#
非技术岗薪资爆料
#
11637次浏览
225人参与
#
硬件人的春招flag
#
14839次浏览
204人参与
#
双非本科求职如何逆袭
#
176716次浏览
2648人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
26372次浏览
262人参与
#
23届的你们都什么时候入职?
#
77647次浏览
692人参与
#
产品实习,你更倾向大公司or小公司
#
31803次浏览
500人参与
#
秋招开了,你想投哪些公司呢
#
103029次浏览
3136人参与
#
浅聊一下我实习的辛苦费
#
71960次浏览
656人参与
#
提前批真的不会影响正式批吗
#
18426次浏览
233人参与
#
在国企工作的人,躺平了吗?
#
75071次浏览
922人参与
牛客网
牛客企业服务