笔试时间：2025年5月28日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：找到通信质量最高的基站闹市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i-k, i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中。每个基站会统计当前接入人数，为保障最佳通信质量，用户手机应选择连接人数最少的基站进行通讯。这条马路一共N个路口，小明从0号路口出发向前走，求小明在每个路段中的最佳通讯基站。不考虑处于路口中间的特殊场景，只考虑在每个路段中的场...

笔试时间：2025年5月25日 暑期实习第一题牛牛和牛牛妹来到了攀岩基地，他们选择了一处墙体作为攀岩地点，该面墙体，一共有 n 个踩踏点，从下至上依次编号为 1, 2, \ldots, n。他们在工作人员的带领下领取了一个机械臂，使用一次这个机械臂，可以帮助使用者向上攀登，例如：假设牛牛当前位于第 i 号踩踏点，选择使用机械臂向上攀登 j 个踩踏点的高度，那么，牛牛就会到达第 i + j 号踩踏点。由于机械臂的长度限制，使用者每一次攀登时选择的攀登高度 j 必须满足 1 \le j \le m。将地面视为 0 号踩踏点，牛牛和牛牛妹初始位于地面上，他们想知道，如果在使用机械臂次数最少的前提下，...

笔试时间：2025年5月22日第一题对于给定的三个小写字母a, b, c，定义它们到小写字母p之间的距离之和为： 在字母表中字符p到字符a之间相差的字母数量，加上字符p到字符b之间相差的字母数量， 再加上字符p到字符c之间相差的字母数量。 需要注意的是，字母表中，'a'和'z'不相邻。输入描述每个测试文件均包含多组测试数据。 第一行输入一个整数T (1 ≤ T ≤ 10³) 代表数据组数。 每组测试数据描述如下：第一行输入三个小写字母字符a, b, c；第二行输入一个小写字母字符p。输出描述输出一个整数，表示所能获得的最大值。样例输入3b b aab a caa a az样例输出0172解释：...

