华为4.16笔经(含真题及解析)

本来以为上次已经挺难了，没想到这次笔试难度更大，没有打卡题，都是不好做的题目。

第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。

第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。

第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。

1.最小测试用例集覆盖
假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块。返回最小集合的大小，如果不存在能够覆盖所有代码模块的测试用例集合，则返回 -1。

2.寻找最便宜的地铁换乘方案
已知A市运营了N条地铁线路，市民在乘坐地铁时单条线路通票2元，换乘一次加1元。给出N条线路的所有站名列表，请帮乘客寻找从出发站到目的站最便宜的地铁换乘方案，并输出票价。每条地铁线路不包含环路，即没有相同站名。

3.数据中心网络地址规划
你作为数据中心网络地址规划人员，需要尽可能满足不同业务的网络地址需求。每个业务需要的地址范围为一个闭区间[start_ip,end_ip]表示，其中start_ip是起始IP地址，end_ip是终止IP地址，end_ip大于等于start_ip。不同业务的IP地址不能重叠，因此你需要将业务地址需求，按照一定规则排序，让数据中心网络地址规划尽可能满足更多数量的业务需求。当业务数量相同时，以IP地址占用最少优先。当业务数量和IP地址占用数量相同时，按照IP范围顺序，比较起始IP地址，起始地址最小者优先。

详细解析及往期华为及其他大厂笔试真题及解析点下面绿色字符
**********
在第三sheet

#笔试##华为笔试#