腾讯后端三面 凉

救救孩子,这题怎么解

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

相关推荐

1 10 评论
分享
牛客网
牛客企业服务