拼多多笔试10.8

感觉好难，抛砖引玉希望大佬说一下解答方法。

1、田忌赛马
双指针比较两者手牌，从大到小，遇到一定比不过的就用小的牌

2、上涨k
贪心，判断是否会超过上限k，否则就计算分母最少需要加上的值

3、最多PDD子串。
这个完全不会，题目写详细一点希望大佬们解答一下。

题目：给出一个只包含P和D的字符串s 和 最多的编辑距离m，求所有 s 在m编辑距离之内的字符串，包含PDD子串最多的个数
例子
3
PPDPDDDDD
输出 3
可以编辑成PDDPDDPDD，包含3个

6
P
可以编辑成PDDPDD，包含2个
数据范围，m <= 10^6, s的长度n <= 10^5

4 最短的薄弱防御
长度为n的数组a, ai表示建防御塔的时间，t表示总的时间上限，求两个防御塔之间最大的间隔的最小值
二分查找+单调队列优化
二分查找最小的间隔k，然后判断这个k是否可行
这部分我用的是单调队列，假设遍历到了 i， 维护i - k这段的单调队列，队头就是能到达i的总时间消耗的最小值，判断最后到n + 1是否能小于总时间上限来确定k是否可行。

-------------------------分割线------------------------------
顺便问下要多少才可能会有面试啊