零跑汽车内推码

第一题 这个输出格式有问题啊(不觉得自己答案错)，结尾不能有空格，改了之后，样例过了，但执行就是0%，最后也不知道怎么改，删换行一样0%。第二题 dfs递归超时过60%，改bfs过100%第三题 刚给我我以为直接给了答案，一看有点看不懂，看到有环就跳了，第二题过了，直接不看了

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

想问一下大家零跑的暑期实习怎么样，转正率高吗 值得去吗

这机考就是在选拔超人更新一下：笑死了，刚和导师吐槽这机考是在选拔超人。导问我是不是投了天才少年？导真幽默，太看得起我了