金山wps 服务器端 二面 春招

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

如图挂完了直接放弃暑期

4.17录用评估一周了，昨晚hr突然加微信，但是官网还是录用评估，状态也还是报批中4.22更已offer

一、背景交代：本人26届本科生，最近在找数据开发方向实习，简历主项目是一个离线数仓项目，用了Python + ClickHouse + SQL + PowerBI。这家公司是我在BOSS上无意间看到的，一家初创企业（应该），投了之后直接就约面试了。一开始我还挺重视的，想练练项目介绍，结果——结果就是这篇帖子的标题。二、面试实录：“说话人1（我）”和“说话人2（面试官）”说话人1（我） 00:00 开始讲项目我先老老实实介绍我做的离线数仓项目，比如怎么从3.7GB的淘宝数据中筛选出核心“中间九日”，如何建立转化漏斗分析路径（PV→Cart→Buy），又为什么舍弃Fav行为，如何用SQL筛选出每天...