华为4.16笔试（难度很大）

很多师弟/师妹反馈这次笔试难度大

主要用到贪心和dp
华为笔试不好好准备还真不行，不太能速成啊

这次笔试成绩不太理想也不用慌~
虽然同机考类型的岗位，默认沿用实习机考成绩；实习机考未通过的秋招【重新机考】。相当于多一次试错机会

通过笔试的师弟/师妹可以准备后续面试了，有可能会问到笔试题思路，面试流程主要为一轮专业面+一轮主管面

总之不用慌~好好准备，最终目的是秋招拿下offer

笔试真题如下

第一题
👉🏻题目描述
假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。
我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases [ i ][ j ］为1表示第 i 个测试用例覆盖了第 j 个模块，为0则表示未覆盖
求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块。返回最小集合的大小，如果不存在能够覆盖所有代码模块的测试用例集合，则返回﹣1
👉🏻输入描述
第一行输入是两个整数，分别代表用例总数和代码模块总数 j
从第二行开始的 i 行，每一行有 j 个整数（0或1)，每个整数之间用空格分隔；每一行代表一个用例对代码模块的覆盖情况
参数取值范围
cases [ i ]. length = j
cases [ i ][ j ]=0或1
1<= i <=20
1<= j <=20
👉🏻输出描述
覆盖所有代码模块使用的最小用例集合的大小int，如果不存在能够覆盖所有模块的测试用例集合则返回-1

第二题
👉🏻题目描述
已知 A 市运营了 N 条地铁线路，市民在乘坐地铁时单条线路通票2元，换乘一次加1元。给出 N 条线路的所有站名列表，请帮乘客寻找从出发站到目的站最便官的地铁换乘方案，并输出票价。每条地铁线路不包含环路，即没有相同站名。
👉🏻输入描述
第一行为地铁线路个数 N ，范围是［1,1000];
第二行到 N +1行：每条线路依次包含的站名，每个站名包含的字符个数不超过100，站点个数也不超过100，依次用空格隔开，不同线路中相同的站点名表示是一个换乘站；
第 N +2行，出发站和目的站，用空格隔开。
输入保证：若可达则为唯一解。
👉🏻输出描述
第一行按照出发站﹣换乘站（可以是多个）﹣目的站的格式输出换乘方案的字符串；
第二行输出换乘方案的总票价。
如果没有任何方案可实现出发站到目的站，只输出一行： NA 。

第三题
👉🏻输入描述
你作为数据中心网络地址规划人员，需要尽可能满足不同业务的网络地址需求。每个业务需要的地址范围为一个闭区间［ startip , endip ］表示，其中 startip 是起始 IP 地址， endip 是终止 IP 地址， endip 大于等于 startipo
不同业务的 IP 地址不能重叠，因此你需要将业务地址需求，按照一定规则排序，让数据中心网络地址规划尽可能满足更多数量的业务需求。当业多数量相同时，以 IP 地址占用最少优先。当业务数量和 IP 地址占用数量相同时，按照 IP 范围顺序，比较起始 IP 地址，起始地址最小者优先。
👉🏻输入描述
1．第一行为业务个数 N ，有效范围为［1,1000]
2．输入 N 行 IP 地址区间，其中每个区间的格式为 startip endip （中间用空格分隔），其中 startip 和 endip 为合法的IPv4地址点分十进制格式，即 A , B , C , D ，其中 A 、 B 、 C 和 D 的取值范围为［0,255]。
3. IP地址大小的比较，是按照 A 、 B 、 C 和 D 的顺序进行比较。
👉🏻输出描述
输出排序好的 M 个 IP 区间，每行一个。每个区间的格式为 startip endip ，中间用空格分隔。

准备再冲一下暑期实习和备战秋招的师弟/师妹可以看看 ********