笔试时间：2025年10月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：答题闯关（袜子配对）小明准备整理衣柜里的袜子。这些袜子混在一起，共有n只，每只袜子都有唯一的颜色（用整数表示），只有颜色完全相同的2只袜子才能组成1对，单只袜子无法构成一对。现在小明需要统计：这堆袜子里一共能整理出多少对完整的袜子？输入描述第一行输入一个整数n(1 ≤ n ≤ 10)，表示袜子的总数量。接下来输入n个整数，表示袜子的颜色a₁,a₂,…,aₙ(1 ≤ aᵢ ≤ 10)。输出描述输出一个整数，表示完整的袜子的对数。样例输入61 2 3 1 2 3样例输出3参考题解袜子配对：统计每种...

上海人工智能实验室-2026届秋招-算法1013给定一个长度为 n 的字符串 s（下标从 1 开始），仅由大小写英文字母组成。保证 n 为偶数。定义如下“扩散”过程：总共进行 n 次操作。初始时，阴阳盘处于“阴”的状态；第 i 次操作访问的位置 p 的确定方式如下： 若 i 为奇数，则 p = n/2 - floor(i/2)；若 i 为偶数，则 p = n/2 + i/2；随后，根据 s_p 的大小写与阴阳盘当前状态进行修改。此修改规则与操作次序 i 的奇偶性无关： 若阴阳盘为“阴”且 s_p 为小写字母，则将 s_p 改为对应大写字母，并将阴阳盘切换为“阳”；若阴阳盘为“阳”且 s_p 为...