塔子哥学算法-CSDN博客

原创华为校招&实习&留学生机试真题目录+算法分类+在线OJ+通过率+视频讲解

全网最新最全华为校招&实习&留学生机试真题题库

2024-10-18 10:57:57 6679 2

原创机试真题目录

**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。

2023-11-30 14:28:44 57596 24

原创【2026年百度暑期实习/秋招- 8月6日-算法岗-第三题-报文置换归位】（题目+思路+Java&C++&Python解析+在线测试)

int n; string u; cin >> n >> u; vector<int> p(n); for (int i = 0; i < n; ++i) { cin >> p[i]; --p[i]; } vector<bool> vis(n); map<int, int> max_exp; for (int i = 0; i < n; ++i) { if (vis[i]) continue; string cycle; int x = i; while (!vis[x]) { vis[x] = true;

2026-08-06 23:57:45 35

原创【2026年百度暑期实习/秋招- 8月6日-算法岗-第二题- 最小对冲值】（题目+思路+Java&C++&Python解析+在线测试)

摘要本文研究了将非负整数额度 $m$ 拆分成两个整数 $y$ 和 $m-y$ 后，如何最小化它们的异或值（对冲值）的问题。通过位运算恒等式分析，发现当 $m$ 为偶数时，最小对冲值为0；当 $m$ 为奇数时，最小对冲值为 $\lfloor m/2\rfloor \oplus \lceil m/2\rceil$。该方法避免了暴力枚举，直接通过公式计算，时间复杂度为$O(1)$。给出了Python、Java和C++的实现代码，均能高效处理大额度（$m \leq 10^{18}$）的情况。

2026-08-06 23:56:53 21

原创【2026年百度暑期实习/秋招- 8月6日-算法岗-第一题- 波动贡献最大化】（题目+思路+Java&C++&Python解析+在线测试)

本文讨论了一个关于序列划分的问题，目标是找到一种划分方式，使得连续子段的波动贡献之和最大。波动贡献由子段的最大值与最小值之差乘以子段长度决定。通过分析发现，无论怎样划分，总贡献的上界都是全局最大值与最小值之差乘以序列长度。因此，最优解就是将整个序列作为一个子段处理，直接计算其贡献即可。算法时间复杂度为O(n)，只需遍历数组找出最大值和最小值。代码实现提供了Python、Java和C++的示例，均采用这一思路高效求解。

2026-08-06 23:56:04 21

原创【2026年华为暑期实习/秋招（AI）-8月5日-第三题- 多Agent协作任务调度】（题目+思路+Java&C++&Python解析+在线测试)

本文研究多Agent系统中的任务调度问题，要求在不连续调用同一Agent的前提下，以最小代价完成任务。通过动态规划方法，记录每个进度下的最优解和次优解，避免重复计算。算法时间复杂度为O(100N)，空间复杂度为O(N)。若无法完成则输出-1。

2026-08-05 21:51:45 201

原创【2026年华为暑期实习/秋招（AI）-8月5日-第二题- 基站空间重叠区域识别】（题目+思路+Java&C++&Python解析+在线测试)

本文介绍了一种基于曼哈顿距离的空间邻域分类算法，用于将基站划分为核心点、边界点和噪声点三类。算法通过计算基站间的曼哈顿距离，统计每个基站的邻域数量，并根据给定阈值判定核心点。非核心点若邻域内存在核心点则标记为边界点，否则为噪声点。该算法时间复杂度为O(N^2)，适用于基站数量N≤2000的场景。提供了Python、Java和C++三种实现代码，核心逻辑包括邻域统计、核心点识别和属性标注三阶段。样例展示了星形分布基站被全部识别为核心点的情况。

2026-08-05 21:50:58 137

原创【2026年华为暑期实习/秋招（AI）-8月5日-第一题- 选择题】（题目+思路+Java&C++&Python解析+在线测试)

