笔经

 中国银行编程能力测评分享中行编程能力测评使用的是牛客平台，严格双机位拍摄模式，120min 4 道编程题（19:00 - 21:00），编程语言不限，提交代码为 LeetCode 模式～⭐ 题目大概如下 ⬇️（个人答案仅供参考，欢迎提出其他解法～1. 开发网站时，对于密码有一些规则：    1. 密码长度至少为 10   2. 只能包含大小写字母 和 数字   3. 至少出现 大写字母、小写字母、数字 这3种类型里的 2 种给定一个密码 mypassword，判断密码是否符合规则？符合返回 true，否则返回 false。2. 小王有一个银行卡密码（存在字符串中），只包含数字和大写字母，现知道密码的规则如下：   1. 必须是一串连续的数字   2. 如果数字之间有”BAC“字符串的话，可以消除掉   3. 数字可能会很大现需要从字符串中找到密码，找到的话输出符合规则的最大的数，如果字符串中没有数字的话返回 -1。3. 在数据库中，为了方便存储 ip 地址，一般会把 ip 地址转化为一个十进制数字进行存储。现需要把一个十进制的数字变回为 ip 地址的形式，规则如下：   1. 首先把十进制的数字变成十六进制   2. 每 2 位十六进制为一段，将其变成十进制，再加上点'.'，填入到 ip 结果中。现对于一个数字，需要输出其对应的 ip 地址字符串。如果 ip 地址非法，则输出 “invalid”。4. 假设有很多不同面额的货币，每个货币只可以使用1次，但可以用不同面额的货币加在一起来购买大面额的商品，但是不想找零，因此对于一些金额的商品，无法进行购买。比如有 1、2、5 元的货币，我可以购买 3 元的商品（1 + 2），但是由于 5 元无法找零，因此无法购买 4 元的商品。现给定一个长度为 n 的正整数数组 money，分别表示 n 个货币的金额，求出无法购买的商品最小价格。