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

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 安徽

相关推荐

1 9 评论
分享
牛客网
牛客企业服务