狗狗加面

lliu25 发表于 2017-7-12 23:30
不好意思哈我等级还不够pm，是review committee request加面的

懂啦~谢谢

unordered_map<key_t, map<timestamp_t, value_t>>可以做吧。。。
觉得这道题有点像BigTable的data model

想問樓主, 可以提供申請的timeline嗎～Thanks

haporbobo 发表于 2017-7-13 12:47
想問樓主, 可以提供申請的timeline嗎～Thanks

我是6月初被推的，6月20左右店面。然后这个月7号加面

endofunctor 发表于 2017-7-13 04:30
unordered_map可以做吧。。。
觉得这道题有点像BigTable的data model

不错，set O(1) get O(logn)，就是不知道map of map会不会太浪费空间。

为啥time＝1,3,4 for key1， get(key1, 2), 要返回time＝1的val?
那get(key1, 5)呢？ 返回4嘛？ 返回比time小的最大值呗。

FightForTomo 发表于 2017-7-14 00:23
为啥time＝1,3,4 for key1， get(key1, 2), 要返回time＝1的val?
那get(key1, 5)呢？ 返回4嘛？ 返回比tim ...

是的 字数

lliu25 发表于 2017-7-14 01:28
是的 字数

那就建个类放HashMap里呗。

补充内容 (2017-7-14 02:02):
Map<Integer, List<(key,value)>> 这样就是O(1)存， O(N)查。就把key值对应的List拿出来，找小于time的最大值，然后返回val。

FightForTomo 发表于 2017-7-14 01:58
那就建个类放HashMap里呗。

补充内容 (2017-7-14 02:02):

嗯 我是这么做的

lliu25 发表于 2017-7-8 05:28
又想了一下应该建一个bst之类的…

楼主，python没有BST library，那怎么实现？另外你说“tricky部分是，set调用多次，不一定time递增调用，然后get”。那不就是说在set完成后，排序下，然后get O(logn)实现，这不是最方便的吗？