笔试时间：2025年5月21日第一题：开发一个简单任务调度系统优先级任务会抢占低优先级任务。当你完成位务能执行。同等优先级任务执行。同等优先级的任务，按照小优先级越高。只有高优先级任务执行完成后，低优先级任务才能执行。同等优先级任务才能执行。同等优先级的任务，高优先级任务会抢占低优先级任务。你需要开发一个简单的任务调度系统，该系统按任务优先调度。当低优先级任务执行时，如新增了高优先级任务，高程序需要完成以下功能：请你实现一个程序，模拟这个任务调度系统。添加任务：将一个新任务添加到任务调度系统。任务包含一个唯一ID（task_id）、优先级（priority）[0,99]，运行时间（time）[...

笔试时间：2025年5月18日第一题：对称数组小红有一个数组，她每次可以让两个相邻的数字一起加一，她想知道把数组变成左右对称的最小操作次数。左右对称的意思是将数组整体翻转后与原数组一致，例如:{1,2,3,3,2,1}，{4,0,4}都是左右对称的，而{8,1,0,9,7,5}，{9,2,2,7,6,8}都不是左右对称的。输入描述第一行输入一个整数 n(1 ≤n ≤ 2* 10^5)，表示数组长度。第二行输入n 个整数 a¡ (0 ≤ a¡≤ 10^9)表示数组。输出描述输出一个整数表示将数组变成左右对称的最小操作次数，若无法变成左右对称，则输出-1.样例输入51 1 2 2 1样例输出1说明...

笔试时间：2025年5月18日 暑期实习第一题在网易的《决战！平安京》这款多人在线战术竞技游戏中，式神的技能机制决定其战场表现。某位式神有一独特技能，释放后进入无敌状态，持续T秒（若i秒释放，[i, i + T) 内无敌）， 无敌状态结束后，技能需C秒冷却才能再次释放。在团战中，式神需在多个时间点释放技能应对攻击和击杀敌人， 但受冷却时间限制，需合理安排技能释放时间，以在无敌状态下击杀尽可能多敌人。给定无敌状态持续时间T、技能冷却时间C、技能释放时间点列表（可能因冷却限制，某些时间点无法释放）、 以及击杀敌人的时间点列表，计算单次无敌状态下的最大击杀数。输入描述输入第一行为整数P，表示有P组独...

笔试时间：2025年5月17日第一题小苯有一个长度为n的01串x（下标从1到n），格格有一个长度恰好为n - 1的01串y（下标从1到n - 1）。格格的字符串y是用来匹配小苯的字符串x的，具体规则如下： 如果yi = 1（1 ≤ i ≤ n - 1），则意味着必须有：xi ≠ xi+1。 如果yi = 0（1 ≤ i ≤ n - 1），则意味着必须有：xi = xi+1。而现在小苯的串x并不一定满足y串的匹配要求，格格希望小苯修改尽可能少的字符，使得匹配成立。修改操作：选择i（1 ≤ i ≤ n），执行：xi = xi ⊕ 1（其中⊕ 表示按位异或运算 ）。请你帮小苯算一算至少需要修改多少个...

笔试时间：2025年5月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：迷幻森林dd被困在了一个迷幻森林，现在她面前有一条凶险的大河，河中央有n个神奇的浮块，浮块按1~n顺序标号，但两两并不相接，第i个浮块上有一个数字a[i]，可能是正数，也可能是负数，每块浮块都附带一个魔法结果用于传送，当a[i]为正数时，dd可以选择传送到第i+k（1≤k≤a[i]）个浮块上，当dd抵达n号浮块时才可以顺利脱身，显然不管a[n]是多少，都没有任何意义，当a[i]为负时，dd只能选择标号小于等于i+a[i]的任意一块浮块进行传送，当i+a[i]＜1时，默认只能传送到1的位置，每次传...

笔试时间：2025年5月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题给定一个长度为n的数组a = {a1, a2, ..., an}，且保证n为偶数。 从中选出一个长度为n/2的子序列b，其余元素组成子序列c，长度同样为n/2。 请你最大化 ∑(b[i] - c[i])（i从1到n/2）的值，并输出该最大值。 子序列为从原数组中删除任意个（可以为零，可以为全部）元素得到的新数组。现在，对于给出的字符串和整数 p，请你直接输出和声！输入描述第一行输入一个整数n (1 ≤ n ≤ 2×10^5)，表示数组长度。 第二行输入n个整数a1, a2, ..., an (-1...

笔试时间：2025年5月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：AI算法训练中的动态优先级经验回放AI算力资源宝贵，在AI算法训练中，经验回放机制通过存储和重用过去的经验数据来提高算法训练效率，以节省算力资源和提升迭代速度。为了进一步优化，我们使用优先级经验回放，根据每个经验的TD误差（Temporal Difference Error）动态调整其采样优先级。请设计一个高效的数据结构和算法，支持以下操作：插入经验：将新经验加入经验池，并赋予初始优先级。提取Top K经验：取出优先级最高的K个经验（按优先级降序排列，若优先级相同则按id升序排列）。提取后，池中...

笔试时间：2025年5月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：魔法环交替求和问题小红有一个长度为n的魔法环，环上依次有数字a₁,a₂,…,aₙ 她想通过切开并对线性序列应用交替求和，获得最佳魔法值 具体步骤：选定一个断开位置k (1≤k≤n)，循环从此位置切开，得到线性序列b₁=aₖ,b₂=aₖ₊₁,…计算交替求和：S = b₁ - b₂ + b₃ - b₄ + … + (-1)ⁿ⁻¹bₙ 求所有可能断开位置中的最大S值。输入描述第一行输入一个整数n (1≤n≤2×10⁵)，表示魔法环上的数字个数第二行输入n个整数a₁,a₂,…,aₙ (0≤aᵢ <...

笔试时间：2025年5月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：op 串问题小红有一个长度为 n 的魔法环，环上依次有数字 a₁, a₂, …, aₙ 。她希望通过切开魔法环并对线性序列应用加权交替求和，得到最终魔法值。操作步骤如下：选定一个断开位置 k (1 ≤ k ≤ n)，将环从此位置切开，得到线性序列 b₁ = aₖ, b₂ = aₖ₊₁, …, bₙ₋ₖ₊₁ = aₙ, bₙ₋ₖ₊₂ = a₁, …, bₙ = aₖ₋₁ 。 对得到的线性序列 {bⱼ} 计算加权交替求和： S = 1・b₁ - 2・b₂ + 3・b₃ - 4・b₄ + … + (-...

笔试时间：2025年5月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小歪正在学习字符串和声，字符串仅由小写字母和连接线‘-’构成。我们使用竖线‘|’来划分小结，例如，|do-do-re|re---| 代表两个小结，其中，第一个小结长度为 8，即 “do-do-re”；第二个小结长度为 5，即 “re---”。随后，我们定义字符串的和声为：字符串和声小节数量和各个小结的长度均与原字符串一致，唯一的区别是其会比原字符串晚 p 个长度出现，和声未出现时使用下划线替代空白位置，小结结束时未输出完整的和声会被直接截断；更具体地，先在每一个小节前面加上 p 条下划线，随后截取...

笔试时间：2025年5月10日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：小O过河有一条长度为 n 的河流，小O初始位于左岸岸边（即河流左侧的位置），他想要跨越到河的对岸（即河流右侧的位置）。河上有些石头可以供小O踩在上面。小O只能踩在石头或者岸边，他想知道在能跨到河对岸的情况下，最长的一步最短是多少。输入描述第一行输入一个整数 n（n ≤ 2·10^5）代表河流的长度。第二行输入 n 个正整数 a1, a2, …, an（0 ≤ ai≤ 1）代表是否是石头。如果 ai = 1，则说明当前位置是石头，可以踩；否则是水流，不能踩。输出描述在一行上输出一个整数，表示最长的...