华为2018安卓实习笔试题
第一题——RAKE多径
题意
在无线通信接收，接收到的信号一般会有RAKE多径。
现给出RAKE接收机21径能量；多径索引为0~20；
用一个4径的接收窗在21径上进行滑动，滑动窗判断什么位置接收最大能量。接收窗索引以窗内第一径的索引为准。
比如窗最大能力框住径为0，1，2，3；则窗索引为0；
如果两个窗的能量一样，则以索引最小为输出。
要求输出：最大接收能量窗的索引输入描述：
21径能量，每一径能量范围为【0,65536】输出描述：
最大接收能量窗的索引
输入
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
1
1
12
输出
17
思路
不知道你们看懂题意了没有，一开始我以为是要在21个整数里找到最大那个的索引，后来我才明白了，是4个整数一组，连续滑动，所以我能想到的就是从索引0到17遍历，每次都要加上后面三个数字，然后不断判断大小，最后取最大值，但是这种思路只能过16.67%的样例。这个历史难题只能交给时间来解答了。
代码
# include
# include第二题——解密自然键盘
题意
“自然键盘”的按键顺序是字母顺序，我们通常用的是“标准键盘”，字母排布顺序是打乱的。
也就是标准键盘“QWER……”对应自然键盘“ABCD”
一个可以在标准键盘上盲打的小学生，并没有注意到自己使用的是自然键盘，所以盲打了“I am a boy.”结果输出的是“H kz k xif.”
题目要求把自然键盘上产生的“H kz k xif.”这样的字符串转换为标准键盘上的“I am a boy.”
要求输出：最大接收能量窗的索引输入描述：
一个字符串，表示按照标准键盘输入动作，在自然键盘上打字产生的字符串。输出描述：
打字的人在标准键盘上要打印的实际内容
输入
H kz k xif.
输出
I am a boy.
思路
只要对所有输入的字母进行一下判断即可，务必注意一点：不是输入一个标准键盘字符串转换为自然键盘字符串，而是反过来。所以不是把输入的Q转为A，而是把输入的A转为Q。
通过样例100%。
代码
# include
# include第三题——数字求和
题意
输入是一个整型数组，数组里的整型数可以是正数，也可以是负数。子数组指的是数组中连续的一个或者多个元素的集合，求这些子数组中，求和后最大值是多少。
输入描述：
一个整型数组输出描述：
最大连续子数组的和
输入
2，-3，4，11，-5，8，3，-6
输出
21（4+11-5+8+3）
思路
这道题是求最大子串和，所以可以考虑用动态规划来做。
思想就是，把每个数字想得很人性化很自私，他们都想把自己的值往上加好参与到最终的输出结果来。那么如果轮到我的时候，我前面的那段是正的（大于0），那么我就可以把它们加上，抱他们的大腿，这样对我来说绝对是赚的；如果他们小于0，加上他们后我反而要下降，这不能接受，要求的是最大的，所以如果前面小于0，那我就不要，我自己做我自己。
然后后面的人也这么想，每个数字都去这么想。
比如2，-3，4，11，-5，8，3，-6
第一个是2，那么当前就是2（2因为前面没人，所以自立门户）
第二个是-3，对他来说，2大于0，所以他要抱2的大腿，变成-1
第三个是4，4的前面那段是-1，所以他不要，他自立门户所以是4
第四个是11，11前面是4，大于0的他很喜欢，所以加上，现在是15
第五个是-5，-5看到抱大腿所以是10
第六个是8，前面是10所以是18
第七个是3，所以是21
第八个是-6，所以是15
那么找到2，-1，4，15，10，18，21，15中最大的21即可（这个其实维护一个变量每次都去判断就行了）
然而你以为这样就结束了吗，华为告诉你，其实输入的不是一个整型数组，而是一个字符串！所以你还要去抽取字符串中，逗号前的数字，不要忘记有负号的负数！
通过样例80%（还有20%我真的不知道错哪了，望时间能解答）。
代码
# include
# includeif (shuru[i] == '-') {
isfu = -1;
} else if (shuru[i] == ',') {
// 遇到逗号则提交，记得初始化两个变量
shuzi.push_back(isfu*number);
isfu = 1;
number = 0;
} else if (shuru[i] >= '0' && shuru[i] <= '9'){
number = number*10 + shuru[i]-'0';
}
if (i == shuru.length()-1) {
shuzi.push_back(isfu*number);
}
}
for (int i=0; iif (currentmax < 0) {
// 如果前面的哥们小于0，自立门户
currentmax = num;
} else {
// 否则抱大腿
currentmax += num;
}
if (currentmax > res) {
// 判断最大和的结果
res = currentmax;
}
}
printf("%lld\n", res);
return 0;
}