科大讯飞 8.16笔试(测开）

#秋招笔面试记录#
25道单选题
还算比较基础（虽然我很多也挺懵）
网络层
二叉树
基础linux
测试应用题
mysql基础
深拷贝浅拷贝

2道手撕
1.长度为n的字符串s，字符串只有a-z，A-Z。翻转k次字母大小写。最后输出最多的大写字母数量。
输入：
n k
s
举例：
1 3
A
输出：
0

举例：
1 2
A
输出：
1

2.有t组数据 每组有 n ，m，a[n],a[n]目前从小到大排序。求[l,r],1<=l<=r<=n使得a[i]*[r-l+1]*m能大于a[i+1]的最小r-l+1值。没有返回-1。（并没有撕出来）
输入：
2
4 2
1 2 3 3
3 1
2 6 8
输出：
-1
1