来讨论个uber的电面题

原帖地址:mitbbs

版上考古出来的

15分钟聊项目
后面出了一道题,写一个class实现下面功能:

put(key,value,time)
get(key, time)

要求get返回给定time前面的那个值.一个map,value用一个sort list,然后binary
search查找

有个兄弟留言如下
我也被问了这题 用hash table加 sorted map秒杀。

这个用hashtable和sorted map怎么搞阿?