新鲜出炉amazon实习面经

不是key，是key对应的value置为null

O(n)就可以做了吧，先遍历transaction建hashmap，key为id，value为该id交易次数，再遍历该hashmap，找到value为1时间最早的。用sort的话就要O(nlogn)惹

minniedisney 发表于 2016-2-2 03:41
O(n)就可以做了吧，先遍历transaction建hashmap，key为id，value为该id交易次数，再遍历该hashmap，找到val ...

对滴对滴。找最早的不用排序

喜马拉雅疯子 发表于 2016-2-2 04:45
对滴对滴。找最早的不用排序