首页 > 4.18网易互娱测试岗笔试
头像
黄炜Harwy
编辑于 2021-04-20 09:18
+ 关注

4.18网易互娱测试岗笔试

1. 求列表中固定窗口数值和的最大值及其对应窗口

固定窗口大小为5,
假如输入列表[10, 8, 5, 4, 2, 11]
[8,5,4,2,11]之和30最大
则输出 2 6 30
输入:

# 列表长度
6
# 列表
[10, 8, 5, 4, 2, 11]

输出:

# 最大值的窗口左坐标和右坐标 值之和
2 6 30

2. 计算已知长宽的矩形可分成的小矩形面积之和

假设已知矩形长为4,宽为2
则可得8x1+6x2+4x5+3x4+2x10+1x8=80

3. 在已知数字字符串中插入M个乘号使得该算式值最大

输入长度为N=4的字符串和插入乘号数M=2
输入字符串“1231”
可知有以下情况:
"1x2x31"
"1x23x1"
"12x3x1"
则可得乘积最大值为62

4. 开关灯问题

已知一串开关m=“0110”需要变成这样一串n=“1110”
规则如下:

  1. 最右侧的开关可以任意变换;
  2. 其他开关必须在他的右侧开关为1,且右侧其余开关为0时才能变;
  3. 每次变算1步;

求已知开关情况和目前情况时最少需要几步

例如:
input:
"0110"
"1110"
output:
2

5. 装备升级问题

已知装备数N,以及装备对应的价值Mi
条件:

  1. 需要把N个装备升级成1个装备;
  2. 必须相邻两个装备融合才能升级;
  3. 融合需要的费用为两个装备价值之和;
    求不同组合中融合升级所需最少的钱?

input:
10
5 9 6 4 3 6 10 8 13 7
output:
232

PS:我太蠢了,A了前面3题,后面2题怎么都想不出哪里漏了思路,总是a不全

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