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

疯了，都疯了

1、自我介绍答：公式背诵，背完后聊了些简历上写的算法竞赛获奖的详情，他说他不太熟悉几等奖几等奖的获奖要求。2、我看你会 Java、Cpp、Go，说一下这些语言的区别答：生态不同，Java 生态很好，可直接调用的 api 很多，其他语言可能部分业务要自己手搓**，开发成本高。3、可不可以说一下其他方面的不同？答：Cpp、Go 有指针，数组中存的是元素，Java 无指针，数组存的是地址。4、你觉得这两种设计的哪种更好？你更喜欢哪种设计？答：各有优劣，性能高的内存开销也会高（现在想起来当时应该说指针可能造成内存泄露）。我本人更喜欢指针设计，又聊了 Java 浅拷贝拷地址，深拷贝实现麻烦，所以喜欢指针...