摘要：本文包含20道选择题，涵盖深度学习、数值计算、概率统计、线性代数及机器学习等领域。重点考察了Softmax的数值稳定性实现（减去最大值）、视觉问答任务（图像+问题→答案）、分层强化学习的奖惩计算、欧氏距离与余弦相似度、反向传播梯度计算、SVD降维存储优化、贝叶斯概率推断、插值多项式等。此外，涉及逻辑回归评价指标（不含MSE）、端侧推理内存因素（中间激活）、集中趋势度量（均值）、Householder变换性质、早期停止正则化、梯度矩阵秩与优化、在线学习特性及大模型训练技巧（如学习率预热、梯度裁剪）等知

2026-08-05 21:49:53 139

原创【2026年拼多多暑期实习/秋招- 8月2日-第四题- 环形分厂协调补货】（题目+思路+Java&C++&Python解析+在线测试)

本文研究了环形物流干线上的最优补货调度问题。问题要求通过独立集班次（相邻分仓不能同时补货）完成所有分仓的指定补货量，求解最少班次数。关键结论是：对于偶环，答案等于最大相邻分仓需求之和；对于奇环，还需额外考虑总需求量与最大班次容量的比值。算法通过线性扫描计算这两个约束的最大值，时间复杂度为O(n)。样例分析验证了不同环长（n=1,3,4,6）下的最优解计算逻辑。该方案高效解决了大规模环形调度问题，适用于物流优化等实际场景。

2026-08-02 21:17:16 21

原创【2026年拼多多暑期实习/秋招- 8月2日-第三题- 多多送快递】（题目+思路+Java&C++&Python解析+在线测试)

本文探讨如何利用免邮券优化城市间的最短运输路径问题。给定N个城市和M条有向运输线路，每条线路有对应邮费，要求从城市1到城市N的最小总邮费，其中可以使用一次免邮券免除任意一条线路的邮费。方法：采用带状态的Dijkstra算法，为每个城市维护两种状态：未使用免邮券和已使用免邮券的最短路径。通过优先队列处理状态转移，在遍历线路时考虑正常支付或使用免邮券的情况。复杂度分析：时间复杂度O((N+M)logN)，空间复杂度O(N+M)，适用于大规模数据。示例：对于输入样例，最优方案是免除1→3线路的邮费，总邮费为

2026-08-02 21:16:35 13

原创【2026年拼多多暑期实习/秋招- 8月2日-第二题- 评价展示序列】（题目+思路+Java&C++&Python解析+在线测试)

文章摘要题目要求将电商平台的商品评价按特定顺序排列，使得相邻评价的星级不同，且在所有可行方案中输出字典序最小的排列。若无法满足条件则输出-1。核心思路是统计各星级出现次数，若最多出现的星级超过半数则直接判定无解。否则，采用贪心策略，每次选择当前字典序最小且能保证后续仍能合法排列的星级。该方法的时间复杂度为O(N)，适用于大规模数据。样例验证了算法的正确性，如样例1输出1 2 1 3 1，而样例2因1出现4次（超过2）输出-1。

2026-08-02 21:15:49 20

原创【2026年拼多多暑期实习/秋招- 8月2日-第一题- 平衡队伍】（题目+思路+Java&C++&Python解析+在线测试)

本文介绍了如何寻找字符串中最长的平衡子串，即'A'和'B'数量相等的连续区间。通过将字符'A'和'B'分别记为1和-1，利用前缀和数组记录首次出现的位置，当相同前缀和再次出现时，计算区间长度。算法的时间复杂度为O(n)，空间复杂度为O(n)。提供了Python、Java和C++三种语言的实现代码，适用于大规模数据输入。

2026-08-02 21:14:38 19

原创【2026年百度暑期实习/秋招- 7月30日-后端AI Coding-第三题- 汽车洗车计算器】（题目+思路+Java&C++&Python解析+在线测试)

文章摘要：该题要求编写提示词指导AI根据洗车收费规则计算费用。规则包括车型基础价、精洗/打蜡加价、会员折扣、附加费、节假日加成和停车费计算。提示词需指导AI从自然语言输入中提取订单信息，按步骤计算费用（注意取整顺序和节假日加成范围），最终输出包含total_bill、wash_cost和car_type的标准JSON。关键点在于正确识别否定表达、分步计算取整，并确保wash_cost不包含附加费和停车费。

