笔试时间：2024年04月07日

历史笔试传送门：2023秋招笔试合集

第一题

题目：完美偶数

小红定义一个正整数 x 为完美偶数满足以下两个条件：

1、x 是偶数；

2、x 不小于 l ，不大于 r 小红拿到了一个长度为n的数组a。她想知道这个数组内有多少个完美偶数？

输入描述

第一行输入三个正整数 n,l,r，用空格隔开。

第二行输入n个正整数ai，代表小红拿到的数组。

输出描述

该数组中完美偶数的数量。

样例输入

5 3 8

1 2 6 8 7

样例输出

2

说明

只有6和8两个完美偶数。

参考题解

遍历数组中的每个数，检查它是否为偶数以及是否在[l, r]的范围内。如果满足，我们就对计数器加一。最后，输出满足条件的数的总数量。

C++：[此代码未进行大量数据的测试，仅供参考]

#include <iostream>
using namespace std;

int main() {
    int n, l, r;
    cin >> n >> l >> r;
    
    int count = 0;
    
    for(int i = 0; i < n; i++) {
        int num;
        cin >> num;
        if (num % 2 == 0 && num >= l && num <= r) {
            count++;
        }
    }
    cout << count << endl;
    
    return 0;
}

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int l = scanner.nextInt();
        int r = scanner.nextInt();
        
        int count = 0;
        
        for(int i = 0; i < n; i++) {
            int num = scanner.nextInt();
            if (num % 2 == 0 && num >= l && num <= r) {
                count++;
            }
        }
        System.out.println(count);
        
    }
}

Python：[此代码未进行大量数据的测试，仅供参考]

n = int(input())
l = int(input())
r = int(input())

count = 0

for _ in range(n):
    num = int(input())
    if num % 2 == 0 and l <= num <= r:
        count += 1

print(count)

第二题

题目：两个字符串的相似度

小红正在研究基于模式匹配法的语音识别技术。现在给定了一个AI转化的字符串，以及一个模式匹配串，请你帮小红求出两个字符串的相似度。我们将相似度定义如下：

1、两个字符串长度相同，则相似度加1。

2、两个字符串使用了同样的字符集，则相似度加1。（我们认为，字符集分为：数字字符、英文字符和其他字符三种）。

输入描述

第一行输入一个正整数t，代表询问次数。

对于每次询问，输入两行字符串。

第一行字符串为AI转化的字符串，第二个字符串为模式匹配串。

1 ≤ t ≤ 10 字符串的长度均不超过100。

输出描述

输出t行，每行输出一个整数，代表相似度。

样例输入

3

abcd

1234

abc.

S?AD

aha

a ha

样例输出

1

2

0

参考题解

对于每对字符串，我们首先检查它们的长度是否相同。如果相同，我们的相似度得分就增加1分。这是因为长度相同是我们定义相似度的第一个条件。然后，我们要检查这两个字符串是否使用了相同的字符集。根据题目要求，字符集被分为三类：数字、英文字符和其他字符。我们遍历每个字符串中的每个字符，根据字符的类型（数字、英文字符或其他字符）标记它们所使用的字符集。完成遍历后，如果两个字符串标记的字符集相同，我们的相似度得分再增加1分。为了高效完成这一步，我们可以使用集合（set）来记录每个字符串使用的字符集，这样可以避免重复的元素，并且很容易比较两个字符串是否使用了相同的字符集。对于每一对字符串，我们按照上述步骤计算它们的相似度得分后，直接打印出这个得分。将所有的"+0i"和"-0i"替换成空字符串，然后判断每个子串是否包含"i"即可。

C++：[此代码未进行大量数据的测试，仅供参考]

#include <iostream>
#include <string>
#include <set>

using namespace std;

set<string> checkCharacterSet(const string& s) {
    set<string> charSet;
    for (char c : s) {
        if (isdigit(c)) {
            charSet.insert("digit");
        } else if (isalpha(c)) {
            charSet.insert("letter");
        } else {
            charSet.insert("other");
        }
    }
    return charSet;
}

int calculateSimilarity(const string& aiString, const string& pattern) {
    int similarity = 0;
    
    if (aiString.length() == pattern.length()) {
        similarity++;
    }
    
    if (checkCharacterSet(aiString) == checkCharacterSet(pattern)) {
        similarity++;
    }
    
    return similarity;
}

int main() {
    int t;
    cin >> t;
    cin.ignore();  // Ignore the newline character after the integer input
    
    for (int i = 0; i < t; i++) {
        string aiString;
        string pattern;
        getline(cin, aiString);
        getline(cin, pattern);
        cout << calculateSimilarity(aiString, pattern) << endl;
    }
    
    return 0;
}

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();  
        scanner.nextLine();
        
        for (int i = 0; i < t; i++) {