山东移动2025秋季校园招聘技术笔试

这可能是我秋招最后一场笔试了？之前一直抱怨，啥类型的项目都做过，导致啥都会点皮毛，没想到这套题正正好好只考皮毛。

---

一共一个半小时的时长，五套题：

• 计算机通识类：15道选择（包括单选和多选），计算机基础知识，软硬件组成之类的，参考408；
• web开发类：15道选择（包括单选和多选），web开发前后端知识，JavaScript、HTML、CSS等的一些最基础的用法；
• 人工智能类：15道选择（包括单选和多选），机器学习、深度学习、强化学习的基础知识，比如监督学习、神经网络层、过拟合等知识点；
• 大数据类：15道选择（包括单选和多选），SQL、Hadoop、Spark这些数据分析工具、数据倾斜、NumPy、以及不少场景题；
• 在线编程：2道编程题。

---

编程题1：

数据包的缺失编号

题目描述：
在网络通信中，数据包在传输过程中可能会因为网络拥塞。信号干扰或其他技术问题而丢失。为了确保数据的完整性，发送方将数据分割成一系列带有连续编号的数据包。接收方在接收到这些数据包后，依据编号对它们进行排序和重组。然而，由于网络问题，某些数据包可能会未能成功送达，导致编号序列中出现空缺。因此，找到这些缺失的数据包编号对于恢复数据的完整性和分析网络通信的稳定性至关重要。

任务：
设计一种方法或算法来检测并找出缺失的数据包编号，以辅助分析网络通信的质量和可靠性。

输入描述：
输入为一个长度为n-1的有序数组，数组中的每个元素都是从1到n的整数，但其中一个数字被移除。

输出描述：
输出这个缺失的数据包编号。

样例输入：
1 2 3 5 

输出：
4

这题算是有一点点弯弯吧，就是这个n没有给出来，需要你自己 n = nums.size() + 1 算一下。

C++答案

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

int main() {
    vector<int> nums;
    int num;
    while (cin >> num) {
        nums.push_back(num);
    }
    
    int n = nums.size() + 1; 
    
    int total_sum = n * (n + 1) / 2;
    
    int sum_array = 0;
    for (int x : nums) {
        sum_array += x;
    }
    
    int missing_number = total_sum - sum_array;
    
    cout << missing_number << endl;

    return 0;
}

编程题2：

数据包排序

题目描述：
在网络通信中，由于网络延迟或路由选择的不同，数据包可能会乱序到达。为了保证数据的正确顺序，接收方需要对接收到的数据包按照其编号进行排序。

任务：
编写一个程序，该程序接收一组数据包的ID，并将它们按照ID的升序排列输出。

输入描述：
(1） 第一行包含一个整数n，表示数据包的数量(1 ≤ n ≤ 100)。
(2）第二行包含n个数据包的ID，ID之间用空格分隔。

输出描述：
输出排序后的数据包ID，以空格分隔。

样例输入：
5
3 1 4 5 2

输出：
1 2 3 4 5

C++答案：

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

int main() {
    int n;
    cin >> n;

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

    sort(packets.begin(), packets.end());

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

    return 0;
}