- 博客(753)
- 收藏
- 关注
RSS订阅
原创 【秋招笔试】2025.09.21网易秋招笔试真题
这道题目是带约束的最短路径问题，需要处理特殊的传送机制。通过状态压缩和动态激活技巧，在保证正确性的同时优化了时间复杂度，达到 O(mn log(mn) * k) 的高效解法。根据密码学原理，她发现要找到最长的有效解码段，该段中每个字母（区分大小写）的出现次数都不能超过阈值。这道题目考查扩展的括号匹配算法，关键在于理解星号的匹配策略。根据家族传说，从族长（根节点）到各个后代（叶子节点）的传承路径中，如果路径上所有族人财富值的乘积恰好是一个完全平方数，那么这条传承路径就是"吉祥路径"。
2025-09-21 21:09:05
432
原创 【秋招笔试】2025.09.21蚂蚁秋招笔试真题
文章摘要： 蚂蚁笔试题目解析：1. 神秘宝石组合考察数论和贪心算法，通过奇偶分析和质数检测优化解法；2. 智能分类系统需理解SVM的拉格朗日对偶问题，使用sklearn实现；3. 任务调度系统考查贪心策略和GCD计算，强调及时划分以最大化工作组数。三题均属中等难度，涉及算法优化和数学推导，适合考察候选人的综合解题能力。核心代码展示了Miller-Rabin质数检测等高效算法的实现。
2025-09-21 21:08:07
58
原创 【秋招笔试】2025.09.21顺丰秋招笔试真题
通过巧妙的前缀和预处理和二分查找技术，将原本需要O(数组长度)的区间查询转化为O(log n)的高效计算。通过维护两个无重复的端点（前缀和后缀），将原本需要枚举所有可能删除区间的O(n²)暴力方法优化为O(n)的线性算法。由于扩展后的数据流是按原数组顺序重复生成的，可以通过预处理来快速定位任意位置对应的原始数据。
2025-09-21 21:03:34
17
原创 【秋招笔试】2025.09.21电信秋招笔试真题
通过状态扩展的 Dijkstra 算法和巧妙的预处理优化，我们实现了 O(mn log(mn)) 的高效解法，体现了图论算法在路径规划中的应用。通过巧妙的预处理和二分查找，我们可以将暴力 O(nm) 的复杂度优化到 O((n+m)log(n+m))，适合处理大规模数据。，如果其左侧或右侧相邻地块中至少有一个处于"已安装灌溉设备"状态，那么该地块可以受到灌溉系统的辐射影响，其。这道题的核心是理解灌溉设备的工作原理：安装了设备的列本身不产生收益，但可以让相邻的未安装设备的列获得收益。
2025-09-21 20:34:30
12
原创 【秋招笔试】2025.09.20哔哩哔哩秋招笔试真题
通过哥德巴赫猜想，将看似复杂的搜索问题转化为简单的构造问题。Miller-Rabin质数检测算法的使用，保证了在大数范围内的高效性能，体现了理论与实践的完美结合。关键在于理解x的一次项系数等于"去掉一个根后其余根乘积的总和"，通过前缀积和后缀积的预处理，避免了暴力展开的复杂计算，实现了 O(m) 的高效解法。作为密码学专家，卢小姐知道根据数论理论，这样的分解几乎总是存在的，但她需要一个高效的算法来快速找到具体的质数组合。项的系数，它等于**"去掉一个因子后，其余所有因子常数项的乘积"的总和**。
2025-09-21 19:52:03
20
原创 【秋招笔试】2025.09.18携程秋招笔试真题
难度：简单这道题目考查基础的数学运算和数字处理。通过简单的除法和取模运算分解数字各位，再进行立方和计算比较即可。算法复杂度为 O(1)，适合作为编程基础题目。难度：中等这道题目结合了字符串处理和栈的应用。需要理解字母表的循环特性，以及从右到左的处理逻辑。通过栈的数据结构可以高效地实现配对消除操作，时间复杂度为 O(n)。难度：中等偏难这道题目需要深入理解位运算的性质，关键是发现经过任意次操作后，最终状态只可能是与原数组中某个元素（或0）异或的结果。通过按位统计的方法可以高效计算每种情况的结果。难度：中等偏难
2025-09-20 09:36:57
25
原创 【秋招笔试】2025.09.18携程秋招笔试真题
这道题目需要深入理解位运算的性质，关键是发现经过任意次操作后，最终状态只可能是与原数组中某个元素（或0）异或的结果。这道题目结合了字符串处理和栈的应用。在他的实验室中，有一台特殊的信号处理器，它可以对一组数字信号进行特殊的增强处理。A先生的目标是通过合理的操作，使得最终信号序列的总强度（所有信号值之和）达到最大值。经过分析可以发现，无论进行多少次操作，最终的状态只可能是将原序列中的每个元素与某个值进行异或。根据古老的魔法传说，当一颗宝石的编码满足特殊条件时，它就是传说中的「和谐宝石」：设编码的百位数字为。
2025-09-19 11:26:24
17
原创 【秋招笔试】2025.09.15电信&天翼云秋招笔试
m1m = 1m1：取前k⌊n2⌋k⌊n/2⌋件m1m > 1m1且n1n = 1n1：取 0 件m1m > 1m1且n1n > 1n1：取111到n−1n-1n−1号全部算法复杂度OnO(n)On仅用于输出下标，逻辑判断为O1O(1)O1。
2025-09-16 14:59:18
23
原创 【秋招笔试】2025.09.13京东秋招真题
这道题目是经典的数位DP问题，需要在满足特定位约束的前提下统计不超过给定上限的数的个数。关键在于理解双向约束的贪心策略：从左到右和从右到左分别计算每个位置的最小值约束，然后取两者的最大值。具体实现中，从高位到低位遍历每一位，对于每种状态（相等/已小于），尝试填入符合约束的数字，并更新下一位的状态。A先生希望通过这些操作，使得相邻音响之间音量差的绝对值的最大值尽可能小，从而获得最佳的音响效果。输出一行一个整数，表示满足所有约束的有效密码个数。，但由于设备老化，相邻音响的音量差异过大会产生不和谐的音效。
2025-09-14 14:38:22
33
原创 【秋招笔试】2025.09.13美团秋招算法岗真题\
关键是正确处理排序、精度累积和边界情况（如无相关文档的查询），体现了对推荐系统评估指标的深入理解。通过离线处理所有操作，将复杂的动态维护问题转化为静态统计问题，体现了算法设计中化动为静的重要思想。这道题的巧妙之处在于发现数列增长的数学性质，将看似复杂的组合问题转化为可枚举的规模。通过预处理+离线查询的方式，结合高效的数据结构，实现了在给定时间复杂度内的最优解。对于每个用户查询，系统会返回一系列推荐结果，每个结果都有一个相关性标签（1表示相关，0表示不相关）和一个置信度得分。个节点组成的树形网络结构。
2025-09-14 14:35:11
65
原创 【秋招笔试】2025.09.14拼多多秋招笔试真题
关键在于理解每天获得的"时段"和需要完成的"项目"之间的匹配关系，通过最大堆来维护当前最昂贵的时段，及时剔除多余的高成本时段。所谓"能量平衡"，是指这个段落中所有水晶的能量总和恰好等于水晶的数量。算法的关键在于理解：每天我们都会获得一些新的"工作时段"，但同时也有一些项目必须在当天截止前完成。核心思路是：我们按时间顺序处理每一天，维护当前应该安排的项目，并且始终选择成本最低的时间段来完成这些项目。卢小姐可以任意调整题目的顺序，她想知道对于每一组查询参数，重新排列后能获得的最大得分是多少。
2025-09-14 13:17:03
30
原创 【秋招笔试】2025.09.13滴滴秋招第一套笔试真题
对于每个前缀，我们可以选择不学习其中强度最大的课程，从而用有限的精力学习更多课程。由于工作繁忙，A先生的学习精力有限，他希望从第一门课程开始连续学习若干门课程，使得所有课程的学习强度总和不超过。核心思路是：我们需要找到所有包含全部书籍类型的区间，然后对每个区间计算K小姐的移动成本，取最小值。这是一个经典的"最小覆盖区间"问题。K小姐是一名热爱学习的研究生，今天她来到了学校的图书馆。这个公式的含义是：先走到离起始位置最近的区间端点，然后一路走到另一个端点。显然，选择前缀中的最大元素作为"摸鱼"对象是最优的。
2025-09-13 13:06:57
331
原创 【秋招笔试】2025.09.13电信秋招笔试真题
每次交换最多能修正两个错误位置，因此最少交换次数为 ⌈k/2⌉，其中 k 是不匹配的位置数量。通过简单的区间判断，可以轻松解决这个问题，是很好的入门级练习题。例如，如果位置1和位置2的字符都不对，而且恰好它们应该互换，那么一次交换就能同时修正这两个位置。现在比赛正在进行中，每位选手都有两个数据：已完成的圈数和在当前这一圈中距离起点的位置。这个密码盒的开启条件很奇怪：只有当输入的数字恰好是两位数时，密码盒才会打开。设不匹配的位置数量为。），分别表示选手A、B、C、D已完成的圈数和当前圈内距离起点的距离。
2025-09-13 13:03:15
376
原创 【秋招笔试】2025.09.11蚂蚁秋招算法岗笔试真题
SVM 是一种强大的分类算法，其核心思想是找到一个最优的分离超平面，使得两类样本能够被有效分离，并且分离间隔最大。现在系统检测到部分路口的流量状态与控制规则不匹配，K 小姐可以通过调整信号灯来改变任意路口的流量值。关键在于正确建模玩家的最优策略，理解得分差的含义，以及如何计算古董在当前状态下的位置编号。SVM 的优化问题可以转化为一个凸二次规划问题，通过求解该问题可以得到每个样本对应的拉格朗日乘数。由于每个路口的调整是独立的，一次调整就可以将流量改为任意符合规则的值，所以不存在复杂的依赖关系。
2025-09-12 11:53:16
69
原创 【秋招笔试】2025.09.11蚂蚁秋招研发岗笔试真题
需要理解排列算法的原理，掌握去重技巧，以及数论中最大公约数的高效计算方法。LYA 是一位年轻的魔法师，她拥有一个神奇的数字转换器。这个转换器可以将一个魔法数字的各位数字重新排列，创造出新的魔法数字。这是一个典型的排列生成与数论结合的问题。换句话说，每个位置的节拍强度与其位置编号的差值的绝对值必须保持一致。请帮助她计算出，将给定的节拍序列调整为和谐序列所需要的最少调整次数。，那么它们可能具有某种数学上的关联性，这对于密码分析来说是有价值的。输出一个整数，表示能够与原数字产生魔法共鸣的转换数字的数量。
2025-09-12 11:50:59
50
原创 【秋招笔试】2025.09.10华为ai算法岗笔试真题
这篇文章摘要如下： 📌 华为算法笔试题目集锦，包含选择题和编程题两部分。选择题部分涵盖算法理论、机器学习、概率统计、优化算法等20道题目（15单选+5多选），涉及牛顿迭代法、聚类算法、线性代数、自然语言处理、注意力机制等核心知识点。编程题部分包含两个中等难度题目：1）企业智能知识检索系统（时间窗口TF-IDF+时间衰减权重）；2）金融数据多维特征分析系统（滑动窗口特征提取）。文章提供了样例输入输出和题解思路，适合准备华为算法笔试的求职者参考学习。
2025-09-12 11:48:45
392
原创 【秋招笔试】2025.09.11华为研发岗笔试真题
这些传送门总是成对出现，当K小姐走入一个传送门时，她会瞬间被传送到另一个传送门的位置，这个传送过程不消耗任何步数。现在给定VIP用户的MAC地址配置列表和待处理的数据包MAC地址列表，请判断每个数据包是否属于VIP用户，需要优先转发。MAC地址是48位的二进制数，掩码长度表示从左开始需要匹配的位数。传送门机制看似复杂，实际上只是在普通BFS的基础上增加了额外的移动选项，本质思想没有改变。K小姐是一名冒险家，她发现了一座古老的神秘迷宫。这是一个复杂的路径搜索问题，需要在满足约束条件下找到权重最高的连接方案。
2025-09-12 11:47:55
118
原创 【秋招笔试】2025.09.11阿里云秋招算法岗笔试真题
核心思想是利用PCA重构误差来识别异常数据，正常数据的重构误差较小，而异常数据由于偏离正常分布模式会产生较大的重构误差。A先生需要基于历史正常运行的传感器数据，构建一个异常检测模型，用于判断新的传感器读数是否表示设备异常。融合规则：可以选择两个相邻的能量石进行融合，融合后会产生一块新的能量石，其能量值等于原来两块能量石能量值的乘积，并替代原来的两块能量石。每块能量石都有自己的能量值，并且具有两种属性之一：火属性或水属性。这道题要求实现基于 PCA 重构误差的异常检测算法，这是一种经典的无监督异常检测方法。
2025-09-12 11:41:44
31
原创 【秋招笔试】2025.09.06科大讯飞秋招笔试题
这道题目的核心是理解连通储水池的水量分配机制。由于捐赠时优先从资金较少的成员扣除，我们可以使用优先队列（最小堆）来维护已激活成员的资金状态，确保总是从资金最少的成员开始扣除。由于地下管道的连通性，当对某个储水池进行注水或抽水操作时，整个区域的水量会重新分配，使得同一区域内每个储水池的水量保持相等。这种解法充分利用了连通器的物理特性，通过数学建模将复杂的水量分配问题转化为简单的并查集操作，是一个典型的数据结构应用题。当某位成员的账户被激活时，所有已经激活账户的成员都需要向这位新激活的成员捐赠一定数额的资金。
2025-09-09 11:44:09
41
原创 【秋招笔试】2025.09.07滴滴秋招笔试
有些设备能够增强音量（提供正的音量值），而另一些则会降低整体音量（提供负的音量值，表示吸音或降噪功能）。特别地，当所有展区展品数量都相同时，调配师仍会执行取出和放入的操作，但实际上展品分布保持不变。这道题的关键在于理解调配过程的本质：每次操作都是将展品从数量最多的展区移到数量最少的展区，这个过程会逐渐使展品分布趋于均匀。次调配指令，请问在所有调配完成后，展品数量最多的展区与展品数量最少的展区之间的数量差是多少？对于每组测试数据，输出一行一个整数，表示所有调配完成后展品数量的最大值与最小值的差。
2025-09-09 11:38:18
178
原创 【秋招笔试】2025.09.06小米秋招真题
如果三个用户中任意两对存在分歧关系，那么第三对也必须存在分歧关系，这样才符合逻辑。通过自底向上的动态规划，避免了正向模拟所有可能路径的复杂性，实现了O(N×M)的高效解法。在检查过程中，她会携带一个能量设备，每到达一台服务器时，都会根据该服务器的能量值更新设备的能量储存。如果我们把所有存在分歧的用户对看作图中的边，那么问题就转化为：对于图中的任意三个节点，如果其中两条边存在，那么第三条边也必须存在。在K小姐的系统中，如果两个用户之间存在分歧，系统会将他们标记出来。因为在真实的社交关系中，如果。
2025-09-09 11:31:34
38
原创 【秋招笔试】2025.09.06携程秋招笔试真题
难度：简单这道题目主要考查字符串处理和指令解析。关键在于正确解析输入的指令格式，通过字符串操作提取操作类型和位置参数，然后按顺序执行大小写转换。时间复杂度为 O(n+m)，实现简单直接。难度：中等这道题目结合了分数运算和数论知识，需要理解有限小数的数学性质。通过最大公约数化简分数，然后检查分母的质因子分解，可以有效判断分数是否为有限小数。体现了数学理论在编程中的应用。难度：中等这道题目考查贪心算法和数据结构运用。通过观察约束条件，发现可以将问题转化为列排序问题。关键洞察是将每列排序后按行组合，可以使每组的最
2025-09-09 11:27:47
31
原创 【秋招笔试】2025.09.06得物秋招笔试题
通过计算每种选择的收益并按收益排序，我们可以保证选择的K个电动车使用方案能够最大化时间节省，从而得到最优解。由于题目要求在多个最大值区间中选择最左边的，所以只有当新的和严格大于当前记录的最大和时，才更新最佳位置。然后让窗口向右滑动，每次移动一位：移除左边界的元素，添加新的右边界元素，这样可以在。核心思想是：在有限的电动车使用次数下，选择能够节省最多时间的堆来使用电动车。内的每个数字，如果这个数字本身是素数，就检查它是否可以分割。对于每个分割点，计算左边部分和右边部分的值，检查这两个值是否都是素数。
2025-09-09 11:27:05
29
原创 【秋招笔试】2025.0906美团秋招算法研发二合一
难度：简单这道题目的关键在于理解字符串的唯一分割规律，通过线性扫描找到每个密码片段的边界。由于分割的唯一性，我们可以使用贪心的方式从左到右处理，时间复杂度为 O(n)。难度：中等这道题目的核心观察是 MEX 值的增长规律。通过数学分析可以发现，为了最大化"缺失数组"的和，应该让 MEX 值尽可能快地增长。最优策略是将从 0 开始的连续整数按顺序排列在前面。难度：中等偏难这是一道经典的树形动态规划问题。难点在于理解"反链"的概念和设计合适的状态转移。通过将子树信息合并的多重背包方法，可以在 O(n²) 的时间
2025-09-07 10:42:40
161
原创 【秋招笔试】2025.09.04携程秋招
对于长度为 i 的前缀，其最大值为 mx，要构造连续集合的最小规模是 max(i, mx)，因此需要补全 max(0, mx - i) 个元素。利用前缀和思想，将区间 [l,r] 的查询转化为 f® - f(l-1)，其中 f(n) 表示 [1,n] 中满足条件的数的个数。需要判断温度读数是否落在三种温度计的有效范围内，由于区间存在重叠，需要按顺序检查所有区间。通过简单的条件判断即可在 O(1) 时间内完成分类，总体复杂度 O(T)。对于给定的温度读数，需要判断它是否落在各个温度计的有效范围内。
2025-09-07 10:39:20
42
原创 【秋招笔试】2025.09.03华为研发岗
这篇文章摘要如下： 《大厂笔试突围》专题提供了三套华为笔试题目解析。第一题"学院派对组织"考察图的连通分量遍历，使用BFS/DFS计算每个分量的总权重和最大权重节点，难度中等。第二题"图书馆座位预订系统"要求处理区间合并问题，动态维护有序区间集合，支持添加和删除操作，难度中等。第三题"智能厨房菜谱解析器"结合编译原理技术，通过递归下降分析构建语法树并计算关键动作，难度较高。每道题目都给出了详细的问题描述、输入输出格式、样例解释、数据范围、解题思路分
2025-09-07 10:38:43
587
原创 【秋招笔试】2025.09.02百度秋招第二套笔试题
难度：简单这道题目的关键在于理解异或运算的性质和字典序优化。通过选择合适的常数C，可以保证所有位置的异或值相等，而选择C = a1可以使第一个元素b1 = 0，从而保证字典序最小。难度：中等这道题目结合了数学转化和高效数据结构的应用。通过将问题转化为查询大于某个阈值的元素个数，再使用树状数组实现O(log n)的单次查询，整体达到O(n log n)的时间复杂度。难度：中等这道题目需要深入理解按位或运算的性质。关键洞察是OR运算的不可逆性：一旦某位被设置为1就无法变回0。通过维护前缀和后缀的OR值，可以有效
2025-09-03 10:11:35
50
原创 【秋招笔试】2025.09.02百度秋招第一套笔试题
本文提供了两篇互联网企业秋招机考题目解析： 1️⃣ 图书馆整理计划（百度） 目标：通过移除连续区域书籍，使书架只剩一种编号 解法：统计每个编号分割出的段数，取最小值 复杂度：O(n)时间/空间 关键点：理解移除操作本质是计算非目标编号的连续段数 2️⃣ 星际信号塔调节系统（百度） 目标：求信号塔交替回收停止的年份 解法：双向链表维护相邻关系，BFS层次处理回收 复杂度：O(n)时间 关键点：动态更新相邻关系，交替处理高低功率塔 两题均属中等难度，涉及数组处理和链表模拟，适合考察基础算法能力。
2025-09-03 10:06:58
58
原创 【秋招笔试】2025.08.31阿里灵犀互娱秋招笔试真题
不是简单地先输出所有 A，再输出所有 L，最后输出所有 I，而是按照 A→L→I 的顺序循环，每次循环最多输出一个字符。LYA是一名勇敢的天空探险家，她拥有特殊的能力可以在天空中的云朵之间跳跃。在魔法学院中，有一个特殊的魔法规则：所有的咒语必须按照特定的字母循环顺序来编织，这个顺序是。关键点在于理解循环的含义：我们不是简单地先输出所有A，再输出所有L，最后输出所有I，而是按照A、L、I的顺序循环，每次循环最多输出一个字符。是输入字符串的长度。注意：目标序列中的书籍编号一定是按照从小到大的顺序排列的。
2025-09-01 08:47:56
67
原创 【秋招笔试】2025.08.31得物秋招笔试第二套真题
难度：中等这道题目的关键在于理解魔法数字的数学性质，即满足 x3≡x(mod10n)x^3 \equiv x \pmod{10^n}x3≡x(mod10n) 的数字。通过 Hensel 提升定理，我们可以从模 10 的四个根 {0,1,5,6}\{0, 1, 5, 6\}{0,1,5,6} 开始，逐步构造出所有可能的魔法数字。由于魔法数字的总数极少（不超过 40 个），我们可以预处理后使用二分查找，实现高效的区间统计。难度：中等这道题目结合了图论和二分查找的思想。核心在于理解随着阈值的增大，连通分量个数单调
2025-09-01 08:45:07
32
原创 【秋招笔试】2025.08.31得物秋招笔试第一套真题
为了保证图书馆系统正常运行，存放图书时需要确保存储空间充足，即存放位置既不能超出存储范围，也不能覆盖另一个存储区的内容。考虑到两个配方等效的条件是可以重新排列元素，这意味着我们只关心每种元素的数量，而不关心它们的顺序。作为一位专业的音乐家，LYA深知过度练习可能会对手指造成损伤，因此她制定了一套严格的练习规则。在她的实验室里，每种药剂都是由不同的魔法元素组成的。如果存在多个这样的基础配方，请输出字典序最小的配方。：将所有元素按字典序排列，每种元素重复其对应的最小次数，连接成最终的基础配方。
2025-09-01 08:44:07
84
原创 【秋招笔试】2025.08.31蚂蚁秋招算法岗笔试真题
通过累加字符频次，可以直接定位到目标位置的字符，实现 O(n) 的高效解法。（Normalized Discounted Cumulative Gain at k）是衡量推荐质量的重要指标，它考虑了推荐结果的相关性和排序位置。关键观察是我们不需要真的对整个字符串进行排序，而是可以通过统计每个字符的出现次数来解决。具体思路是：统计每个字符 a-z 的出现次数，然后从 a 开始累加，当累加的数量达到或超过。由于答案可能很大，请将结果对。K小姐负责开发一个智能推荐系统，为了评估系统的性能，她需要计算推荐结果的。
2025-09-01 08:42:42
89
原创 【秋招笔试】2025.08.31小红书秋招笔试真题
K小姐是一位著名的珠宝设计师，她的工坊专门制作独特的项链。她想要分析这串珠子的设计潜力：对于这串珠子的每一个前缀部分，计算出能从中截取多少种不同长度的连续珠宝片段，使得这些片段都是"不对称美珠宝"。这道题是一个带约束的动态规划问题，关键是要正确处理"长度为a的节拍单元后不能直接跟随长度为c的节拍单元"这个约束。单位成本，将该基站所在的整个连通的网络区域（包含所有仍未处理的基站和专线）进行整体技术升级。个位置时，新增的对称美珠宝数量等于之前相同颜色的出现次数加1（包括当前位置的单个字符）。
2025-09-01 08:41:10
128
原创 【秋招笔试】2025.08.30美团秋招笔试题
难度：中等这道题目是著名的Collatz序列问题的变种。关键在于理解序列会进入固定循环，通过观察循环模式可以避免大数值情况下的超时问题。算法需要处理大整数运算和溢出检测。难度：中等这道题目涉及数论中分数在不同进制下的表示问题。核心是理解有限小数的判定条件：分母的所有质因子都必须是进制基数的质因子。通过GCD算法高效去除公共因子。难度：中等偏难这道题目是经典的子数组统计问题，通过数学转化和单调栈优化实现高效求解。关键在于理解贡献法的思想：计算每个元素对总答案的贡献次数，避免暴力枚举。难度：困难这道题目结合了树
2025-08-31 10:06:24
100
原创 【秋招笔试】2025.08.30京东秋招笔试题
这道题目是最长递增子序列（LIS）的进阶问题，需要统计每个位置被多少条不同的LIS包含。通过前缀DP和后缀DP分别计算两个方向的信息，再结合树状数组优化，可以在O(n log n)时间内解决问题，体现了动态规划与数据结构结合的精妙之处。这道题目是经典的最短路问题的变种，关键在于理解特殊传送设备可以看作一条权值为0的边。A先生希望从这些书中选择一些书（不一定连续），保持它们在书架上的相对顺序不变，使得选出的书的编号严格递增。现在A先生想知道，对于书架上的每本书，有多少种不同的最长递增子序列包含了这本书。
2025-08-31 10:05:41
163
原创 【秋招笔试】2025.08.30科大讯飞秋招笔试题
通过扫描线算法和两个树状数组的配合，可以在 O((n+q)log n) 时间内高效解决所有查询，体现了算法设计的巧妙性。A先生希望将重新排列后的书籍分成若干个连续的区间，使得每个区间内的书籍标签序列都是对称的（即从左往右读和从右往左读完全相同）。也就是说，在一个回文串中，最多只能有一个字符出现奇数次，其余字符必须出现偶数次。换句话说，如果某种编号的物品有多件，那么除了保留一件外，其余的都可以移出。每件物品都有一个编号，相同编号的物品表示同一种类。，其中编号1出现2次，编号2出现2次，总共有2种不同的物品。
2025-08-31 10:05:07
211
原创 【秋招笔试】2025.08.31淘天算法岗秋招笔试题
难度：中等这道题目的核心在于理解加权H指数的定义，通过排序和前缀扫描的方法，将复杂的条件判断转化为简单的数学计算。关键洞察是发现随着前缀扩展，权威评分总和单调递增而引用次数单调递减，因此可以通过一次扫描找到最优解。难度：中等偏难这道题目结合了数论和贪心算法，需要深入理解完全平方数的性质。通过平方自由核的概念，将看似复杂的乘积判断转化为分组问题。算法的巧妙之处在于利用数学理论简化了问题的复杂度。难度：中等这道题目考查数论基础和算法优化。关键在于识别出"恰有三个因子"等价于"质数的平方"这一数学性质，然后通过区
2025-08-31 10:04:30
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人