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

双C9 0面试，神奇美团。

没想到有朝一日能拒绝字节了。面试了几个月，可能也是有所成长了。字节风控这边除了累，其他的都很不错，老板人也不错，又是抖音下面的，转正率据说贼高，业务发展也很好，一直缺人。（如果是豆包就去了哈哈哈，希望以后有机会去豆包吧。）腾讯那边偏研究一点，有一些成果。（现在研究不是什么好词，只有一小撮最牛逼的人占据AI蛋糕的5%，剩下的95%的人都得做业务）也许等两天就后悔了，但是现在还是先去吃点苦了。2025/4/22