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

一共三题

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

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

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

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

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

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

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

#荣耀笔试#
全部评论
好兄弟第二题能细说吗,还有是一秒走60还是一瞬间走六十呀
点赞 回复 分享
发布于 2024-05-16 23:07 安徽
第三题我也是85.7,我按照名字排序了,不理解为啥不能ac,而且测试用例的说明是不是有问题呀,为什么B歌曲喜爱度是5呢,不应该是4吗
点赞 回复 分享
发布于 2024-05-16 21:51 江苏

相关推荐

05-26 14:20
已编辑
西安交通大学 Java
点赞 评论 收藏
分享
05-26 14:53
门头沟学院 C++
求职岗位:机器人开发工程师/规划控制/导航定位(岗位少之又少,就算有岗基本上也是简历直接被挂);嵌入式软件开发工程师。暑期实习总共面了五家(海投了二三十家,只有五家给面试):荣耀(嵌入式)、美团(机器人控制算法)、华为(AI工程师)、卓驭(嵌入式中间件)、海康威视(嵌入式软件),最终拿到了两家offer。荣耀(已挂):4.7 投递4.16 笔试4.23 一面:40min,主要就是项目,会结合项目问一些八股4.27 二面:15min,就是hr面4.28 结束美团(已挂):timeline忘了,一面问了不到一个小时,问的都是关于项目的东西,最后做了一个easy的leetcode原题,后续就挂了。(太可惜了,感觉好好准备准备控制算法有机会二面的)华为(已oc):免机试4.29 线下面试:一天面完专业面+业务主管面。专业面:45min,项目+简单八股。最后会在a4纸上手撕一道算法题(挺简单的,大概就是lc的简单-中等难度)业务主管面:30min,生活中遇到的难题,为什么选择华为,职业规划,...4.30 面试通过(符合1145定律),开始泡池子。5.15 oc卓驭(流程中):卓驭就一面,类似于技术面+hr面(30min):项目+基础八股,素质类的问题:什么时候入职,实习几个月,...海康(offer):笔试:挺简单的,选择+算法5.7 一面(40min):项目+项目八股(挖的比较深,问到答不出为止)5.12 二面(40min):hr面,个人爱好,发展方向,有无对象,...5.22 座谈会,当晚offer
我的求职总结
点赞 评论 收藏
分享
评论
6
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务