去华为面试,到那里,直接去上机。然后从他们的题库中抽取两道题,其中一题是:判断括号的正确性,比如“()(())”这个是正确的。另一题是,王子逃跑题。
我选择是王子题:王子在一个要塌的洞里,王子有魔法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 f