- 博客(13)
- 收藏
- 关注
RSS订阅原创 大厂笔试真题讲解—快手24秋—有效的括号
栈的选择：使用栈来存储遇到的左括号，利用LIFO特性确保括号按正确顺序匹配提前终止：一旦发现不匹配的情况，立即标记为无效并终止处理最终检查：处理完所有字符后必须检查栈是否为空，防止未匹配的左括号。
2025-10-30 10:54:32
428
原创 大厂笔试真题讲解—米哈游24春—米小游和蹦蹦史莱姆
地图上有 n 个格子排成一排，最左边的格子为1，最右边的格子为n。第0秒时，每个格子都有一只史莱姆。第1秒，史莱姆1跳到格子2，史莱姆2跳到格子1，史莱姆3跳出地图，格子3没有史莱姆。输出包含一行n个整数，用空格隔开，第i个数表示第i秒没有史莱姆的格子数量。模拟一排格子上史莱姆的移动过程，计算每一秒内地图上没有史莱姆的格子数量。第2秒，史莱姆1跳到格子3，史莱姆2跳出地图，格子1和2没有史莱姆。米小游想知道第1-n秒，地图上有多少个格子没有史莱姆。第3秒，史莱姆1跳出地图，格子1、2、3没有史莱姆。
2025-10-27 17:13:13
575
原创 大厂笔试真题讲解—虾皮24春—字符-数字卡片拼电话号码
这道题的关键在于理解排序操作的限制条件，并通过回溯算法找到满足条件的匹配。算法通过多个剪枝条件提高了效率，能够在合理时间内解决问题。
2025-10-26 17:54:39
1166
原创 大厂笔试真题讲解—虾皮24春—有效的重复字符
之间的字符组成的字符串，即大括号可能会有嵌套的情况。你可以认为输入字符串总是有效的：输入字符串中没有额外的空格，且输入的括号总是符合格式要求的。这是一个典型的字符串解码问题，主要难点在于处理嵌套的括号结构。需要从内到外逐层解码嵌套的字符串。给定一个经过编码的字符串，按照特定规则返回它解码后的字符串。原始数据不包含数字，所有的数字只表示重复的次数。遇到数字时，累积计算完整的数字（处理多位数情况）遇到字母时，直接添加到当前结果字符串中。输入一个经过编码的字符串。的输入，但是会出现像。输出解码后的字符串。
2025-10-24 14:35:33
660
原创 大厂笔试真题讲解—虾皮24春—0 到 n 中包含 2 的数字个数
初始化计数器res为0，遍历从0到n的每一个数字i。如果某一位等于2，则计数器加1。遍历完成后，输出计数器的值。时间复杂度为O(n × log₁₀n)，其中n是输入的数字，log₁₀n是数字的位数。空间复杂度为O(1)，仅使用常数级别的额外空间。给定一个正整数 n，其取值范围为 (0, 999999]，计算出 [0, n] 之间包含 2 的数字出现的次数。遍历从0到n的每一个数字，对每个数字进行逐位检查，统计数字2出现的次数。输出一个整数，表示 [0, n] 之间包含 2 的数字出现的次数。
2025-10-24 14:04:11
184
原创 大厂笔试真题讲解—深信服24—拼接木材
在不考虑切割木材，并且每种长度的木材不限量供应的情况下，返回满足要求的最少木材数量。如果无法通过组合达到规定长度，则返回。返回满足要求的最少木材数量。如果无法通过组合达到规定长度，返回。其他位置初始化为一个很大的值（表示不可达）。，表示共有多少根木材和需要达到的总长度。，需要将木材进行拼接，正好达到总长度。仍为初始的大值，说明无法拼接，返回。（长度为0时不需要任何木材）。个正整数，表示木材的列表。现在有一批长度不同的木材。木材，加上拼接剩余长度。所需的最少木材数量。所需的最少木材数量。，用于存储DP数组。
2025-10-17 11:23:07
520
原创 大厂笔试真题讲解—深信服24—合法域名
代码对字符串进行了两次遍历，时间复杂度为 O(n)，其中 n 是字符串长度。验证一个字符串是否是合法的DNS域名。在给定的约束条件 1 <= n <= 1e5 下，算法效率足够。验证字符串中只包含允许的字符：字母、数字、点号和连字符。只使用了常数级别的额外空间，空间复杂度为 O(1)遍历字符串，遇到点号时检查前后标签的合法性。确保点号后面不能紧跟连字符或另一个点号。检查每个标签的长度不超过63字符。检查域名总长度不超过255字符。如果字符串是合法域名，输出。检查域名首尾不能是点号。
2025-10-16 10:52:06
422
原创 大厂笔试真题讲解—深信服24—石头游戏
这意味着剩下的石头序列本身就是一个所有相邻元素都不同的序列。要最小化取出的石头数，就是最大化剩下的石头数。当遇到与上一个保留的石头颜色相同的石头时，跳过它（相当于取出）。现在要从这排石头中取出若干块石头，使得剩余的石头中，任何两颗相邻的石头颜色不同（取出石头后，两边的石头视为相邻）。贪心策略：从前往后遍历，只要当前石头与前一个保留的石头颜色不同，就保留它。这个问题本质上是要找出最长的满足相邻石头颜色不同的子序列，然后用总石头数减去这个最长子序列的长度，就是最少需要取出的石头数量。），表示桌子上的石头数量。
2025-10-14 13:28:23
620
原创 大厂笔试真题讲解—中兴24—分糖果2
有5个小朋友围成一圈，他们的编号为1、2、3、4、5，他们身上都有若干个糖果。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他相邻的两个小朋友。执行顺序：必须按照1→2→3→4→5的顺序执行，因为后面小朋友的糖果数会受到前面分配的影响。5号小朋友的左边是4号，右边是1号。顺序执行：从1号到5号按顺序执行，后面小朋友的糖果数会受到前面小朋友分配的影响。环形处理：首尾相连是本题的核心，1号的左边是5号，5号的右边是1号。输出一行，5个整数，以空格隔开。
2025-10-13 10:35:09
509
原创 大厂笔试真题讲解—中兴24—合并线性表
已知线性表A和B中的数据元素按值非递减有序排列，现要求将A和B归并为一个新的线性表C，且C中的数据元素仍然按值非递减有序排列。设A=(3,5,8,11)，B=(2,6,8,9,11,15,20)，则C=(2,3,5,6,8,8,9,11,11,15,20)。一行含有m+n个来自线性表A和线性表B中的元素，结果依旧是非递减排序的。1 <= x <= 1e9，x为数组元素。第一行一个m，接下来m个数字表示线性表A中的元素，元素是非递减排序。第二行一个n，接下来n个数字表示线性表B中的元素，元素是非递减排序。
2025-10-12 10:40:13
443
原创 大厂笔试真题讲解—vivo24—分礼物
不同礼品价格不同，为公平起见，需要将全部的礼品公平分配到粉丝手中，且每位粉丝拿到的礼品总价格相同。计算所有礼品总价值，若不能被粉丝数k整除则直接返回false。依次尝试将每个礼品分配给不同粉丝，若分配后不超过目标值则递归处理下一个礼品。若当前粉丝分配该礼品后刚好达到目标值，无需尝试其他粉丝。最坏情况下为O(k^n)，其中n为礼品数量，k为粉丝数。将礼品按从大到小排序，优先分配价值大的礼品，可以更快触发剪枝条件。所有礼物分配完毕，每位粉丝的礼品总价格相同，因此返回。，表示是否可以公平分配礼品。
2025-10-10 22:17:16
450
原创 大厂笔试真题讲解—vivo24—内存波动差
题目要求计算每个长度为k的滑动窗口内的最大值与最小值的差值。直接暴力求解的时间复杂度为O(nk)，对于n和k最大为1e5的数据规模来说不可接受，需要使用更高效的算法。你是一名手机应用开发工程师，需要分析应用在手机上的内存使用情况。秒内的内存使用量的波动范围（即最大值与最小值的差值），并返回这些波动范围。队列中存储元素的索引而非值，便于判断元素是否在窗口内。每个元素最多入队和出队一次，时间复杂度为O(n)。时，窗口大小达到k，此时才计算波动值。O(n)，每个元素最多入队和出队一次。输出波动范围，长度为。
2025-10-10 12:39:06
724
原创 大厂笔试真题讲解—vivo24—员工分组
贪心策略：优先用老员工带新员工，最大化利用每个组分类讨论：根据新老员工数量关系采用不同策略数学简化：通过除法取整处理剩余员工分组边界处理：考虑全老员工、全新员工等特殊情况。
2025-10-09 21:19:24
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人