MS秋招啦..传送门,前几周在hiho上做过offer收割赛系列这次就免笔试了..但是还是要来写下题的,嗯..瞎搞过了最后只有20/5029通过的D题,简单写下题解。

A: 贪心,直接扫一遍,不合适就删除。

B: 动规,dp[i][j]代表到i位置以j结尾需要删除的最小长度,转移在i - 1位置的27种结尾中取最小。

C: 模拟,按照时间片或者任务进行调度应该都可以。

D: 瞎搞,因垂丝汀!讲真第一次见到这种题目...见下图,在像素点中找字母M和S,分明就是要写分类器啊,可是没有训练集..于是开始瞎搞,发现S长得比M长,于是暴力抠出来每一个字母,然后算一下长宽分别是多少,发现可以用0.9去卡一下,这样通过了90%的数据,大吃一惊..然后就开始枚举阈值,二分着卡了几次..到0.89就卡过了。