9.18小马智行笔试

四道编程每个100分

1. 数组中找K长度的子数组，输出最大的平均数（删除最大值和最小值）。

思路：先求一个前缀和，然后这里没有想到怎么把每个位置的最小和最大生成数组，就在循环里面算和的同时找min max了导致超时，只过了30%。

2. 一个序列，判断如果有两次的子串组合则标记为1，输出这个字符串是标记和。

思路：没有直接跳过了

3. 数组，可以得到最小前缀和最大前缀，问如果交换两个值，使得最小前缀序列和最大前缀序列值不变的组合数有多少种。

思路：计算单调性，然后统计有多少区间算组合数。样例都过了但是用例为0？

4. 判断字符串K覆盖，k长度的子串都包含一个字母c，输出最小k。

思路：暴力循环通过30%