前几天做了阿里的2018的校招笔试题,我投的岗位是Java研发,在这里跟大家分享下笔试题及我的解法。
1、 题目
由于当时时间比较紧,只有四十分钟,但是题目也只有一道,可能我比较渣,所以时间很赶,没来得及截图,下面是我对题目的大致记忆。
大致意思是给定一组树节点,形式为(id, pId, cost),其中id是节点的序号,pId是父节点的序号,cost是花费,即完成这件事情所需的花费。给定的节点可以构成一棵树或者一个森林,需要求出树或森林中最大的花费是多少。举例如下:
给定节点:
1, 0, 2
2, 1, 3
3, 1, 2
4, 0, 3
构成如下森林:
(1, 0, 2) (4, 0, 3)
_____|_____
| |
(2, 1, 3) (3, 1, 2)
耗费最大的肯定在叶节点,id=2的节点总花费为父节点2+本身花费3=5,以此类推,id=3的节点花费为4,id=4的节点花费为