Google Phone Interview

freemail165 发表于 2016-12-18 08:29
Map map=new HashMap();
    Queue q=new PriorityQueue(k,new Comparator(){});
    while(index

Top K 可以用bucket的思想，不需要PQ，这样可以做到O（N）

freemail165 发表于 2016-12-18 08:17
List getTop(List list,int t) {
    Collections.sort(list,new Comparator() {});
    int index=0;

其实不需要Sort，只要过一遍，把事件在T之前的用Hashmap来计数就可以啦。