华为上机面试题总结

去华为面试，到那里，直接去上机。然后从他们的题库中抽取两道题，其中一题是：判断括号的正确性，比如“（）（（））”这个是正确的。另一题是，王子逃跑题。

 

我选择是王子题：王子在一个要塌的洞里，王子有魔法M，一次闪烁60米耗时1秒，消耗10点魔法值，只有在静止的时候一秒恢复4点魔法值，王子跑的速度是17m/s。问王子逃出去的最短时间，或者不能逃出去，最远能跑多远。其中  距离是S，塌陷时间是T。其中，S=0，已经逃出去，T=0，则逃不出去。

M、S、T可以当成参数传递，不是固定的值。

我当时的思路有问题，从而导致没有写出来。昨天我理清思路，花费一些时间把代码code出来。下面代码有优化的地方，在此不在优化。

总结：

1、碰到问题时，不要着急，思路很重要，先把题理解清楚最重要。

2、不得不说，自己确实是菜鸟。有关算法或者是数据结构方面太菜。

3、努力加强自己。记录下来，共勉

 

PS：我没有上网搜，不知道有没有答案，如果泄露了华为的题，请通知，我立刻删除。这段代码，我没有做详细的测试，没有做详细的判断。仅供自己参考。

 

public class PrinceEscape {

private final static float speed = 17;

private final static float jump_range = 60;

private final static float use_mana = 10;

private final static float recover_mana = 4;

private static int recoverMana(int mana) {
if (mana >= 10) {
return 0;
} else {
float r = use_mana - mana;
return (int) Math.ceil(r/recover_mana);
}
}

public static void main(String[] args) {
Result s = judge(0, 200, 11);
System.out.println(s.getType()+"===="+s.getTime()+"==="+s.getRange());
}

/**
* 判断使用逃跑方式
* @param m 剩余mana值
* @param s 剩余距离
* @param t	剩余时间
* @return Result
*/
public static Result judge(int m, int s, int t) {
int qTime = 0;
int mana = 0;
Result result = new Result();

if (s <= 0) {
result.setRange(0);
result.setTime(0);
result.setType(1);
System.out.println("已经逃出！");
return result;
}

if ( m < 10 ) {
qTime = recoverMana(m);
mana =(int) (m + qTime * recover_mana);
} else {
if (s < jump_range) {
result.setRange(s);
result.setTime(1);
result.setType(1);
System.out.println("用跳，一秒逃出");
return result;
}
System.out.println("用跳，一次");
Result r = judge(mana-10, s-60, t-1);
result.setType(r.getType());
result.setTime(1 + r.getTime());
result.setRange(60+r.getRange());
return result;
}
qTime += 1;
if (qTime < t) {
int runRange = (int) (speed * qTime);
if (runRange >= s) {
System.out.println("用跑，一次");
result.setRange(s);
result.setTime((int)Math.ceil(s/speed));
result.setType(1);
return result;
} else if (s <= jump_range) {//可以跳出去
result.setRange(s);
result.setTime(qTime);
System.out.println("用跳，一次");
result.setType(1);
return result;
} else {
// 此时，闪烁的距离是60m。跑的距离是runRange
if (runRange < jump_range) {
System.out.println("用跳，一次");
Result r = judge(mana-10, s-60, t-qTime);
result.setType(r.getType());
result.setTime(qTime + r.getTime());
result.setRange(60+r.getRange());
return result;
} else {
// 此时，应该判断第二次使用闪烁时，需要多少时间恢复mana，然后再比较一次，看看用哪一种形式。
// 当m是，0、1、2、3的时候，恢复mana时间是3秒，加上跳的一秒是四秒，68大于60，而此时还没有跳完。
m = mana - 10;
t = t-qTime;
int qTime1 = recoverMana(m)+1;
// 此时跳跃2次，120m
// runRange += 17*qTime
// 然后再判断，S的距离，时间,如果时间大于t，则只能用跑，如果不大于，再比较距离
if (t < qTime1) {
System.out.println("用跑，一次");
Result r = judge(m, s-runRange, t);
result.setRange(runRange + r.getRange());
result.setTime(qTime + r.getTime());
result.setType(r.getType());
} else {
runRange += speed * qTime1;
if (runRange >= s) {
System.out.println("用跑，一次");
Result r = judge(m, s-runRange, t-qTime1);
result.setRange(runRange + r.getRange());
result.setTime(qTime + r.getTime()+qTime1);
result.setType(1);
} else {
System.out.println("用跳，一次");
Result r = judge(m, s-60, t);
result.setRange(60 + r.getRange());
result.setTime(qTime + r.getTime());
result.setType(r.getType());
}
}
return result;
}
}
} else {
if (speed * t < s) {
System.out.println("不能逃出");
result.setType(2);
result.setRange(17*t);
result.setTime(t);
} else {
System.out.println("可以逃出");
result.setRange(s);
result.setTime((int)Math.ceil(s/speed));
result.setType(1);
}
return result;
}
}
}

。