店面: 要求实现一个VersionedHashMap
保存每次变动的历史记录, 每次put的时候版本加1, 然后要实现下面三个api
get(key)
put(key, value)
getAtVersion(Key, VersionNumber)
可以直接用无版本号的爪哇自带哈希表, 只要自己实现版本部分的逻辑就可以
有点像 https://leetcode.com/problems/snapshot-array/ 或者 Google onsite面经
店面: 要求实现一个VersionedHashMap
保存每次变动的历史记录, 每次put的时候版本加1, 然后要实现下面三个api
get(key)
put(key, value)
getAtVersion(Key, VersionNumber)
可以直接用无版本号的爪哇自带哈希表, 只要自己实现版本部分的逻辑就可以
有点像 https://leetcode.com/problems/snapshot-array/ 或者 Google onsite面经