《网易雷火客户端笔试题》

9/24 14:00 ~ 17:00

  1. 给两个球队名,然后是 n 行,每行 3 个数据,分别是球员名, 球员所属的球队,球员的得分,要求输出获胜队伍(可能平局),MVP球员(如有多个,输出先拿到最高分的)。(15分)(送分题)
  2. n 个玩家,m 个阵营,k 个草地(圆形或矩形),玩家可通过站在草地内隐身或拥有拥有隐身buff隐身,相交的草地内的玩家可互相看见,在草地外的玩家不能看见的草地内不同阵营的玩家但可以看见同阵营的玩家,拥有隐身buff的玩家谁都看不见,输入玩家的信息(所在坐标,所属阵营,是否有隐身buff),输入草地信息(圆形给出圆心,半径【还有一个圆形的信息题目没认真看,不知道】,矩形给出四个顶点),问那些玩家能互相看见(大概是这个意思)。(25分)(没思路)
  3. 给出 n 个草药,每个草药有它的价值v,属性a(阴0或阳1),对应的属性值,现在要炼丹,给出目标丹药的属性和属性值,炼丹过程相异属性会抵消,直到其中一个属性为0,炼丹所需草药不能超过 k 个,求练得目标丹药的所需草药的最小价值。(30分)(感觉是背包问题,而且与力扣的《零钱兑换》思路差不多,但是没写出来)
  4. 给出 M * N 的二维数组,数组元素为'a' ~ 'z',每次可移动一次,可以往上下左右四个方向移动,也可以直接瞬移到与当前坐标的字符相同的某个坐标,给出 q 个查询,每个查询给出起点坐标,终点坐标,求从起点到终点的最短距离。(30分)(用了多源bfs,但是数据量好大,M, N, q <= 1e5,只过了1%的样例,其它超时了,不知道怎么优化了)
全部评论
以下是我的想法,不知道对不对,第四题可以看成无向图,每个元素与相邻元素之间有一条边,与相同元素之间也有一条边,查询就是求最短路径,感觉应该是多源最短路径floyd算法
点赞 回复 分享
发布于 2023-09-24 21:10 安徽
力扣上有相似的题目,我想不起来了,力扣上的题目背景是一维整数数组,起点和终点分别固定为数组的开头和末尾
点赞 回复 分享
发布于 2023-09-24 21:13 安徽

相关推荐

理想汽车&nbsp;-&nbsp;大模型算法实习生(长期有效,HC丰富,校招也开放ing)职位1-描述【大模型推理(Reasoning)与通用Agent&nbsp;AI】:-&nbsp;研究通用大模型逻辑推理算法;-&nbsp;研究o1的训练方案,搜索空间的探索与self-play的训练;-&nbsp;研究Agent&nbsp;AI算法,助力实现L3智能;职位2-描述【大模型推理(Inference)优化】&nbsp;:-&nbsp;研究大模型推理阶段的KV&nbsp;cache&nbsp;优化算法;-&nbsp;研究分布式GPU训练优化算法,包括但不限于负载均衡、显存优化等;总结:大模型推理方向,GPU资源丰富,实习+论文,我全都要!我们能提供:1.技术沉淀:参与大模型技术研究,培养解决技术难题的能力。2.实战经验:参与真实业务场景的落地和上线。3.论文产出:发表高水平论文,培养顶会写作能力。4.成长支持:Mentor指导,重视成长,和优秀的人做有挑战的事。我们期待的你:必备项:-&nbsp;专业背景:计算机、数学、人工智能等相关专业的在校生,统计和强化学习相关方向优先;-&nbsp;基础能力:理论功底扎实,熟悉LLM、NLP相关算法,精通transformer和RL等相关算法优先。-&nbsp;工作态度:主动积极,自驱能力强,具有创新意识。加分项:(没有也没关系,我们更看重潜力)5.实习时长:能够长期实习,长期合作。6.竞赛大佬:ACM/OI大神,代码能力出众。7.学术研究:在ML顶会发表论文,研究能力出众。8.相关经验:有大模型推理、模型优化、大模型框架优化和强化学习等相关工作经验。工作地点:-&nbsp;北京朝阳望京心动了?赶紧砸简历过来吧!📧 简历投递:xuhao12@lixiang.com 简历要求:邮件名及简历标题命名为“姓名-学校-专业-实习时长”和我们一起,驰骋未来吧!🚗
投递理想汽车等公司10个岗位
点赞 评论 收藏
分享
1 9 评论
分享
牛客网
牛客企业服务