Myntra 面试经历

第1轮：

1. 给定 Parent Array 这样 parent[i]=j 其中 j 是 parent 和 Value 数组。需要找到最好的总和。

   根节点将 -1 作为父节点。

   最佳可能总和是其中一个树路径中的最大总和。

   Integer[] parent = new Integer[] { -1, 0, 0, 2, 3 };
    Integer[] values = new Integer[] { 0, 4, 6, -11, 3 };
   
        (0/0)----(1/4)
        |
        |
        (2/6)
        |
        |
        (3/-11)
        |
        |
        (4/3)
   
   
   Maximum sum here would be 6+0+4=10 for path 2-->0-->1.

2. 数组的度数。
   https://leetcode.com/articles/degree-of-an-array/
3. 雨伞。