Bloomberg 面经

两道题，

第一题是data structure, tok K frequenct words 的变种， 没有一开始

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

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

e, 最后自己基于给的k 去做一个 heap 就可以解出来了。。。。

谢谢楼主，想问一下电面是上来直接做题还是先聊简历再开搞？

第一题用Map+PQ即可

1. class Solution {
   
2.     /**
   
3.    * map: <string ,frequent>   "love" -> 2 , "coding" -> 1 , "i" -> 2 , "leetcode" -> 1
   
4.    * maxHeap:(按频率排序)       "i" -> 2 , "love" -> 2 ,  "coding" -> 1 ,  "leetcode" -> 1
   
5.    */
   
6. 
   
7.   public List<String> topKFrequent(String[] words, int k) {
   
8.     HashMap<String, Integer > map = new HashMap<>();
   
9.     // Frequent hashmap
   
10.     for (String s : words)  map.put(s, map.getOrDefault(s,0) + 1);
    
11. 
    
12.     // if same frequency, then sort alphabetical .
    
13.     PriorityQueue<Map.Entry<String,Integer>> maxHeap = new PriorityQueue<>(k, (a,b) ->
    
14.             a.getValue()==b.getValue() ? a.getKey().compareTo(b.getKey()) : b.getValue()-a.getValue());
    
15. 
    
16. 
    
17.     for (Map.Entry<String,Integer> entry : map.entrySet() ) maxHeap.add(entry);
    
18. 
    
19.     List<String> res = new ArrayList<>();
    
20.     while (res.size() < k) res.add(maxHeap.poll().getKey());  //add top k
    
21.     return res;
    
22.   }
    
23. }

复制代码

码农历险记 发表于 2021-1-6 13:59
谢谢楼主，想问一下电面是上来直接做题还是先聊简历再开搞？

鬼扯了大概10分钟，然后开始做的题

感谢楼主！！请问鬼扯主要是聊些什么呀？

感谢！请问面了大概多久呀？是VO吗？

大概一个小时，没有video