Ming's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

第3题-专栏改挂后的最大综合评分

小红书9月13日机考题目与解析 某技术社区举办「全能作者季」。你在 nn 个专栏方向上各有若干成稿:第 ii 个方向现有 aia_i 篇。 你可以把一篇成稿从方向 ii 改挂到方向 jj(须保证该方向改挂后篇数非负)。每改挂一篇计一次操作,最多操作 kk 次。 改挂结束后,设 xx 为成稿数不少于 bb 篇的方向个数,y=min⁡(a1,a2,…,an)y = \min(a_1, a_
2026-11-03
刷题笔记 > 机考 > 小红书
#贪心 #排序 #前缀和

第2题-双通道评测格网

小红书9月10日机考题目与解析 给定一张 NN 行 MM 列的评测格网。格子 (i,j)(i,j) 上有两个通道分 Xi,jX_{i,j} 与 Yi,jY_{i,j}。 从 (1,1)(1,1) 走到 (N,M)(N,M),每次只能向右走到 (i,j+1)(i,j+1) 或向下走到 (i+1,j)(i+1,j),不可越界。 路径上每个格子(含起终点)须把 Xi,jX_{i,j} 与 Yi,jY_{
2026-11-03
刷题笔记 > 机考 > 小红书
#动态规划 #位运算

第1题-达人数据看板

小红书9月13日机考题目与解析 第一题 - 项目需求概览:达人数据看板 题目 项目名称:达人数据看板 本项目面向运营团队,目标是构建一个前后端分离的「达人数据分析看板」Web 应用,帮助运营人员从多维度了解平台达人的成长趋势、内容表现与粉丝画像。系统需预置不少于 500 条达人初始数据,并支持数据持久化与 API 通信。 核心功能包括: 数据概览:展示平台达人总数、本周新增达人、平均互动率、平均
2026-11-03
刷题笔记 > 机考 > 小红书

第2题-行为权重2

题目 在小红书的推荐引擎中,为了评估用户行为序列的「权重」对内容分发的影响,平台将用户的一系列操作映射为一个长度为 nn 的数值数组 (a1,a2,…,an)(a_1, a_2, \ldots, a_n)。系统需要对前 mm 步行为进行聚合评估,但允许丢弃(删除)多达 n−mn - m 步「噪声」操作,每删除一步需支付权值 kk 的代价。 具体地,对于每个 mm(1≤m≤n1 \le m \le
2026-11-03
刷题笔记 > 机考 > 小红书
#排序 #枚举 #前缀和

第3题-轰炸机

题目 在遥远的星球上有 T 国与 K 国,其中 T 国是由 nn 座城市(编号为 1∼n1 \sim n)和 n−1n - 1 条双向道路组成的,保证任意两座城市之间互通。某天,强大的 K 国决定轰炸 T 国的所有城市,K 国可以进行以下两种操作: 选择一个尚未轰炸的城市,花费 xx 财力,将该城市本身、所有与之直接相连的道路,一并轰炸。 选择一个尚未轰炸的城市,花费 yy 财力,将该城市所在的
2026-11-03
刷题笔记 > 机考 > 小红书
#树形DP #最大独立集 #树

第1题-最小化峰值干扰

小红书9月10日机考题目与解析 要将 mm 项探测任务按给定顺序安排到连续 nn 个时隙。第 jj 个时隙的干扰强度为 aja_j,第 ii 项任务占用连续 bib_i 个时隙。记 lil_i 为第 ii 项任务的起始时隙,则其占用区间为 [li,li+bi−1][l_i,\ l_i + b_i - 1]。 安排须满足: 任务占用互不重叠:对任意 i<ji < j,有 li+bi−1
2026-11-03
刷题笔记 > 机考 > 小红书
#贪心 #二分查找

第1题-超级重排

题目 Tk 有一个长度为 nn 的数组 (a1,a2,…,an)(a_1, a_2, \ldots, a_n),Tk 定义这个数组的权值为 ∑i=1nai\sum_{i=1}^{n} a_i。为了使数组的权值最大,Tk 提出如下超级重排流程: 将所有元素的十进制表示按原序拼接成一个字符串; 对该字符串中的所有字符进行重新排列; 按照原元素的位数切分字符串,恢复为 nn 个新数字。 换句话说:收
2026-11-03
刷题笔记 > 机考 > 小红书
#贪心 #排序

数字消除与连锁进位

数字消除与连锁进位 题目描述 给定一个只包含数字 0 到 9 的字符串,以及一个整数 k。从左到右依次处理每个数字: 将当前数字放入一个结果序列(用栈模拟)。 如果栈顶出现连续 k 个相同数字,则消除这 k 个数字,并生成一个新数字:(被消除数字 + 1) % 10。 新数字插入到消除位置,可能与前面的数字相同,形成新的连续段。若新连续段长度又达到 k,则继续消除和进位,直到稳定。 处理完整个字
2026-11-03
刷题笔记 > 机考 > 1016满帮集团
#字符串 #栈 #模拟

交换一次使 a 字典序严格大于 b

交换一次使 a 字典序严格大于 b 题目描述 给定两个数字字符串 a 和 b,长度不一定相同。你可以对字符串 a 执行至多一次操作:交换 a 中任意两个位置上的字符(也可以不交换)。 操作完成后: 如果存在一种操作使 a' 字典序严格大于 b,输出任意一个满足条件的 a'; 否则输出 b。 输入格式: 第一行一个整数 t(1 <= t <= 1000),表示测试用例数量。 接下来
2026-11-03
刷题笔记 > 机考 > 1016满帮集团
#贪心 #字符串 #字典序

华为机考题型

leetcode:熟悉题型和算法,各类型的题选做10-15道(保底5-8道) 针对薄弱知识点查缺补漏题号: 字符串:3,49,30 线性表:86,16,27,732 队列:641,406,899 栈:946,116,117,895 哈希表:61,729,25,554 dfs:105,112,98,494,547,1254 bfs:1091,1129,102,101,752 动态规划类题目也可以适当
2026-11-03
刷题笔记 > 华为机考
1…7891011…21

搜索

Hexo Fluid