2021-03-08 19:03 上海交通大学 C++
关注
谁知道这个题怎么做，没做出来，某短视频厂当场说不合适:
4m个数据对（key,value），key的值在0-2＾64范围内，大致均匀分布的。要把数据写入一个你设计的存储结构，从空存储开始运行，要求增加和查询的速度为O(1)，方式是如果有key读出value，如果没key记录（key，value）。（增加和查询顺序都是乱序的）。空间性能，是要求的正常家用电脑也能跑的了。
这咋做？10分钟
4m个数据对（key,value），key的值在0-2＾64范围内，大致均匀分布的。要把数据写入一个你设计的存储结构，从空存储开始运行，要求增加和查询的速度为O(1)，方式是如果有key读出value，如果没key记录（key，value）。（增加和查询顺序都是乱序的）。空间性能，是要求的正常家用电脑也能跑的了。
这咋做？10分钟
全部评论
汤姆还在写代码
重庆文理学院 后端
这是在考察啥，哈希表？
牛客473199727号 楼主
楼主 上海交通大学 C++
是哈希啊，都知道哈希，让我十分钟写一个出来
牛客473199727号 楼主
楼主 上海交通大学 C++
或者有别的办法，你能很快做出来，也行
汤姆还在写代码
重庆文理学院 后端
写代码不太可能写出来，顶多讲讲你的思路，用数组存吧，反正key是数字
牛客473199727号 楼主
楼主 上海交通大学 C++
已经挂了，神奇，现场哈希
sinkinben
上海交通大学 C++
类似 LRU/LFU 的思想，刚开始把 capacity 定为 4m ?
这个名字不好起
阿里云_C++后台开发
radix tree
小拳拳锤你胸口！
复旦大学 C++
变形的lru
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享