首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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的存储...
美团一面845人在聊
点赞
评论
收藏
转发
小李祝我好运
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们了解过淘米游戏吗?(摩尔庄园 赛尔号童年的回忆)#牛客在线求职答疑中心##牛客解忧铺#
投递淘米游戏等公司7个岗位
牛客在线求职答疑中心
牛客解忧铺
点赞
评论
收藏
转发
yeesophy
04-18 22:37
西安交通大学 自动化类
淘米服务端开发一面
1.websocket协议怎么进行握手?2.它的特点?websocket怎么进行通信?3.负载均衡策略?4.hash策略的应用场景?我答了作用是记住ip,场景不知道。5.守护进程是什么?应用场景?6.多线程和多进程的区别?7.nginx为什么用多进程而不用多线程?8.mysql的事务?9.b+树?为什么用b+树?10.红黑树和平衡二叉树的区别?11.二叉平衡树平衡的是什么?12.链表的连接点查找?(双指针)13.链表中点怎么定位(快慢指针)还有一些记不清了...也不给反问.
点赞
评论
收藏
转发
想run的干饭人在发动态
04-29 04:12
Java
sql
做完sql较难265题
点赞
评论
收藏
转发
点赞
29
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
携程oc了
2.5W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.3W
3
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.2W
4
...
【话术建议】求职者和企业的互骗话术?
8741
5
...
瑞幸java校招二面(史诗级80min)
7762
6
...
快手二面g
4927
7
...
【进面核心】如何紧盯个人简历与企业需求的契合度
4863
8
...
滴滴秋储后端(秒挂)
4701
9
...
字节抖音电商后端日常实习一二三面已oc
4484
10
...
腾讯 后台开发 一面
4015
正在热议
#
牛客帮帮团来啦!有问必答
#
710185次浏览
11527人参与
#
许愿池
#
77183次浏览
1541人参与
#
通信硬件人笔面经互助
#
107732次浏览
2178人参与
#
你的秋招进展怎么样了
#
500841次浏览
13424人参与
#
找工作时遇到的神仙HR
#
177646次浏览
1744人参与
#
如何写一份好简历
#
259283次浏览
3918人参与
#
铜五铁六真的存在吗?
#
27339次浏览
293人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35042次浏览
352人参与
#
产品实习,你更倾向大公司or小公司
#
35948次浏览
548人参与
#
非技术岗是怎么找实习的
#
73856次浏览
1385人参与
#
市场营销面经
#
4543次浏览
125人参与
#
互联网公司评价
#
79551次浏览
1087人参与
#
通信硬件薪资爆料
#
196296次浏览
1759人参与
#
你的秋招进行到哪一步了
#
352965次浏览
6269人参与
#
硬件兄弟们 甩出你的华为奖状
#
27511次浏览
180人参与
#
无实习如何秋招上岸
#
224673次浏览
3518人参与
#
投了多少份简历才上岸
#
56651次浏览
947人参与
#
面试中的破防瞬间
#
82562次浏览
1015人参与
#
通信/硬件的薪资开多少,才值得去?
#
10738次浏览
140人参与
#
产品人求职现状
#
50586次浏览
747人参与
牛客网
牛客企业服务