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

我有一个大厂梦。太想进大厂了😭每次一幻想自己在大厂实习就充满浑身有劲😭大一大二想着好好刷题打 acm ，想着拿了牌牌是不是就有进大厂的机会了呢？结果学校也没培训，纯靠自己的毅力和看到 ac 的喜悦和激动维持去刷题，力扣500多，洛谷四百多，累计差不多一千题，打过两次 acm 都没拿奖（学校有0个队拿奖）😭现在投了淘天和腾讯都没反应，感觉简历和实力都有很大差距，这周想投美团，想在金三银四冲大厂实习，求建议

问了什么时候能提前实习，就要加微信给发offer，乐。非本人，一个朋友的。

个人情况：双九 研二 无实习选手 写一些我记得的面试内容。一面 3.21 主要考察的都是八股，项目很少提问：1.说说HashMap，HashTable，ConcurrentHashMap的区别？2.说说线程池？3.fullGC在java程序中如何指定与检测？4.JVM中的常用命令？5.SpringBoot的注释如何实现？6.redis的数据种类？7.Mysql中事务的含义？8.双亲委派模型？9.TCP中的time_wait的作用？10.TCP与UDP可以使用同一个端口吗？网络端口由谁来指定？11.端口的范围？ 手撕一道leetcode原题LRU。二面 3.26 拷打项目30m...