淘天笔试淘天笔试题 2026春招实习笔试真题解析

笔试时间：2026年3月25日

往年笔试合集：

2023春招秋招笔试合集

2024春招秋招笔试合集

第一题：糖果分配极值

题目

圣诞老人有 n 种糖果，第 i 种糖果有 cᵢ 个。他要把这些糖果分给 k 个小朋友。分配规则如下：

每一种糖果必须全部分完；
对于任意一种糖果，任意两个小朋友所分得的该种糖果的数量之差不超过 1。

在所有合法分配中，任选一个小朋友，统计其最终得到的糖果总数；求该数值在所有合法分配中可能达到的最小值与最大值。

换句话说，求在所有合法分配方案中，任意一个小朋友所能获得的糖果总数的最小值与最大值。

输入描述

每个测试文件均包含多组测试数据，第一行输入一个整数 T (1 ≤ T ≤ 2×10⁵) 代表数据组数，每组测试数据描述如下：

第一行输入两个整数 n, k (1 ≤ n ≤ 2×10⁵, 1 ≤ k ≤ 10⁹)；

第二行输入 n 个整数 c₁, …, cₙ (0 ≤ cᵢ ≤ 10⁹)。

除此之外，保证单个测试文件的 n 之和不超过 5×10⁵。

输出描述

对于每组测试数据，输出两个整数：在所有合法分配中，单个小朋友可能得到的糖果总数的最小值与最大值。

样例输入

样例输出

6 8
0 0
2 3

参考题解

解题思路：

对某一种糖果，设数量为 cnt。因为要求任意两个小朋友分到的该种糖果数量差不超过 1，所以每个人拿到的数量只可能是 cnt / k 或 cnt / k + 1。因此，对某个固定小朋友来说，这一类糖果贡献的最小值是 cnt / k，最大值是 cnt / k + (cnt % k != 0 ? 1 : 0)。把所有种类逐个累加即可。

C++：

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        int n;
        long long k;
        cin >> n >> k;
        long long mn = 0, mx = 0;
        for (int i = 0; i < n; i++) {
            long long cnt;
            cin >> cnt;
            mn += cnt / k;
            mx += cnt / k;
            if (cnt % k) mx++;
        }
        cout << mn << ' ' << mx << '\n';
    }
    return 0;
}

Java：

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int T = Integer.parseInt(br.readLine().trim());
        while (T-- > 0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(st.nextToken());
            long k = Long.parseLong(st.nextToken());

            st = new StringTokenizer(br.readLine());
            long mn = 0, mx = 0;
            for (int i = 0; i < n; i++) {
                long cnt = Long.parseLong(st.nextToken());
                mn += cnt / k;
                mx += cnt / k;
                if (cnt % k != 0) mx++;
            }
            sb.append(mn).append(' ').append(mx).append('\n');
        }
        System.out.print(sb);
    }
}

Python：

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    n, k = map(int, input().split())
    c = list(map(int, input().split()))
    mn = 0
    mx = 0
    for cnt in c:
        mn += cnt // k
        mx += cnt // k
        if cnt % k != 0:
            mx += 1
    print(mn, mx)

第二题：最大字典序公共子序列

题目

给定两个长度为 n 的排列 p 和 q（均为 1∼n 的排列，元素两两不同），请在它们的公共子序列中，找到字典序最大的序列并输出。

输入描述

第一行输入一个整数 n (1 ≤ n ≤ 2×10⁵)，表示排列的长度。

第二行输入 n 个整数 p₁, p₂, …, pₙ，表示排列 p。

第三行输入 n 个整数 q₁, q₂, …, qₙ，表示排列 q。

保证 p 与 q 都是 1∼n 的排列。

输出描述

第一行输出一个整数 k，表示答案序列的长度。

第二行输出 k 个整数，为这条字典序最大的公共子序列。