首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联想
校招火热招聘中
官网直投
相关推荐
愉快的00后躺平又起来了
04-01 20:45
合肥工业大学宣城校区 计算机类
虾皮笔试4.1
第一题66%(不知道为啥),其他两道都过了 public int[] solution(int[] costs, int coins) { int[][] matrix = new int[costs.length][2]; for (int i = 0; i < matrix.length; i++) { matrix[i][0] = costs[i]; matrix[i][1] = i; } // 根据价值排序 Arrays.sort(matrix, ne...
投递虾皮信息等公司10个岗位 >
点赞
评论
收藏
转发
救救牛牛
03-26 12:01
门头沟学院 计算机类
字节春招
鼠鼠的投的测开岗位,简历被锁了,笔试完了一直没推进流程,显示笔试中,有字节hr能帮忙推进一下流程吗 #简历被挂麻了,求建议# #春招提前批,你开始投了吗#
投递字节跳动等公司10个岗位
简历被挂麻了,求建议
春招提前批,你开始投了吗
点赞
评论
收藏
转发
越努力越菜
04-09 10:37
门头沟学院 计算机类
腾讯云复试快两周了没动静
大概清明放假前一周进行的初试,过了后加上清明放假时间快两周了还没动静是怎么回事啊!!!说是kpi吧还给过了,说不是吧没人管了,会不会过段时间没人管自动挂了?
点赞
评论
收藏
转发
牛客376561095号
03-28 19:18
已编辑
golang
百度-ai产业部后端研发岗位
一二面就是正常提问三面无技术面,就面了十分钟,类似hr面那种问我简历上为什么没有机器学习经历?我面后端为什么要机器学习写简历上。。过了三小时最后我挂了被恶心坏了
百度三面34人在聊
点赞
评论
收藏
转发
我亦是行人Z
04-02 13:54
东北大学 计算机类
腾讯pcg三面
全程40min左右全程聊项目1.主要在聊账号密码的安全性问题,数据库中的存储,以及数据库是如何进行存储的,行数据格式。如何对表进行设计。2.redis设计思考,有没有更好的,延迟队列实现,数据同步会不会有什么问题,集群的情况下,效率和网络波动。自己是否可以想出更好的数据结构来提高效率的同时并且降低内存占用。不同的情景进行设计。这里主要针对dict,skiplist。多少数据可能出现阻塞这种情况,解决办法等。3.项目对大量请求数据应该如何优化,架构层面。4.能否转go
腾讯三面161人在聊
点赞
评论
收藏
转发
点赞
29
评论
分享
回复帖子
招聘动态
查看更多
联想
24届应届+25届实习
小红书
24届春招&25届实习生招聘
24届春招硬件高薪职位集合
全站热榜
1
...
离开北京我才发现的事
8618
2
...
腾讯音乐 一面 秒挂
7245
3
...
25届第一份实习怎么找?
5974
4
...
4.23校招&实习招聘信息汇总
4703
5
...
清华毕业,细数自己24年秋招的艰辛与无用功(一)
4470
6
...
盲审顺利通过!!!!感谢盲审老师!
4347
7
...
大厂面经
4074
8
...
【暑期观Cpp选手有感 + 安慰帖 】拒绝焦虑 朋友们
3370
9
...
4.22校招&实习招聘信息汇总
2728
10
...
开摆了
2634
正在热议
#
牛客帮帮团来啦!有问必答
#
202942次浏览
4749人参与
#
租房前辈的忠告
#
14188次浏览
1031人参与
#
比亚迪求职进展汇总
#
119870次浏览
990人参与
#
硬件兄弟们 甩出你的华为奖状
#
20893次浏览
136人参与
#
你最近一次加班是什么时候?
#
4888次浏览
69人参与
#
你会选择考研还是直接就业
#
58893次浏览
674人参与
#
2023毕业生求职有问必答
#
34816次浏览
842人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
78709次浏览
630人参与
#
机械人怎么评价今年的华为
#
41992次浏览
331人参与
#
我的上岸简历长这样
#
134107次浏览
2687人参与
#
字节跳动工作体验
#
42783次浏览
1018人参与
#
你觉得通信/硬件有必要实习吗?
#
18413次浏览
383人参与
#
荣耀求职进展汇总
#
51462次浏览
587人参与
#
你的简历改到第几版了
#
249023次浏览
3923人参与
#
秋招开了,你想投哪些公司呢
#
93775次浏览
3031人参与
#
中兴求职进展汇总
#
46610次浏览
477人参与
#
你已经投递多少份简历了
#
227228次浏览
3705人参与
#
美的求职进展汇总
#
28251次浏览
345人参与
#
找工作时遇到的神仙HR
#
144428次浏览
1485人参与
#
如何看待offer收割机的行为
#
178595次浏览
2774人参与
牛客网
牛客企业服务