网易2021校招笔试-运维工程师（有道）（正式第二批）
时长:120分钟 总分:100分
75浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 4 | 2 |
3.
无可奈何的小偷
小偷进了一个宝库，宝库里有很多财宝，每个财宝有它的价值，也有它的体积。而小偷的背包体积是有限的，装进背包的物品总体积不能超过背包的体积。另外小偷心里有一个规矩，就是每次偷东西，最多只拿K件，多余的不拿。
问该小偷此次偷财宝，一次最多能偷到多大价值的财宝。
4.
判断是不是子字符串
给定两个字符串 s和 t ，判断 s是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：时间复杂度%5C)
，空间复杂度
5.
摩尔斯电码解码
已知摩尔斯电码和字符映射关系如下：
- A -> 0
- B -> 1
- C -> 10
- D -> 11
- E -> 100
- F -> 101
- G -> 110
- H -> 111
6.
大富翁游戏
大富翁游戏规则如下
-
玩家起始会获得一定资本M金币
-
玩家每一次可以走一个格，或者跳两个格；走一格耗费2个金币能量；跳两个格，耗费3个金币能量；金币只有满足能量消耗时，才能继续往下走
-
玩家每走到一个格，会得到这个格的奖励，每个格的奖励金币数为非负整数
-
当玩家走到这个格后，总金币数不足以支持下一步金币消耗时，则不能继续往下走，游戏结束
- 玩家第一步可以选择走一步进第1格或者跳2步进第2格起始，玩家可以选择在任意一格结束游戏
