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

投了好久了都。。。

2025/4/10 面试官开摄像头了，面试的过程是目前遇到最规范的了，面了一个多小时。 1、数据结构中栈和队列的区别 2、讲一下http的报文结构 3、浏览器缓存的机制 4、构造函数，原型链 5、h5的一些新特性 6、es6的新特性 7、讲一讲promise和他的一些常用方法 8、flex，如何用这个实现水平垂直居中，如何改变主轴方向 9、手撕，计算字符串中出现最多的字符和出现的下标位置 10、会vue吗 11、那你说说react是如何保证单向数据流的 12、git的常见命令 13、git merge 和 rebase 区别 14、git add,commit,push分别是把代码提交到哪 目...