9.18小马智行笔试
四道编程每个100分
1. 数组中找K长度的子数组，输出最大的平均数（删除最大值和最小值）。
思路：先求一个前缀和，然后这里没有想到怎么把每个位置的最小和最大生成数组，就在循环里面算和的同时找min max了导致超时，只过了30%。
2. 一个序列，判断如果有两次的子串组合则标记为1，输出这个字符串是标记和。
思路：没有直接跳过了
3. 数组，可以得到最小前缀和最大前缀，问如果交换两个值，使得最小前缀序列和最大前缀序列值不变的组合数有多少种。
思路：计算单调性，然后统计有多少区间算组合数。样例都过了但是用例为0？
4. 判断字符串K覆盖，k长度的子串都包含一个字母c，输出最小k。
思路：暴力循环通过30%
#小马智行##小马智行笔试#
投递网易等公司10个岗位 >
