G狗家dian面

下午刚面完，感觉套路不太寻常，美国小哥，上来口诉问题，问了一个题设计一个数据结构，能追踪历史记录字典, 里面有两个方法，set和get
set方法两个参数key和value，要求都是generic type， 设value的时候要同时记录timestamp，每个key可以associate多个value或者timestamp，
get方法两个参数key和timestamp，如果key存在相应timestamp的value，返回value， 没有相应timestamp的value，返回最后一次修改的value，没有key返回nil

感觉自己实在太渣，面试的时候紧张的不行，因为小哥没粘题口诉的需求，废了好半天劲才弄懂到底要干啥- -
感觉题目其实挺简单，但是写起来很蒙蔽，各种语法记不起来，做了半天，最后做完也没有别的follow up 估计也是跪了- - 这要是能过真的跪谢面试官小哥了

这题hash map里面加个order map就可以吧

请问楼主，“最后一次修改的value”对应的是最近的timestamp还是上一次set(key, value) ？