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

一共三题

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

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

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

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

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

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

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

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

相关推荐

面试1面试官项目的概括介绍ArrayList与LinkedList的区别两者的内存空间是如何的(在头尾插入删除操作上)说一下HashMap中的哈希冲突hashcode()如何计算的稍微介绍一下HashMap底层的数据结构是(答了红黑树,然后开始拷打红黑树了)什么是红黑树数据结构,特点是什么插入删除的时间复杂度是多少给你三个节点,红黑树是什么样的(三黑,没答出来)说一下堆的数据结构是,最大堆最小堆堆排序的时间复杂度是(建堆是O(n),排序是O(nlogn))解释一下堆排序为什么是这个时间复杂度(发疯了,不知道ww,后续经查:在正式排序时,第n次取堆顶记录重建堆需要用O(logn)的时间,并且需要取n-1次堆顶记录,因此排序的时间复杂度是O(nlogn))问堆除了做排序还能做什么,看我不解,面试官提示我PriorityQueue(优先级队列我比较熟悉,就将了有无参构造,扩容机制,定时任务的原理,用堆实现定时任务(时间化为时间戳整数,堆要加锁保证线程安全等等))2面试官redis的跳表(一紧张忘记了,鼠鼠真的太菜了)问我熟不熟悉Linux系统(不熟悉,只熟悉操作命令),然后问了iptabels的作用,实际上遇到的场景系统调用kafka吞吐量大,为什么(发送缓冲区,按批发送)zookeeper在kafka中的作用是什么介绍一下ZAB协议zookeeper中的临时节点是什么(开扯)zookeeper中服务器的数量是单数还是双数将一下http和https的区别(开始上难度了)你自己开发使用的http是哪个版本(平时还是使用https多)那介绍一下tls的加密方式现在https默认使用的是那个tls版本和ssl版本(tls是1.3,ssl不知道)tls1.3相较于1.2的区别在哪(开扯,从安全性和加密速度上分析)问了清不清楚Nagle(没听说过>_<)还问了另一个没听说的算法反问问网易对于校招生更注重什么能力:相比疫情前,他们的招人的难度增大,侧重底层算法其他反问忘记了【网易游戏(互娱)】2025届校招N星计划开启投递!!面向对象:2024年9月-2025年8月毕业的同学工作地点:广州、杭州、上海网申时间:即日起,招满即止投递传送门:https://game.campus.163.com/m/position/21?st=ZTkxYTUwNWYtN2VjZC00NWNmLWFlOWYtZjAzYzZmOWI1OTQ0请认准我的内推码:【JC2tAF】项目重点一览:★掉落直通校招和实习两种offer,满足不同诉求!★实习项目未能斩获offer的同学可复活再战!★更快的校招流程,先人一步拿下offer!★五大岗位类别,多款游戏产品等你加盟!★业内具有竞争力的薪酬,幸福猪仔不是梦!欢迎具备无界精神的你,和我们一起创造未来的无限可能性!使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态
网易互娱
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
6 5 评论
分享
牛客网
牛客企业服务