华为java机试题整理（二）

华为机试平台
题1

题2

总结

华为机试平台

听说华为有个机试平台，昨天用公共账号上去看了一下。发现上面的练习题比网上流传的测试题要明显难一些，很多高级和挑战级的题目还是涉及了很多方面的技术的，不熟悉的话，做题还真的要学一学。

做了两道相对简单的题，熟悉一下这个平台的使用。

题1

在Stairs函数中实现该功能：

一个楼梯有N阶，从下往上走，一步可以走一阶，也可以走两阶，有多少种走法？

（0

例如3阶楼梯有3种走法：

1、1、1

1、2

2、1

输入样例：

3

返回值样例：

3

这个题其实就类似一个斐波那契数列，在到达终点n之前，最后的一步，如果是上了一个台阶，这种情况的可能方案与终点是（n-1）的情况一样。如果是上了两个台阶，就与终点是（n-2）的情况一样。这样一来，n个台阶的方案就等于（n-1）个台阶和（n-2）个台阶方案的总和。

只是与斐波那契数列开头的几个数字不同，后面的算法是一样的。我们找到前几个就好了。可以用循环实现，当然也可以用递归。

public class Test08 {
public static void main(String[] args) {
System.out.println(stairs(6));
}
public static long  stairs(int n)
{
long a = 0;
long b = 1;
long current = 0;

for (int i = 1; i <= n; i++) {
current = a + b;
a = b;
b = current;
}
return current;
}
}

题2

@param inputStr

输入字符串

@param outputStr

输出判断结果

@description： 输入的inputStr是合法的IP，返回YES，否则返回NO 示例 输入：10.138.15.1 返回：YES

这个要注意 “.” 号要转义“.”，不然就成了通配的符号，而且在java的String字符串中，”\”还有再加成“\”，就成了”\.“来匹配点号。

当然还要考虑ip地址的合理范围，比如0-255。还有127自环等就看情况了。

public class Test09 {
public void checkIP(String inputStr, StringBuffer outputStr) {
if (!inputStr.matches("[0-9]{1,3}\\.[0-9]{1,3}\\.[0-9]{1,3}\\.[0-9]{1,3}")) {
outputStr.append("NO");
return;
}
String[] array = inputStr.split("\\.");
for (int i = 0; i < array.length; i++) {
if (!(Integer.valueOf(array[i]) < 256)) {
outputStr.append("NO");
return;
}
}
outputStr.append("YES");
}
}

总结

还是前面说过的，这个平台上的题目还是要好好动脑子做的。如果有时间，可以尝试一个挑战级的题目。

上面的代码在我的github仓库里的08和09练习。