【一面】自我介绍简历浅挖（重点问了一段产品实习）到岗时间和出勤情况时间很短，只有15min左右，快到以为自己当场挂了。【二面】产品总监自我介绍简历深挖（重点问了两段实习）基础机器学习算法假设刚来实习，你会做哪些动作来快速上手业务？之前实习的收获和思考？觉得自己有什么优点和缺点？自己认为在产品方面有什么不足？职业规划是什么？闲聊：兴趣爱好有哪些？公众号做些什么？最近在看什么书？去实习通勤怎么办？聊得还是不错的，体验感尚可，面试官也乐呵呵的。最后跟我说同时有好几个候选人，要横向对比才能通知结果。等待一周后横向对比挂。比较无语的是等了好几天后去问进度，面试官回复后刚想客气感谢一下，结果已经把我删了[...

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