Shopee后端研发 开放式问答

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

相关推荐

02-04 19:11
思摩尔国际（SMOORE）_研发工程师(准入职员工)
思摩尔内推，思摩尔内推码
思摩尔结构工程师一面一面技术面，面试官比较年轻，共23min1、面试官上来要求先说说你对思摩尔的了解2、自我介绍3、针对第一个项目的提问：项目背景？你承担的工作？你在项目中遇到的问题？你最大的收获？这些项目中设计的产品有在企业中应用过吗？没有应用的原因你觉得是什么？4、针对第二个项目的提问：在项目中成员有分歧怎么办？有人不配合怎么办？5、除了学校学习和项目科研的内容，你最近有学习过什么新技术吗？6、反问环节（最长的一次）面试官详细介绍了工作内容后续流程，还有总部的一轮面试思摩尔国际2026全球校园招聘倒计时❗还没拿到offer的同学抓紧时间⏰【急招岗位】①技术研发类硕士（24-30W）：产品企...
点赞 评论 收藏
分享
02-02 10:44
齐齐哈尔大学 Java
点赞 评论 收藏
分享
01-02 01:14
电子科技大学 Java
点赞 评论 收藏
分享
2025-12-23 17:44
山西大学 测试工程师
点赞 评论 收藏
分享
02-04 20:51
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
自我介绍随后对项目经历的真实性进行了核实，包括项目背景、团队构成及个人分工；面试官询问是否亲自编写过IIC和SPI的底层驱动代码（回答为是）；对比IIC与SPI通信的区别（主要涉及速率方面IIC较低而SPI较高、IIC为半双工而SPI为全双工、通信结构上IIC支持多主多从而SPI一般为单主多从点对点模式）；介绍BootLoader进行固件升级的整体流程；解释static关键字的用途（可用于修饰变量和函数）；阐述函数指针的概念及其实际应用场景（例如在BootLoader中实现向应用程序的跳转）；说明结构体变量的几种初始化方式（包括定义后逐成员赋值、定义时按声明顺序初始化、以及定义时通过指定成员名...
点赞 评论 收藏
分享
评论
点赞
29
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7378次浏览 105人参与
# 机械人避雷的岗位/公司 #
42177次浏览 280人参与
# 程序员找工作至少要刷多少题？ #
13464次浏览 203人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1339次浏览 39人参与
# 我现在比当时_，你想录用我吗 #
6150次浏览 89人参与
# 过年最难忘的一件事 #
23100次浏览 174人参与
# 你最满意的offer薪资是哪家公司？ #
69558次浏览 349人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2862次浏览 97人参与
# 牛客AI体验站 #
5048次浏览 153人参与
# AI Coding的使用心得 #
3672次浏览 91人参与
# 找工作的破防时刻 #
253275次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5565次浏览 113人参与
# 论秋招对个人心气的改变 #
7582次浏览 132人参与
# 一张图晒一下你的AI员工 #
3784次浏览 82人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5621次浏览 98人参与
# 黄金这个事上，你学到了什么 #
1387次浏览 41人参与
# 机械人你知道哪些单休企业 #
85566次浏览 428人参与
# 程序员能干到多少岁？ #
7041次浏览 104人参与
# 晒晒你司的新年福利 #
5745次浏览 89人参与
# 关于提前批我想问 #
267656次浏览 2307人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务