亚麻oa2 10月5号 面筋

1. static class Tree {
   
2.         int time;
   
3.         List<Tree> children;
   
4.         Tree(int val) {
   
5.             time = val;
   
6.         }
   
7.     }
   
8. 
   
9. 
   
10.     public static Tree maxAverage(Tree root) {
    
11.         if(root == null || root.children == null) return root;
    
12.         Map<Tree, int[]> map = new HashMap<>();
    
13. 
    
14. 
    
15.         averageWorkingTime(root, map);
    
16. 
    
17. //        System.out.println((double) map.get(root)[0] / map.get(root)[1]);
    
18. 
    
19.         double max = 0.0;
    
20.         Tree maxT = null;
    
21.         for(Tree t : map.keySet()) {
    
22.             int[] data = map.get(t);
    
23.             if((double) data[0] / data[1] > max  && data[1] > 1){
    
24.                 maxT = t;
    
25.                 max = (double) data[0] / data[1];
    
26.             }
    
27.         }
    
28.         return maxT;
    
29. 
    
30.     }
    
31. 
    
32. 
    
33. 
    
34.     public static void averageWorkingTime(Tree root, Map<Tree, int[]> map) {
    
35.         if(root == null) return;
    
36.         int totalTime = root.time;
    
37.         int numNode = 1;
    
38.         if(root.children == null) {
    
39.             int[] res = new int[]{totalTime, numNode};
    
40.             map.put(root, res);
    
41.             return;
    
42.         }
    
43.         for(Tree child : root.children) {
    
44.             averageWorkingTime(child, map);
    
45.             totalTime += map.get(child)[0];
    
46.             numNode += map.get(child)[1];
    
47.         }
    
48. 
    
49.         map.put(root, new int[] {totalTime, numNode});
    
50. 
    
51. 
    
52.     }

复制代码

楼主，video情况如何。

whiskey547 发表于 2016-11-2 05:22
楼主，video情况如何。

昨天刚面完，就等最后消息了，希望不要出意外。你面了没？

naiveYuh 发表于 2016-11-2 07:00
昨天刚面完，就等最后消息了，希望不要出意外。你面了没？

我明天面，但是今天听到一个人说面了三道题直接四十分钟，所以想问问你当时coding面了多久,哪个面试官。

whiskey547 发表于 2016-11-2 07:28
我明天面，但是今天听到一个人说面了三道题直接四十分钟，所以想问问你当时coding面了多久,哪个面试官。

你说的那个是把OA2的三道题都讲了，不是面了三道题吧。。。

krystal1115 发表于 2016-11-2 07:49
你说的那个是把OA2的三道题都讲了，不是面了三道题吧。。。

video只会面做过的题，一个意思啦。

whiskey547 发表于 2016-11-2 07:28
我明天面，但是今天听到一个人说面了三道题直接四十分钟，所以想问问你当时coding面了多久,哪个面试官。

我只讲了一道题，10分钟多一点就讲完了，剩下时间提问，问三道题的第一次听说。面试官叫jerry

naiveYuh 发表于 2016-11-4 00:38
我只讲了一道题，10分钟多一点就讲完了，剩下时间提问，问三道题的第一次听说。面试官叫jerry

我昨天也面完了，不到十分钟就说完了，就直接把前两题代码贴出来一行行讲，最后扯几个问题总共不到二十分钟。白人大哥还是很nice的，幸好没有碰到让全讲的三哥。