首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 10:56
已编辑
西安电子科技大学 Java
27届京东一面
📍面试公司:京东🕐面试时间:2026.1.7💻面试岗位:京东科技❓面试问题:介绍实习使用ES做全文检索的业务,为什么要使用ESES检索的原理ES核心数据模型MySQL索引为什么使用B+树介绍跳表Sharding分表过程如何平滑扩容表介绍AI项目相对于ES,向量化embedding的优势是什么embedding模型用的是什么实习项目做了哪些优化,取到了什么成绩文献数据源过多,如何做上下文窗口管理AI coding
查看12道真题和解析
点赞
评论
收藏
分享
昨天 22:37
已编辑
门头沟学院 算法工程师
offer帮选
👋个人背景:本科双非,硕士上海某985,女朋友应该会在北京工作,非京非合肥人👏offer1:科大讯飞,n*14,base合肥,公积金10%,AI研究院💯offer2:昆仑万维,(n+5)*15,base北京,公积金8%,hr明说比较卷,没有互联网相关的福利,是短剧业务,当前是比较核心的业务
点赞
评论
收藏
分享
2025-11-11 16:40
已编辑
门头沟学院 人工智能
真让我遇到了,笑了
之前以为这种情况都是网上开玩笑的,现在真让我遇到了
不知道怎么取名字_:
这个有点不合理了,相当于已经毕业了,但还是没转正,这不就是白嫖
点赞
评论
收藏
分享
2025-11-20 17:28
绵阳师范学院 安全工程师
家人们,这个可信吗
程序员牛肉:
可以说含金量不如王者荣耀省标。
点赞
评论
收藏
分享
01-05 13:06
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推,禾赛科技内推码
禾赛科技 嵌入式开发(操作系统)面经⚜技术是真的过硬啊,秋招嵌入式被拷打的最狠之一。原定45分钟,拷打一个半小时,涉及知识面特别广,实际问的比这还要多,记忆有限。不过也无后续,但也没挂,估计在L3缓存里面吧⭕一面(9.18)1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线,中断配置?5. IIC有几根线?讲一讲怎么通信?详细说一下读取寄存器的流程6. 说一说任务有哪几种状态?就绪和阻塞的任务放在哪里?放在同一个链表上面吗?7. 任务怎么进入阻塞态?(主动挂起,被强占,争取不到资源等)8. 说一说死锁?9. 怎么解决死锁问题?(获取不到锁的时候,释放本身的资源)10. 有...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
29
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非非科班2年时间的转码历程
4.0W
2
...
简历挂麻了?因为你的简历只有“宽度”没有“深度”!
1.1W
3
...
入职第一天:允许自己像个新生
9086
4
...
26秋招小结 含面经碎碎念版
5192
5
...
师门闯关记①:好学姐我听你的,就选你说的那个导师了
4193
6
...
百度java一面 28届的第一次大厂面试 感觉g了
4025
7
...
实习不忙被公司要求下周再来
3759
8
...
嵌入式学习路线分享
3563
9
...
双非老鼠的悲惨秋招
3068
10
...
“CRUD”正在消亡吗,2026该何去何从
3001
创作者周榜
更多
正在热议
更多
#
26年哪些行业会变好/更差
#
13582次浏览
179人参与
#
卷__卷不过你们,只能卷__了
#
6835次浏览
160人参与
#
MiniMax求职进展汇总
#
227次浏览
4人参与
#
去年的flag与今年的小目标
#
6533次浏览
155人参与
#
哪些公司在招寒假实习?
#
7084次浏览
84人参与
#
有深度的简历长什么样?
#
12457次浏览
262人参与
#
机械人的秋招小目标
#
25796次浏览
226人参与
#
现在前端的就业环境真的很差吗
#
488056次浏览
5884人参与
#
写论文的崩溃时刻
#
3413次浏览
100人参与
#
入职第一天
#
7625次浏览
149人参与
#
你不能接受的企业文化有哪些
#
7280次浏览
123人参与
#
央国企投递记录
#
170085次浏览
1633人参与
#
腾讯音乐求职进展汇总
#
146992次浏览
1042人参与
#
你都用AI做什么
#
4774次浏览
112人参与
#
实习教会我的事
#
48563次浏览
359人参与
#
一人分享一道面试手撕题
#
16448次浏览
671人参与
#
秋招白月光
#
645683次浏览
5011人参与
#
一人一道大厂面试题
#
112045次浏览
1253人参与
#
应届生应该先就业还是先择业
#
163344次浏览
828人参与
#
实习,不懂就问
#
148583次浏览
1337人参与
#
新凯来求职进展汇总
#
67109次浏览
174人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务