网易2021校招笔试-测试测开工程师（正式第二批）
时长:120分钟 总分:100分
95浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 4 | 2 |
1.
大富翁游戏
大富翁游戏规则如下
-
玩家起始会获得一定资本M金币
-
玩家每一次可以走一个格，或者跳两个格；走一格耗费2个金币能量；跳两个格，耗费3个金币能量；金币只有满足能量消耗时，才能继续往下走
-
玩家每走到一个格，会得到这个格的奖励，每个格的奖励金币数为非负整数
-
当玩家走到这个格后，总金币数不足以支持下一步金币消耗时，则不能继续往下走，游戏结束
- 玩家第一步可以选择走一步进第1格或者跳2步进第2格起始，玩家可以选择在任意一格结束游戏
2.
分割字符串的最大得分
给你一个由若干 0 和 1 组成的字符串s，请你计算并返回将该字符串分割成两个子字符串（即左子字符串和右子字符串, 子字符串允许为空）所能获得的最大得分。
已知分割字符串的得分规则如下：左子字符串中：0得2分，1得1分
右子字符串中：1得2分，0得1分
子字符串为空则得0分
3.
小选货架
小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度，已知货架每一层的长度固定为X。
小选线下店是一个追求生活美学的店铺，为了摆放美观，每一层至多摆放两个商品，而且商品的总长度不能比货架长度长（已知单个商品的长度都不会比货架长）
请问至少需要多少层的货架，才能漂亮的摆放这些商品呢？
6.
存在多少组对称数
如果一个数组nums中的两个索引 i 和 j，使得 nums [i]+nums [j]=T，并且 i 和 j 的差的绝对值至多为 K，我们称这两个数字为数组中的对称数。
当前给定一个数组nums，以及两个整数T，K，问有多少组对称数?
当前给定一个数组nums，以及两个整数T，K，问有多少组对称数?
