亚麻oa2 10月5号 面筋

前两天做了亚麻的第二个在线测试，模拟工作部分跟之前的面经一样，两个小时，时间充裕，有书的api, 德国服务器，检查log指出错误等等。有一个cheet sheet挺好用的，放在附件里。代码第一部分两道题为最长回文子串，和重叠矩形；第二部

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

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

的方法

补充内容 (2016-10-27 06:42):
很多人说图片看不到，我把代码放41楼了，大家自己看看，最好理解以后自己写，不要照抄

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.     }

复制代码

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

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

楼主OA deadline哪天的

code 里边咱们需要自己定了类名 方法名 或者定义树的节点什么的吗 还是系统会提供这些？谢谢

yuanwu 发表于 2016-10-8 09:15
code 里边咱们需要自己定了类名 方法名 或者定义树的节点什么的吗 还是系统会提供这些？谢谢

系统都提供了

lpx1989 发表于 2016-10-8 08:03
楼主OA deadline哪天的

7号的的的的

楼主最后那个dfs题的code可以share一下吗？