首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
昨天 22:55
已编辑
门头沟学院 Java
腾讯实习基地(提前批)PCG-客户端开发
投的后台开发,无意向部门,被PCG部门客户端开发捞了一面(2.19)整体比较简单,面试官很和蔼,就是看你基础知识掌握的如何,问了数据结构、计网、操作系统,具体忘了,个人感觉只要学过有点印象,不背八股也能答。没问项目。手撕:搜索二维矩阵二面(2.21)先让讲一讲自己本科硕士期间值得讲的经历(项目,竞赛...)简单介绍了下简历上的项目,然后顺着问了点相关问题,楼主项目准备很烂,问了几个就不问了八股环节1.问主用语言(Java)2.讲讲java异常处理的底层原理3.try catch有什么弊端4.重载和重写5.构造器可以被重写吗6.返回值类型相同算不算重载7.平衡二叉树和红黑树 区别8.细讲红黑树原...
查看23道真题和解析
点赞
评论
收藏
分享
02-25 16:00
天津职业技术师范大学 Java
计算机专业何去何从
对于计算机专业的同学来说,选择是否去大厂“卷”是一个值得深思的问题。大厂的优势在于资源丰富、平台大,能够接触到更复杂、适应的项目,这对职业成长非常有帮助。尤其是在技术深度和广度的积累方面,大厂的培训体系、技术优势以及与行业内顶尖人才的合作,能加速个人的技术进步。但是,大厂的工作节奏和竞争压力也是不容忽视的。加班文化和压力项目可能会让人感到紧张,甚至影响到个人生活的平衡。而且,在大厂的环境中,有时可能会陷入“卷”的恶性循环,忽视了技术的本质和个人成长的真正需求。 当然,是否选择大厂,关键抛开个人的职业目标和兴趣。如果你追求快速的技术成长和高水平的团队协作,大厂是一个不错的选择;但如果更看重工作...
计算机专业还有必要去大厂卷吗
点赞
评论
收藏
分享
01-31 04:00
电子科技大学 Java
26届选手找实习
做了下简历,大佬们看下还有需要完善的地方吗打算现在开始投日常实习,边投实习边根据简历来熟悉八股和项目,坐标成都,佬们感觉有戏吗,目标投大厂还是中小厂呢主要想刷一段实习再暑假实习之前,同时3月初开始投暑假实习,这样子规划合不合理
神哥不得了:
首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞
评论
收藏
分享
02-21 10:32
大连民族大学 Java
这书读的挺难受
这书读的是不是没用了😇#投递技巧#
希望被捞的猫头鹰很理智:
大概率待遇低怕硕士跑路
点赞
评论
收藏
分享
昨天 17:08
已编辑
湖南工业大学 产品总监
三无简历该怎么写?
帮改简历,面试拿到手软!✨简历大变身!打破“0”约面,让你的求职之路一路畅通🚀 在求职市场中,简历就是我们的“门面”。但是,你真的会写简历吗?🤔 现在网络上改简历的服务多如牛毛,但很多都是“一口价”,没有针对岗位进行优化。最后,你投了简历,却发现面试机会渺茫,时间和金钱都打了水漂。 别担心,今天就给大家带来我的专业服务!我拥有10年HR经验,对游戏行业有深入了解,知道HR们在看简历时的真正关注点。我就是你的“求职指南针”!💼🎮 在过去的两年里,我帮助了无数求职者提高了面试邀请率。我的秘诀就是:针对岗位定制简历,深挖个人优势。🚀🚀 想知道如何让你的简历脱颖而出吗?快来咨询我吧! 简历...
最后再改一次简历
简历被挂麻了,求建议
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
29
分享
评论
提到的真题
返回内容
招聘动态
查看更多
米哈游
2025春季校园招聘
26届实习网申合集点就送~
25年薪资合集点击领取!
京东 TET管培生
全站热榜
更多
1
...
实习怎么偷产出?
2.5W
2
...
面试大厂反拷打指南(字节&腾讯)
1.3W
3
...
有奖征文:职场上哪些行为很加分?投稿得丰厚奖励!
8655
4
...
工科双非一定要读研
4575
5
...
985学长的春招补漏攻略
4517
6
...
明知道自己考不上研,还要坚持吗?
4065
7
...
腾讯IEG-Level Infinite 游戏国际发行-数据和技术支持团队 后台开发实习一面凉经
3748
8
...
双非入职大厂半年了,我有一些心得体会
3535
9
...
要钱后续:钱要到了,但是领导态度怪怪的🥲
3535
10
...
屠龙少年终成恶龙 一些对于过往的碎碎念
3046
创作者周榜
更多
正在热议
更多
#
运营来爆料
#
27601次浏览
240人参与
#
腾讯云智研发工作体验
#
13254次浏览
107人参与
#
掌阅春招
#
90407次浏览
533人参与
#
你今年的平均薪资是多少?
#
95939次浏览
488人参与
#
材料人,你最希望上岸的是?
#
4575次浏览
33人参与
#
在职场上,你最讨厌什么样的同事
#
10925次浏览
139人参与
#
如何缓解入职前的焦虑
#
142607次浏览
1140人参与
#
你遇到过哪些神仙同事
#
46173次浏览
482人参与
#
你最近一次加班是什么时候?
#
32785次浏览
252人参与
#
考研人,我有话说
#
19602次浏览
361人参与
#
上班到公司第一件事做什么?
#
29168次浏览
293人参与
#
硬件人的简历怎么写
#
241484次浏览
2818人参与
#
软件开发春招备战日记
#
58627次浏览
504人参与
#
工作中哪个瞬间让你想离职
#
21472次浏览
157人参与
#
我的国央企投递进展
#
36669次浏览
247人参与
#
产品每日一题
#
29408次浏览
413人参与
#
你知道哪些职场黑话?
#
22008次浏览
181人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
74271次浏览
550人参与
#
985本硕1个中小厂offer,摆烂or继续努力
#
100416次浏览
699人参与
#
软开人,秋招你打算投哪些公司呢
#
67834次浏览
728人参与
#
你投递的公司有几家约面了?
#
39750次浏览
238人参与
牛客网
牛客企业服务