笔经分享 | 中国银行编程能力测评4.9

 中国银行编程能力测评分享

中行编程能力测评使用的是牛客平台，严格双机位拍摄模式，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 个货币的金额，求出无法购买的商品最小价格。

#中国银行笔试# #银行科技岗# #信息科技# #编程能力测评# #笔经# #中国银行# #银行校招# #中行笔试# #中行#