联通软研院2025届校园招聘软件研发岗笔试

• 时间：2024-09-27
• 限时：1h30min
• 实际用时：1h
• 平台：国考云在线考试系统，支持本地IDE

0，题目目录：

• 行测题×10道；
• 专业知识题×25道；
• 编程题×3道；

1，题目类型：

• 行测题包括文本分析、病句判断、段意总结、选词填空等；
• 专业知识题包括HTML、软件设计模型、SQL、数据库、Java线程等；
• 编程题较简单。

2，编程题目：

编程题1：交换数组

时间限制：C/C++语言 1s / 其他语言 3s

内存限制：C/C++语言 64MB / 其他语言 128MB

题目描述：

给定一个长度为 n 的整数数组 nums。要求在数组中找到最大值，并将其与数组的第一个元素交换，同时找到最小值并将其与数组的最后一个元素交换。最终输出经过交换后的数组。

提示：

3 <= nums.length <= 1000

-1000 <= nums[i] <= 1000

输入描述：

一个长度为 n 的整数数组 nums。（数组间以空格隔开）

n

nums

输出描述：

经过交换后的数组。（数组间以空格隔开）

输入样例：

5

1 2 3 4 5

输出样例：

5 2 3 4 1

答案：

#include <iostream>
#include <vector>
#include <limits>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);

    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }

    int maxIndex = 0;
    int minIndex = 0;

    for (int i = 1; i < n; ++i) {
        if (nums[i] > nums[maxIndex]) {
            maxIndex = i;
        }
        if (nums[i] < nums[minIndex]) {
            minIndex = i;
        }
    }

    swap(nums[0], nums[maxIndex]);

    if (minIndex == 0) {
        minIndex = maxIndex;
    }

    swap(nums[n - 1], nums[minIndex]);

    for (int i = 0; i < n; ++i) {
        cout << nums[i] << (i < n - 1 ? " " : "");
    }
    cout << endl;

    return 0;
}

编程题2：数组之和

时间限制：C/C++语言 1s / 其他语言 3s

内存限制：C/C++语言 64MB / 其他语言 128MB

题目描述：

给定一个长度为 n 的整数数组 nums 和 一个目标值 target。请从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

提示：

3 <= nums.length <= 1000

-1000 <= nums[i] <= 1000

-104 <= target <= 104

假定每组输入只存在恰好一个解。

输入描述：

长度为 n 的整数数组 nums 和 一个目标值 target（数组间以空格隔开）

n

nums

target

输出描述：

三个数的和

输入样例：

4

-1 2 1 -4

1

输出样例：

2

答案：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, target;
    cin >> n;
    vector<int> nums(n);

    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }
    cin >> target;

    sort(nums.begin(), nums.end());
    int closestSum = nums[0] + nums[1] + nums[2];

    for (int i = 0; i < n - 2; ++i) {
        int left = i + 1, right = n - 1;

        while (left < right) {
            int currentSum = nums[i] + nums[left] + nums[right];

            if (currentSum == target) {
                cout << currentSum << endl;
                return 0;
            }

            if (abs(currentSum - target) < abs(closestSum - target)) {
                closestSum = currentSum;
            }

            if (currentSum < target) {
                left++;
            } else {
                right--;
            }
        }
    }

    cout << closestSum << endl;
    return 0;
}

编程题3：重复元素之和

时间限制：C/C++语言 1s / 其他语言 3s

内存限制：C/C++语言 64MB / 其他语言 128MB

题目描述：

给定一个长度为 n 的整数数组 nums ，删除该nums中所有重复元素，返回删除的所有重复元素的和（提示：删除的所有重复元素的和，如果某重复元素出现了n次，在累加求和中，只计算1次），如果没有重复元素，则返回-1。

输入描述：

长度为 n 的整数数组nums（数组间以空格隔开）

n

nums

输出描述：

所有重复元素的和（如果某重复元素出现了n次，在累加求和中，只计算1次）

输入样例：

5

1 2 2 3 4

输出样例：

2

答案：

#include <iostream>
#include <vector>
#include <unordered_set>
#include <unordered_map>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    
    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }
    
    unordered_set<int> seen;
    unordered_set<int> duplicates;
    int sum = 0;

    for (int num : nums) {
        if (seen.find(num) != seen.end()) {
            duplicates.insert(num);
        } else {
            seen.insert(num);
        }
    }

    for (int dup : duplicates) {
        sum += dup;
    }

    cout << (sum > 0 ? sum : -1) << endl;
    return 0;
}