华为4.16笔试有说法的
cpu烧了
第一题:枚举。暴力枚举所有测试用例子集,通过位运算合并各用例覆盖的模块,判断是否覆盖所有模块并选取最小集合。
第二题:BFS。利用0-1BFS在同线路移动(权重0)和换乘(权重1)之间快速求出最少换乘次数并回溯路径。
第三题:dp。先对区间按结束IP、IP占用和起始IP排序,然后利用动态规划结合预处理非重叠区间的信息,选出满足最多业务、最少IP占用且字典序最优的方案。
感觉有说法的 同学100分黯然下场 备战周末得物笔试了 氞煺
cpu烧了
第一题:枚举。暴力枚举所有测试用例子集,通过位运算合并各用例覆盖的模块,判断是否覆盖所有模块并选取最小集合。
第二题:BFS。利用0-1BFS在同线路移动(权重0)和换乘(权重1)之间快速求出最少换乘次数并回溯路径。
第三题:dp。先对区间按结束IP、IP占用和起始IP排序,然后利用动态规划结合预处理非重叠区间的信息,选出满足最多业务、最少IP占用且字典序最优的方案。
感觉有说法的 同学100分黯然下场 备战周末得物笔试了 氞煺
相关推荐
招聘动态