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分钟
全部评论
小拳拳锤你胸口！
复旦大学 C++
变形的lru
这个名字不好起
阿里云_C++后台开发
radix tree
sinkinben
上海交通大学 C++
类似 LRU/LFU 的思想，刚开始把 capacity 定为 4m ?
牛客473199727号 楼主
楼主 上海交通大学 C++
已经挂了，神奇，现场哈希
汤姆还在写代码
重庆文理学院 后端工程师
写代码不太可能写出来，顶多讲讲你的思路，用数组存吧，反正key是数字
牛客473199727号 楼主
楼主 上海交通大学 C++
或者有别的办法，你能很快做出来，也行
牛客473199727号 楼主
楼主 上海交通大学 C++
是哈希啊，都知道哈希，让我十分钟写一个出来
汤姆还在写代码
重庆文理学院 后端工程师
这是在考察啥，哈希表？
相关推荐
投递哔哩哔哩等公司7个岗位 点赞 评论 收藏
分享
专业嗎喽：硕佬，把学校背景放后面几段，学校背景双非还学院，让人看了就不想往下看。
把实习经历和个人奖项放前面，用数字化简述自己实习的成果和掌握的技能，比如负责项目一次通过率90%，曾4次发现项目潜在问题风险为公司减少损失等等 点赞 评论 收藏
分享