阿里巴巴2018校招笔试题

最新推荐文章于 2020-08-04 20:46:41 发布

原创

最新推荐文章于 2020-08-04 20:46:41 发布 · 1.5w 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#阿里 #java #2018 #校招笔试

本文分享了作者参加2018年阿里巴巴Java研发岗位校招笔试的经历，详细描述了一道关于节点和成本计算的题目。作者提出两种解题思路，一种涉及多次List遍历，另一种利用Map优化查找效率。尽管最终代码实现存在错误，但作者认为题目难度适中，主要问题在于平时对某些方法不够熟悉，表明自身技能还需提升。

前几天做了阿里的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的节点花费为3，所以给定这组节点花费的最大花费是