Google凉凉

可不可以每个 key对应一个 values 的 list: key -> ArrayList<Result>,
class Result {int time, String value}
每次做修改都 time++, 每个 snapshot 保存自己对应时间, 每次查询去 arraylist 里面做 binary search找到前一个保存时间下的 value

这个题目实际上是让你实现一个Immutable HashMap, 最常用的实现是Hash Array Mapped Trie。

snapshot时， 只记录有修改的value。这样，当修改量很小时，会大大减少space。 cost是，get_value时， 时间复杂度变成logN。

lz多久收到recruiter followup的

求问lz电面以后多久收到的结果

伊安斯 发表于 2019/11/01 00:29:28
求问lz电面以后多久收到的结果

一周多了 其实还没收到结果..........

patpat, 没关系的

missberry 发表于 2019/11/01 00:39:52
一周多了 其实还没收到结果..........

祝你好运我的朋友...