华为笔试，华为笔经4.23

华为笔试，华为笔经4.23
本次笔试难度中等，最后一题有点坑，但是这一次要通过150分终于没有那么难了。第三次机考的同学运气不错，抽出了ssr，终于迎来了自己的耶路撒冷，大家一起给前两次机考的同学行注目礼！
第一题很简单，遍历图像，筛选亮度为m的坐标，按规则排序后取前k个即可。
第二题难度也不大，自顶向下递归，父节点操作次数影响子节点，累加切换次数即可。
第三题没有明确数据范围，数据是支持暴力解就可以通过的。
1.给定一张二维图像，图像中每个值表示该坐标下的亮度。给定一个亮度值 m ，返回离图像中心坐标最近的 k 个亮度为 m 值的坐标 (x, y) 。图像相关提示：图像中元素的坐标范围：x: [0, w - 1]，y: [0, h - 1]。图像宽高 w、h 均为奇数，图像中心坐标 (w - 1)/2, (h - 1)/2 。平面上两点之间的距离为 |x1 - x2| + |y1 - y2| 。在距离相同的情况下，以 x 小的点优先；当 x 相同时，以 y 小的点优先。题目可保证至少存在一个亮度值为 m 的点。
2.有一颗装满彩灯的二叉树，树的每个节点代表一个灯泡，灯泡有三种颜色状态：红色（用整数1表示 ）、绿色（用整数2表示）和蓝色（用整数3表示 ）。每个节点配有一个开关，按下某个节点的开关时，以该节点为根节点的子树上所有节点的灯泡颜色都会根据当前的颜色按照“红 -> 绿 -> 蓝 -> 红 -> ...”的循环切换顺序切换一次颜色。给定二叉树的初始颜色状态 initial 和目标颜色状态 target，两者都以层序遍历的一维整数数组的形式表示，数组元素对应二叉树层序遍历的节点的颜色。如果某个节点在二叉树中不存在，则在数组中使用0表示。目标是计算将二叉树从初始颜色状态 initial 切换到目标颜色状态 target 所需的最少开关切换次数。
3.外卖骑手工作具有时间短突发量大的特点，需在集中时间段送更多订单以获更多收入。骑手工作流程为从商家出发选订单，送到目的地后在该地接新订单继续，一个订单只能配送一次。从出发地到目的地一次配送消耗1单位时间，相同起点和终点订单可合并配送，消耗时间也为1单位。假设地图上有N个地点，每个地点有[0, X]个待送订单，订单以[s, d, f]表示（s是出发站点编号，d是目的站点编号，p是这笔订单的配送费，s ≠ d ），给定骑手出发地点编号 (S_n) 和工作总时间t ，计算骑手最多能获得的收入。各取值范围：(M)：((0, 10^{4}])(s)：([0, N))(d)：([0, N))(p)：((0, 10^{4}])(S_n)：([0, N))(t)：([1, 10^{4}])
****
绿色字符为历次华为真题及解析

#华为笔试#