🔥 10.16 杭州银行笔试面经 - 编程题 & 题解

考试平台： 牛客

考试时间: 2023-10-16 (90 分钟)

考试题型: 30道选择题 + 2道编程题

T1

杭州银行的英文名字缩写是”hzbank” 假设我们有一个字符串mystring，里面只包含了大小写字母和数字，我们每次只能从里面选择一个字母，请问这个字符串中最多能组成多少公完整的字符串“hzbank”?假设大小写都认为是正确的。

示例1

输入：
"12hHzBbZanAkn"

输出：
1

示例2

输入：
"abcd1234"

输出：
0

示例3

输入：
"hzHZABAABHNKbanCk"

输出：
2

备注： 0 <= length(mystring) <= 200

题解

1.不区分大小写，为方便处理统一小写处理；

2.对字符进行统计，木桶效应取最小值即为答案；

class Solution {
    public int myCount(String s) {
        char[] cs = s.toLowerCase().toCharArray();
        int[] cnt = new int[cs.length];
        for (char c : cs) {
            int idx = "hzbank".indexOf(c);
            if (idx > -1) {
                cnt[idx]++;
            }
        }

        return IntStream.of(cnt).min().getAsInt();
    }
}

T2

小红准备买一些基金。初始她没有任何基金，现在小红把备选基金全部从左到右记录在一个记录本arr上，记录了每个基金的期望值 (请注意，期望值可能是负数，意味着小红不喜欢该基金)。小红可以执行以下操作: 1.购买记录本上最左边的基金，并将此基金在记录本上删除。 2.购买记录本上最右边的基金，并将此基金在记录本上删除。 3.卖掉的自己持有的某个基金，把它记录在记录本的最左边。 4.卖掉的自己持有的某个基金，把它