梦不会逃走,逃走的一直都是自己。
考试时间: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/