美的offer

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

简历挂百度、字节、快手投了挂，挂了投，目前为止只有一次进面（还是被捞的），部分新投递的岗位（如百度-产品实习生（平台方向））进入简历复筛环节。面试挂理想-产品实习生：最喜欢的岗位之一，一面二面都还算顺利，但是在最终的横向对比挂了，非常可惜腾讯-IEG产品策划：二面挂以上两场面试均已出面经，欢迎前往：横向对比挂(꒦_꒦) 理想汽车产品经理实习生（面经）&腾讯IEG产品策划面经（二面挂）面试中TCL-交互产品实习生，一面结束，正在等待结果鸽了一场面试，面太多感觉有点yue了其他EA-游戏策划实习生，已完成和HR的沟通，待约面小米挂了用户产品经理，另一个还在简历筛选其他就不提了，大厂...