笔试题
文章平均质量分 75
E01014165
这个作者很懒,什么都没留下…
展开
-
网易实习生笔试编程题 二叉树
有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root,请返回所求距离。 import java.util.*; /* public class TreeNode { int val = 0;原创 2016-07-26 17:07:24 · 1243 阅读 · 0 评论 -
网易实习生笔试编程题 比较重量
小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请转载 2016-07-26 21:05:18 · 1044 阅读 · 0 评论