前端秋招笔试（8）- 网易互娱

梦不会逃走，逃走的一直都是自己。

考试时间：2020年9月27日 晚7:00-9:00

自家公司感觉还不错，只有四个编程题，难度还可以 ，最后一个忘记收录了。- 。-

1. 字符串匹配

一个字符串由"[", "]", "."组成，写一个方法，校验字符串是否符合一下规则：

（1）"[" 必须有相应的 "]" 与之匹配

（2）"]" 必须有相应的 "[" 与之匹配

（3）"[" 必须在对应的 "]" 之前

（4）"." 可以被视为单个 "[",或单个"]" 或一个空字符串

（5）一个空字符串也被视为有效字符串

出处：力扣678 有效的括号字符串   https://leetcode-cn.com/problems/valid-parenthesis-string/

2. 游戏道具

游戏中掉落了n(n>0)种道具，这n种道具的杀伤力分别为 p1,p2,p3.....pn,至少需要多少个道具才能拼出杀伤力为m的组合，如何组合不出，返回-1.

出处：力扣322 零钱兑换 https://leetcode-cn.com/problems/coin-change/

3. 数组空间

给定一个数组，数组游标是x轴， 数值（数值大于零）是Y轴位置，求所组成的图形内部所能包含的最大面积。

出处: 力扣11 盛水最多的容器 https://leetcode-cn.com/problems/container-with-most-water/