2026-07-30 22:00:28 26

原创【2026年百度暑期实习/秋招- 7月30日-后端AI Coding-第二题- 余数游走】（题目+思路+Java&C++&Python解析+在线测试)

题目摘要给定一个长度为n的环形整数序列，对于每个起点s，定义余数轨迹为从s开始逐步累加元素对M取模的结果。要求在轨迹值互不重复的前提下，计算每个起点s的最大游走长度L_s（即最多能取多少步不重复余数），并求所有起点L_s的总和。输入输出输入：多组测试数据，每组包含序列长度n、模数M和序列元素。输出：每组数据所有起点的游走长度之和。解题思路前缀和与模运算：通过双倍扩展序列计算前缀余数，避免环形处理。滑动窗口：使用双指针维护无重复余数的窗口，计算每个起点的最大游走长度。高效处理：利用哈希集合快速

2026-07-30 21:59:21 17

原创【2026年百度暑期实习/秋招- 7月30日-后端AI Coding-第一题- 选择题】（题目+思路+Java&C++&Python解析+在线测试)

B（限定依据原始工单内容总结，缺失信息标为未提供） A（仅可读） C（在召回和重排阶段加入版本、生效时间和来源过滤） C（不可重复读） D（每次选择结束时间最早的可选活动） A（稳定排序） B（选M2：Precision=70/(70+10)） A（grep '500' app.log | wc -l） B（同进程线程共享地址空间，各自有栈） B（恢复到触发缺页的访存指令） C（按事件唯一编号做幂等校验） A（WHERE user_id=1001 AND status=1） C（11） A（模型输出调用请求

2026-07-30 21:58:25 50

原创【2026年百度暑期实习/秋招- 7月30日-算法岗-第三题- 最大乘积操作】（题目+思路+Java&C++&Python解析+在线测试)

这篇文章介绍了一种解决给定正整数序列在最多执行$k$次减一操作后，使乘积最大化的问题。主要思路是采用贪心算法，通过排序和批量处理来优化时间复杂度。关键步骤：排序数组：将数组从小到大排序，便于后续处理。计算总可减次数：如果$k$大于等于所有元素减一的总次数，最终乘积为1。批量处理：从最大值开始，维护当前被一起减一的元素数量和目标值。剩余操作处理：如果剩余操作次数不足批量处理，则均匀降低当前最大元素。复杂度分析：时间：排序$O(n \log n)$，处理$O(n)$，总复杂度$O(n \log n

2026-07-30 21:36:34 17

原创【2026年百度暑期实习/秋招- 7月30日-算法岗-第二题- 余数游走】（题目+思路+Java&C++&Python解析+在线测试)

摘要：题目要求计算环状整数序列每个起点在模 ( M ) 下的最长无重复余数轨迹长度之和。通过构造双倍前缀余数数组，利用滑动窗口（双指针）技术高效维护无重复区间。对于每个起点 ( s )，其轨迹长度等于前缀余数序列从 ( s ) 开始的最长无重复段长度。算法时间复杂度为 ( O(n) )，适用于大规模数据。关键词：环状序列、模运算、双指针、滑动窗口、前缀和、哈希集合

2026-07-30 21:35:49 15

原创【2026年百度暑期实习/秋招- 7月30日-算法岗-第一题- 消失的括号层】（题目+思路+Java&C++&Python解析+在线测试)

这篇题解介绍了如何计算合法括号字符串中每个字符在第几轮消失的问题。通过将每一对括号看作节点并利用括号嵌套关系形成的树结构，可以高效地解决问题。方法思路深度统计：遍历字符串，统计每个字符所属括号对的深度。遇到(时，当前深度加1，记录该字符的深度；遇到)时，记录当前深度，然后减1。最大深度确定：在遍历过程中记录最大深度D。轮次计算：每个字符的消失轮次为D - 当前深度 + 1。解决代码 import sys def get_rounds(s): n = len(s) depth = [0] * n c

2026-07-30 21:34:53 16

