许愿oc！！！

笔试时间：2025年03月15日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：Monica的音乐延长Monica听到了一串音乐，她把音乐的音调用字符串表示:C表示do，D表示re，E表示mi，F表示fa，G表示sol，A表示la，B表示xi。当有一个长音时，Monica用多个相同的字母来表示音的时间长度。例如，CCCCABCC代表共有4个音，其中有一个长度为1的do，一个长度为1的la，一个长度为1的xi，一个长度为2的do。Monica共有k次操作，每次操作会选择一个音，将其时间延长10单位长度。Monica希望最终时间长度最短的那个音长度尽可能长，你能帮帮她...

是谁一直觉得没准备好，直到现在还不敢投，（话说现在才投是不是太晚了点）

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