snap 电面面经 ood题

最近面的snap电面，新鲜面经，非典型刷题网算法题，应该属于object oriented design，不算难，但是感觉有无穷无尽的follow up
我个人没太准备过，如果是原题请刷友指出。
设计一个key-value data structure，支持四种operations:
# - set(k, v)
# - int get(k)
# - int snapshot() , bump snapshot version, 每次set(k, v)都会记录当前的version
#

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ment不是很顺利，因为我发现拿到某一个key下面的所有available versions本身就是O(N)，尽管bs是O(LogN),
如果直接在dict的key上做bs，做不了的吧。。。

我事后在想，可能需要再加一个结构，{key: list of versions}，在这个list里bs就可以了

LeetCode 1146

最後優化之後，整個結構就跟 LFU 很像嗎？

跟lfu一点关系没有，这个不用keep一个sorteddict

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

应该就是刷题网的遥遥四六

请问楼主面的他家哪个oiffce?