Shopee后端研发 开放式问答

问，十亿的数据量，每条数据4个字节，如何去重，或者统计每条数据出现的次数；
面试官开始没有说数据量，我回答是，在不考虑空间复杂度的情况下，用集合或哈希表；
面试官后来加入了数据量，和内存不够的条件，我没啥思路，乱答的前缀树做压缩；
这个有什么方法吗？
#shopee校招##Shopee##面试题目#
全部评论
如果只考虑去重、不考虑统计次数的话，可以用布隆过滤器。假设数据量 10^9，失误率 0.1，计算器敲除所需位数换算成内存大小是 571MB，感觉还是有点大。。。没有实操经验，不太懂
1 回复 分享
发布于 2021-07-15 19:49
位图
点赞 回复 分享
发布于 2021-07-12 14:16
hyperloglog
点赞 回复 分享
发布于 2021-07-12 14:51
布隆过滤器了解一下
点赞 回复 分享
发布于 2021-07-12 17:27
最小计数
点赞 回复 分享
发布于 2021-07-12 17:46
bitmap
点赞 回复 分享
发布于 2021-07-14 19:41
位图最简单
点赞 回复 分享
发布于 2021-07-15 20:04
布隆过滤器只能判断一个元素是否一定不存在，怎么统计个数?不懂你们这些说布隆过滤器的?
点赞 回复 分享
发布于 2021-07-18 01:11

相关推荐

不愿透露姓名的神秘牛友
2024-12-30 09:40
点赞 评论 收藏
分享
01-02 16:13
莆田学院 产品经理
点赞 评论 收藏
分享
2024-11-14 15:24
荆州职业技术学院 算法工程师
点赞 评论 收藏
分享
2024-12-30 14:10
广西中医药大学 实施工程师
毕业了还能实习？
头发暂时很多的KFC总裁：找廉价劳动力罢了
点赞 评论 收藏
分享
01-03 09:16
已编辑
门头沟学院 测试工程师
年底了，你们公司开始裁员了？
年底了，看到大家在牛客发布的动态有的同学被裁了，大部分牛友是没有拿任何赔偿的，只有少部分拿了较少的赔偿，在这里还是呼吁大家维护自己合法权益，净化职场环境。希望大家遇到了理性对待，切莫忍气吞声，这样的做法只会让他们得寸进尺。我自己在公司也看到过裁人的例子，大多数人选择主动离职，连自己的合法权益都不争取。好多HR和领导都是吓唬或者威逼利诱，没有人去揭露他们丑恶的行为，导致我们没有拿到赔偿。#牛客激励计划#大家可以看下我之前写的帖子，欢迎大家收藏和点赞，如果帮到你了希望你们送我一朵小红花。感谢大家。https://www.nowcoder.com/discuss/700710614494142464...
投递牛客等公司9个岗位 >
点赞 评论 收藏
分享
评论
点赞
29
分享

招聘动态

查看更多

26届实习社群招新啦！

全站热榜

正在热议
# 2025，我想...... #
12292次浏览 154人参与
# 我的简历长这样 #
2072374次浏览 28092人参与
# 夸一夸2024年的自己 #
11707次浏览 125人参与
# 如何一边实习一边秋招 #
1092193次浏览 13399人参与
# 职场高情商速成班 #
907次浏览 31人参与
# 机械制造薪资爆料 #
1141297次浏览 9370人参与
# 上班苦还是上学苦呢？ #
188271次浏览 1126人参与
# 今年形式下双非本找得到工作吗 #
70570次浏览 645人参与
# 不给转正的实习，你还去吗 #
1649061次浏览 18154人参与
# 投递实习岗位前的准备 #
1284958次浏览 19321人参与
# 当你面对裁员会如何？ #
73693次浏览 710人参与
# 实习好累，可以辞职全力准备秋招吗 #
54342次浏览 742人参与
# 如何KTV领导 #
19203次浏览 146人参与
# 我的岗位说明书 #
115665次浏览 1090人参与
# 听劝，这个公司值得去吗 #
360319次浏览 1456人参与
# 现在前端的就业环境真的很差吗 #
123571次浏览 1544人参与
# 你觉得专业和学校哪个对薪资影响最大 #
36618次浏览 324人参与
# 选了这个offer，你有没有后悔？ #
454874次浏览 3368人参与
# 2023年终奖爆料 #
49618次浏览 359人参与
# 无实习如何秋招上岸 #
853079次浏览 9599人参与
牛客网
牛客企业服务