Google Phone Interview

前些天的G家店面。面试官是个印度大哥的感觉，很客气，一直给我介绍他做过各种不同的项目。题目不是很难，分享一下攒人品。

1. report the top

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

6) ='b';

2. follow up 上一题求TOP K

我是用HashMap来做的。

    Map<String,Node> map=new HashMap<>();
    Queue<Node> q=new PriorityQueue<>(k,new Comparator<>(){});
    while(index<list.size() && list.get(index).time<=t) {
          String s=list.get(index).p;
          Node oldNode==null;
          if(map.containsKey(s)) { oldNode=map.get(s); }
          else { map.put(s, new Node(s,1)); }
          if(q.contains(oldNode)) { q.remove(oldNode); q.offer(new Node(s,new Node(s,oldNode.val+1))); }
          else if(q.size()<k||(q.size()==k && q.peek().val<oldNode.val+1)) {
                q.offer(new Node(s,new Node(s,oldNode.val+1)));
         }
   }
   return result;
}

补充内容 (2016-12-18 08:40):
if(q.size()==k && q.peek().val<oldNode.val+1) {
   q.poll();
   q.offer();
}

List<String> getTop(List<Event> list,int t) {
    Collections.sort(list,new Comparator<Event>() {});
    int index=0;
    List<String> result=new ArrayList<>();
    int max=0;
    Map<String,Integer> map=new HashMap<>():
    while(index<list.size() && list.get(index).time<=t) {
          String cur=list.get(index).p;
          if(map.containsKey(cur)) { map.put(s.map.get(s)+1); }
          else { map.put(s,1); }
          if(map.get(s)>max) { max=map.get(s); result.clear();}
          if(map.get(s)==max) result.add(cur);
   }
   return result;
}

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

if(q.size()==k && q.peek().val<oldNode.val+1) {
   q.poll();
   q.offer();
}

请问楼主是面intern吗？

第一问希望只调用一次，还是调用多次？
需要用一个map把左右结果都存起来吗？还是每次重新扫描输入

补充内容 (2016-12-18 07:37):
请忽视，这样不行，因为有可能期待的timestamp并没有event发生

请问几个问题:

1. 调用时time 不能 go back 是吗？
2. 若是的话， 是不是每次调用对Map扫一次就好取最大值就好 ? 然后 k top 是用一个priority queue扫一次对吗？
谢谢！

garycheck 发表于 2016-12-18 07:57
1. 调用时time 不能 go back 是吗？
2. 若是的话， 是不是每次调用对Map扫一次就好取最大值就好 ? 然后 k  ...

第一个问题看不懂。

liu5395 发表于 2016-12-18 06:28
请问楼主是面intern吗？

不是不是，是全职。