华为0419暑期实习笔试C++参考
1、服务器能耗统计（思路 是差分数组和前缀和解决）
服务器有三种运行状态:空载、单任务、多任务，每个时间片的能耗的分别为1、3、4;
每个任务由起始时间片和结束时间片定义运行时间:
如果一个时间片只有一个任务需要执行，则服务器处于单任务状态；
如果一个时间片有多个任务需要执行，则服务器处于多任务状态；
给定一个任务列表，请计算出从第一个任务开始，到所有任务结束，服务器的总能耗
例子
输入: 3
4 8
1 6
2 9
输出: 3 4
解释:
[1,1] 处于单任务状态,能耗为3*1= 3
[2,8] 处于多任务状态，能耗为4*7=28
[9,9]处于单任务状态，能耗为3*1 = 3
共计能耗为3 + 28 + 3 = 34
2、树上逃离（思路是最短路径，层序遍历找到最短的路径输出。）
给定一棵树，这个树有n个节点，节点编号从0开始依次递增，0固定为根节点。在这棵树上有一个小猴子，初始时该猴子位于根节点(0号) 上，小猴子一次可以沿着树上的边从一个节点挪到另一个节点，但这棵树上有一些节点设置有障碍物，如果某个节点上设置了障碍物，小猴子就不能通过连接该节点的边挪动到该节点上。问小猴子是否能跑到树的叶子节点(叶子节点定义为只有一条边连接的节点)，如果可以，请输出小猴子跑到叶子节点的最短路径(通过的边最少)，否则输出字符串NULL。
例子：输入: 7
6
0 1
0 3
1 2
3 4
1 5
5 6
1
输出: 0->1->2
解释: 节点4上有障碍物，因此0-3-4这条路不通，节点2和节点6都是叶子节点，但0->1->2比0->1->5->6路径短(通过的边最少) ，因此输出为0->1->2
我服了，最多1000字，连代码都放不上去，还没有代码框，还是说我不配，我看好多人都是，大几千字。。。。#笔试##华为##暑期实习#
类似资料：