网易2021校招笔试-国际化游戏拓展专员-技术（企业发展部）（正式第二批）

给定两个字符串 s和 t ，判断 s是否为 t 的子序列。

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。

已知摩尔斯电码和字符映射关系如下：

• A -> 0

• B -> 1

• C -> 10

• D -> 11

• E -> 100

• F -> 101

• G -> 110

• H -> 111

当前我们获取到了一串01数字字符串，需要进行摩尔斯电码解码，请问共有多少种解码方法？

大富翁游戏规则如下

1. 玩家起始会获得一定资本M金币

2. 玩家每一次可以走一个格，或者跳两个格；走一格耗费2个金币能量；跳两个格，耗费3个金币能量；金币只有满足能量消耗时，才能继续往下走

3. 玩家每走到一个格，会得到这个格的奖励，每个格的奖励金币数为非负整数

4. 当玩家走到这个格后，总金币数不足以支持下一步金币消耗时，则不能继续往下走，游戏结束

5. 玩家第一步可以选择走一步进第1格或者跳2步进第2格起始，玩家可以选择在任意一格结束游戏

问玩家游戏中，最多能得到多少个金币？

疫情逐步缓和后，电影院终于开业了，但是由于当前仍处于疫情期间，应尽量保持人群不聚集的原则。
所以当小易来电影院选定一排后，尽量需要选择一个远离人群的位置。
已知由0和1组成的数组表示当前排的座位情况,其中1表示已被选座，0表示空座
请问小易所选座位和最近人的距离座位数最大是多少？
有如下假设：至少有一个人已选座，至少有一个空座位，且座位数限制为