本来以为上次已经挺难了，没想到这次笔试难度更大，没有打卡题，都是不好做的题目。第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为&nbsp...

给蛙为员工干沉默了#OD面经##OD招聘##华为#

好像怎么改都感觉差点东西(๑•́ωก̀๑)希望得到大家的指点和建议呜

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