原创【2026年蔚来暑期实习/秋招- 7月26日-通用岗-第一题- 线性组合计数】（题目+思路+Java&C++&Python解析+在线测试)

摘要：给定正整数 (x, y, l, r)，统计区间 ([l, r]) 内能被 (a \cdot x + b \cdot y) 表示的整数个数。根据裴蜀定理，满足条件的数必须能被 (\gcd(x, y)) 整除。解法为：计算 (g = \gcd(x, y))，区间内 (g) 的倍数个数即答案，公式为 (\left\lfloor \frac{r}{g} \right\rfloor - \left\lfloor \frac{l-1}{g} \right\rfloor)。每组查询时间复杂度为 (O(\log \

2026-07-28 23:08:08 14

原创【2026年蔚来暑期实习/秋招- 7月26日-通用岗-第一题- 阶乘平方数】（题目+思路+Java&C++&Python解析+在线测试)

题目摘要给定多组查询，每组给出一个正整数n，要求找出所有满足以下条件的正整数x： x! + 1 ≤ n x! + 1 是完全平方数解题思路阶乘增长极快，n≤1e18时只需枚举x≤19 预处理x=1~19，计算x!+1并判断是否为完全平方数预处理后发现仅有x=4,5,7满足条件（对应25,121,5041）每组查询只需检查这三个候选值是否≤n即可复杂度分析预处理时间复杂度：O(1) 单次查询时间：O(1) 总复杂度：O(T) 代码实现预处理阶段计算阶乘并验证完全平方数对每个查询n，输出所有x

2026-07-28 23:07:20 11

原创【2026年华为暑期实习-非AI方向(通软&嵌软&测试&算法&数据科学)- 7月24日-第三题- 地宫探宝】（题目+思路+Java&C++&Python解析+在线测试)

摘要该问题要求在地宫探宝游戏中，在有限回合内选择移动策略以获取最大财宝价值。玩家每回合可前进1、2或3块地砖，自动拾取落脚地砖的财宝。若无法在规定回合数内到达终点则返回-1。解题思路：首先判断能否在m回合内到达终点（3m ≥ n）。使用动态规划，状态dp[i]表示到达第i块地砖时的最大价值。状态转移方程为dp[i] = max(dp[i-1], dp[i-2], dp[i-3]) + value[i]。通过滚动数组优化空间复杂度至O(n)。样例1输入"5 3"和"1 2 1 1 3"时，最优路

2026-07-24 20:08:31 43

原创【2026年华为暑期实习-非AI方向(通软&嵌软&测试&算法&数据科学)- 7月24日-第二题- 双11购物狂欢】（题目+思路+Java&C++&Python解析+在线测试)

本文介绍了如何在有限预算下选择最优商品组合的问题。商场提供两种促销规则：每满200减20，或购买3种及以上商品时每满200减30（不可叠加）。给定预算和商品列表（含编号、类别、价格、满意度），需在预算内选择组合使满意度最大化。解题采用状态压缩+DFS方法，枚举所有可能的商品组合（最多2^20种情况）。对每种组合计算总价和类别数，根据促销规则计算实际支付金额，若在预算内则更新最大满意度。样例1中选单价100元满意度110的商品最优，样例2中组合4件商品（含3类）享受满200减30，总满意度230为最佳解。

2026-07-24 20:07:34 33

原创【2026年华为暑期实习-非AI方向(通软&嵌软&测试&算法&数据科学)- 7月24日-第一题- 最优河堤加固方案】（题目+思路+Java&C++&Python解析+在线测试)

本文探讨了在给定预算约束下加固河堤以最大化最低高度的优化问题。通过二分查找和前缀和技术，确定将各河堤提升至目标高度所需的土方量与运输成本，从而找出不超过预算的最大可行最低高度。算法首先对河堤高度排序并计算前缀和，然后二分搜索可能的高度值，每次检查其对应的总成本是否在预算范围内。时间复杂度为O(n log n + log R log n)，其中n为河堤数量，R为高度范围。该方法高效解决了大规模数据下的最优加固方案问题。

2026-07-24 20:06:25 44

