0410网易笔试C++开发
1.给一个二叉树,所有叶子结点是樱桃,叶子结点的最近父节点是枝丫,其他的是树干,果农可以从枝丫采摘樱桃,如果枝丫左右子节点都存在,就是5块,只有一个存在就是2块,
问最多可以卖多少钱?
2.总共n个城市,编号为0~n-1,给一个二维数组distancepairs,每个元素包含一个长度为3的数组{i,j,k}
表示城市i到城市j的距离为k,要选一个城市,到其他所有城市的距离最短,如果没有这个城市返回-1,有就返回该城市编号
表示城市i到城市j的距离为k,要选一个城市,到其他所有城市的距离最短,如果没有这个城市返回-1,有就返回该城市编号
3.给定字符数组C,和字符串S,求S的子字符串中满足条件:字符数组C中字符出现次数都为偶数(0也算)的最长子串长度
4给定一个路径path,求二叉树root的路径中包含path的最长路径,如果有多个满足条件的路径长度相等,选最左边的路径返回。
#网易##笔试题目#