腾讯后端三面 凉

救救孩子，这题怎么解

  1. 算法：1-10亿的数据，如何插入删除查找等操作实现性能最优？空间不限？
    1. 链表？→ 空间过大
    2. 位图？→ 如果现在仅存2, 3, 10000，会导致空间浪费？
#腾讯##面试题目#
全部评论
这不就是数据库索引吗？
1 回复 分享
发布于 2021-09-25 08:28
这么多数据，如果只表示是否存在，我觉得可以用位图(桶、堆分批处理？) 但是存储到数据库的话，要考虑：分库分表、主从读写、ElasticSearch，如果要求实时再说下缓存，异步说下消息队列
1 回复 分享
发布于 2021-08-26 20:09
动态扩容的位图？
1 回复 分享
发布于 2021-08-25 23:57
不知道能不能模仿redis当中的zset？查找、插入、删除均为logn
点赞 回复 分享
发布于 2021-08-30 22:04
如果空间不限，可以用哈希表+双向链表，哈希定位快，链表删除快
点赞 回复 分享
发布于 2021-08-27 09:40
hash？
点赞 回复 分享
发布于 2021-08-26 18:36
码
点赞 回复 分享
发布于 2021-08-26 11:08
树或者堆？
点赞 回复 分享
发布于 2021-08-26 01:16
哪个部门？
点赞 回复 分享
发布于 2021-08-25 20:58
插眼🤣
点赞 回复 分享
发布于 2021-08-25 19:49

相关推荐

06-04 12:02
江苏科技大学 Java
点赞 评论 收藏
分享
06-04 18:15
华东师范大学 设计
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
太难了，还是对自己定位不清晰了
末9硕投中厂，上来就被说简历都不要，这是什么行情啊，给我个实习吧
野猪不是猪🐗：给他装的，双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
05-27 16:32
梧州学院 设计师助理
有没有大佬看一下真的假的
真有这种不需要笔试面试就可以直接实习的内推？
程序员牛肉：这一眼假啊，基本上都是骗人的，不然就涉及到职位贪腐了，就像之前华为的OD事件，看你运气好不好了
点赞 评论 收藏
分享
06-04 11:25
北京大学 Java
点赞 评论 收藏
分享
评论
1
12
分享

招聘动态

查看更多

26届投递链接合集

华泰证券Fintech星战营

奇安信—菁英计划（26届）

网安一哥可转正实习专场招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 聊聊这家公司值得去吗 #
223319次浏览 2110人参与
# 硬件人你反向读研了吗 #
41531次浏览 627人参与
# 为了找工作你投递了多少公司？ #
5452次浏览 68人参与
# 小米提前批笔试难吗 #
33111次浏览 352人参与
# 一人一个landing小技巧 #
76889次浏览 1102人参与
# 入职第一天，你准备什么时候下班 #
54316次浏览 343人参与
# 正在实习的你，几点下班 #
155951次浏览 1084人参与
# 担心入职之后被发现很菜怎么办 #
125843次浏览 748人参与
# 一人推荐一个机械人值得去的公司 #
403109次浏览 4136人参与
# 校招入职后的感受 #
274385次浏览 2666人参与
# 投格力的你，拿到offer了吗？ #
82405次浏览 573人参与
# 夸夸我的求职搭子 #
192066次浏览 1898人参与
# 体制内上岸心路历程 #
26527次浏览 212人参与
# 产品每日一题 #
43462次浏览 563人参与
# 实习吐槽大会 #
54271次浏览 279人参与
# 大家每天通勤多久？ #
41717次浏览 326人参与
# 华为池子有多大 #
87427次浏览 689人参与
# 硬件人秋招的第一个offer #
72276次浏览 1112人参与
# 我和mentor的爱恨情仇 #
47623次浏览 299人参与
# 我的租房踩坑经历 #
45893次浏览 409人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务