原创【2026年华为暑期实习（AI）-7月24日-第三题- 流水线并行阶段划分优化】（题目+思路+Java&C++&Python解析+在线测试)

本文探讨了在大规模深度学习训练中，采用流水线并行技术进行模型划分的最优方案问题。给定一个包含n层的神经网络模型，需要将其划分为p个连续阶段，每个阶段的计算时间不超过限制T，同时最小化阶段间的通信开销。文章提出了基于动态规划与单调队列优化的解决方案，通过计算前缀和、确定合法划分区间，并维护滑动窗口内的最小通信开销，实现了O(pn)时间复杂度的高效求解。当不存在满足条件的划分方案时返回-1。该方法既保证了计算负载均衡，又有效降低了通信成本。

2026-07-24 20:05:21 46

原创【2026年华为暑期实习（AI）-7月24日-第二题- 混合专家大模型的动态路由与容量掩码】（题目+思路+Java&C++&Python解析+在线测试)

摘要本文介绍了一种用于混合专家大模型的路由算法，旨在通过动态容量调度减少算力消耗。算法分为三个步骤：(1) 对每个Token选择得分最高的K个专家，(2) 根据专家容量限制动态调整分配，(3) 计算负载均衡惩罚值。输入为N个Token对E个专家的评分矩阵，输出为惩罚值和各专家最终处理的Token数量。时间复杂度为O(NElogE)，适用于大规模场景。算法通过优先选择高分专家和索引优先规则处理平局，并通过容量检查确保专家负载不超过上限。

2026-07-24 20:04:31 48

原创【2026年华为暑期实习（AI）-7月24日-第一题- 选择题】（题目+思路+Java&C++&Python解析+在线测试)

本文摘要：该文档包含20道数学与机器学习相关的选择题和解析。内容涵盖概率统计（独立随机变量方差、概率密度函数）、深度学习优化（L2正则化、交叉熵损失、激活检查点）、PCA标准化、多模态融合、神经网络结构、无监督学习、距离度量（皮尔逊相关系数）、vLLM的PagedAttention机制、困惑度评估、KVCache管理、SVD分解、余弦相似度与欧氏距离比较、ResNet残差连接、多模态Agent训练等知识点。每道题均提供正确答案及简明解析，适合快速回顾相关领域核心概念。

2026-07-24 20:03:35 47

原创【2026年百度暑期实习/春招- 7月23日-算法岗-第三题- 格子行走翻转】（题目+思路+Java&C++&Python解析+在线测试)

摘要本文介绍了一个模拟问题，描述在无限长的格子带上，初始时质数编号的格子为黑色，其余为白色。给定一个由 '0' 和 '1' 组成的指令串，n 个人依次执行指令：'0' 移动到右侧下一个白格子，'1' 移动到下一个黑格子。执行后翻转所在格子颜色。最终输出所有被翻转的格子编号。关键步骤：预处理质数：使用埃拉托斯特尼筛法标记质数位置。模拟移动过程：维护当前位置，根据指令寻找下一个目标格子，记录翻转的格子并更新后续移动的起始位置。输出结果：所有被翻转的格子编号严格递增，直接输出即可。复杂度分析：预处理

2026-07-23 23:39:38 16

原创【2026年百度暑期实习/春招- 7月23日-算法岗-第二题- 魔法藤蔓】（题目+思路+Java&C++&Python解析+在线测试)

本文介绍了一个动态规划解法，用于计算剪掉魔法藤蔓所需的最少操作次数。魔法藤蔓由若干段硬度不同的魔法段组成，每次操作可以选择剪掉剩余段中硬度最大或最小的最远段及其后续段，直到剪掉第一段为止。方法思路问题分析：每次操作必须选择剩余段中硬度最大或最小的最远段进行剪除。目标是找到最少操作次数，使得最终剪除第一段。动态规划状态定义：使用 dp[i] 表示剪除前 i 段所需的最少操作次数。状态转移：维护当前段的最大和最小硬度及其最远位置。每次操作后，剩余段数为 maxPos - 1 或 minPos - 1，因

2026-07-23 23:38:55 19

空空如也

空空如也