荣耀 通用软件开发 实习 5.16笔试

一共三题

第一题是给一个数组，元素有正有负，返回这个数组中重复两次以上的元素的和。

思路：用HashMap，key 为元素，value 为出现次数，秒了，通过率 100%

第二题是一个岛上面火山爆发了，游客需要逃到安全区。上帝赐予游客一定魔法值，消耗 10 魔法值可以在一秒内瞬移 60 米，原地不动一秒可以恢复 4 点魔法，游客的原始移动速度为 17m/s。

思路：一眼动态规划，定义dp[t][m]为游客在时间 t内拥有 m 点魔法可以走的最大距离，通过 75%。

第三题是设计一个音乐播放器，这道题其实描述和处理比较复杂。还好前两题做得快，不然这一题写不出来。。。

思路：写一个 Song 的类，然后使用 HashMap 分别存歌曲、和上一次听完、打断的歌曲，操作一下就好。用例通过 85.7%。

总结：感觉笔试难度其实不大，主要得理解，而且得留足够时间，不然到后面就慌了。

#荣耀笔试#