- 博客(1023)
- 收藏
- 关注
RSS订阅原创 校招算法笔面试 | 校招笔面试真题-循环数比较_1
这是一个大数比较问题。需要比较两个重复数字构成的大数，但不能直接构造完整数字（可能溢出），需要逐位比较。首先判断v1,v2的长度。V1的长度等于X1的长度乘上K1，V2的长度等于X2的长度乘上K2。通过for循环将X1，X2重复K1，K2次添加到V1，V2的末尾。如果v1的长度大于v2的长度输出"Greater"；如果v1的长度小于v2的长度输出"Less"；###【注】string字符串可以直接相加。##知识点：字符串 数学逻辑。##方法一（字符串）
2025-06-12 09:58:19
436
原创 校招算法笔面试 | 校招笔面试真题-彩色的砖块_1
颜色对应不同的字母，为了对于找出字母的种类，就立即想到set元素不能重复的特点，所以根据set的size就得到字母的种类数。这道题认真读完题目则发现很简单，因为漂亮的砖块最多存在一对不同颜色的相邻砖块。##知识点：逻辑与理解。
2025-06-12 09:57:20
155
原创 校招算法笔面试 | 校招笔面试真题-幸运子序列
如果 a 小于 b，说明在数组里，a 前面至少有一个元素不能扩展到 a 的位置(至少有b元素，因为b的值要大于a，如果此时再加入新的a，那么单调栈便不再单调，所以元素a此时不能压入栈顶，因为这并不是元素a"应该"在的位置，只有当元素a找到自己的位置时元素a方能压入栈中，而这样做的前提是不改变单调栈的单调性)，也就是对于这些元素来说，a 是其在数组右侧第一个比它小的元素。弹出栈顶元素1，继续判断 4>2, 此可以得到子序列 2 1 4，弹出栈顶元素2 ，继续判断4<5,可以得到子序列 5 2 1 4。
2025-06-11 09:40:41
211
原创 校招算法笔面试 | 校招笔面试真题-年会抢玩偶游戏
本题实际是要找出s的最长子序列，看到这个问题就应该想到利用动态规划去解决。一般是找s1、s2两个字符串中的最长子序列，那么该题中就可以遍历s,以每个字符位置作为分割点，将s分割成s1和s2两个字符串，利用动态规划去求解s1和s2中的最长子序列，结果存储在dp[i][j]的二维数组中。对于dp数组，下标从1开始对应字符串中的0下标对应的字符。通过上面一个dp数组表，就可以算出最长子序列长度为3。这是一道数学推导题目。
2025-06-11 09:39:42
242
原创 校招算法笔面试 | 校招笔面试真题-平均值
给出两个正整数 x 和 y，每次可以选择其中一个数字，然后将其替换为 x 和 y 的几何平均数或者平方平均数。问最少经过几次替换，可以使得两个数相等。
2025-06-10 09:42:53
713
原创 校招算法笔面试 | 校招笔面试真题-小苯的比赛上分
次的比赛记录，已知小苯每次都会谨记 st****lk 的名言，从而使用分数最低的账号参赛。现在我们想知道小苯每次参赛后，他的最高分是多少。通常一名参赛选手只有一个账号，但不难猜到，总会有人"开小号"上分。他深谙游戏中一位著名玩家 st****lk 的一句名言：“只要你永远打分更低的号，那么你的最高分就是单调不降”。现在他想知道有多少种不同的选择区间的方案。注：小苯认为，空数组也满足有序，即你可以选择。，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。小苯就是一位该游戏的忠实玩家，他总共有。
2025-06-10 09:39:50
546
原创 校招算法笔面试 | 校招笔面试真题-小苯的区间删除
现在他想知道有多少种不同的选择区间的方案。注：小苯认为，空数组也满足有序，即你可以选择。，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。，他想要使得数组有序（单调不降）。为此，他必须选择一段区间。
2025-06-10 09:39:19
681
原创 校招算法笔面试 | 校招笔面试真题-小红的顺子
小红希望切割出一个正方形的小蛋糕（正方形边长必须平行于矩阵的边长，且必须都是完整的区域），自己吃掉正方形的部分，把剩下的部分给小紫吃。小红希望两人吃的部分的美味度之和尽可能接近，小红吃的蛋糕美味度之和为。个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。小红拿到了一个矩形的蛋糕，共分成了。，小紫吃的蛋糕美味度之和为。顺子的定义为：对于长度为。，求顺子的最大长度。
2025-06-09 09:32:42
213
原创 校招算法笔面试 | 校招笔面试真题-小红的皇后
的棋盘，有一些格子是障碍物不能通过。移动的前提是路径上没有障碍物。小红想知道，皇后从左上角移动到右下角，最少要移动多少步？
2025-06-09 09:30:43
241
原创 校招算法笔面试 | 校招笔面试真题-小红的校招笔试
小红正在参加校招笔试，现在给出了小红的分数、总人数以及其他人的分数，已知校招的过线率是50%（向下取整），小红想知道她最终是否能过线？注：如果有多个人和恰好过线的分数相同，那么这些人会同时过线。
2025-06-09 09:30:13
364
原创 校招算法笔面试 | 校招笔面试真题-小红的有序数组
的奇偶性相同，然后交换这两个数。问最少需要多少次操作才能使得数组变成有序的，如果不能变的有序，输出 -1。小红拿到了一个数组，她准备选择一个子序列，使得该子序列的中位数尽可能大。小红想知道，一共有多少种方案？的排列，她每次可以选择两个数。
2025-06-09 09:29:13
340
原创 校招算法笔面试 | 校招笔面试真题-小红的暑假
天的暑假，她在暑假每天都找了其中一个朋友玩。暑假结束后，小红惊喜的发现，她跟每一个朋友都恰好玩了。小红现在已经忘记了每天去找哪个朋友玩了，但她还记得没有连续。天都跟同一个朋友玩。小红想知道有多少种可能的找朋友玩的序列。小红和她的三个朋友们都有。
2025-06-09 09:28:43
329
原创 校招算法笔面试 | 校招笔面试真题-小红的整数配对
小红获得这两个数的乘积的分数，被选择过的数不能再选择。问小红最多能获得多少分数？小红每次选择两个整数，这两个数的差值不能超过。
2025-06-09 09:28:11
212
原创 校招算法笔面试 | 校招笔面试真题-小红的数组操作
小红定义一个数组为好数组当且仅当这个数组至少存在一个长度为3的非降序子数组。小红可以进行多次操作，每次操作可以修改数组中的一个元素。小红想知道至少需要操作几次才可以把这个数组变成不是好数组。小红希望用尽可能少的花费使得数组所有元素都相等，请你帮小红求出最小的花费。
2025-06-06 09:36:24
777
原创 校招算法笔面试 | 校招笔面试真题-小红的好数组
小红定义一个数组为好数组当且仅当这个数组至少存在一个长度为3的非降序子数组。小红可以进行多次操作，每次操作可以修改数组中的一个元素。小红想知道至少需要操作几次才可以把这个数组变成不是好数组。
2025-06-06 09:33:39
511
原创 校招算法笔面试 | 校招笔面试真题-小红的夹吃棋
所谓"夹吃棋"，即如果存在一个白子，它的两侧（横向或者纵向）相邻都是黑子，则这个棋子将被"夹吃"；如果一个棋盘的局面没有一方被夹吃，或者黑白双方都被对面夹吃，则认为是平局。如果只有一方夹吃了另一方，则认为夹吃方赢，被夹吃方输。小红喜欢吃多彩糖葫芦，多彩糖葫芦上的每一个糖葫芦都有一种颜色。一串糖葫芦只能从上往下吃，一旦小红发现下一颗糖葫芦和她刚吃过的糖葫芦颜色相同时，小红就会把整串多彩糖葫芦丢掉。小红执黑棋，小紫执白棋，现在给定一个局面，请你判断当前棋局是谁获胜。块地砖，小红从第一块地砖开始，要走到第。
2025-06-06 09:33:09
908
原创 校招算法笔面试 | 校招笔面试真题-小红的地砖
小红拿到了一个字符串。她想知道，该字符串有多少个长度为 k 的连续子串是回文的？的体力值，小红每次可以选择向前走一步或者向前走两步，求小红走到第。块地砖，小红从第一块地砖开始，要走到第。块地砖时消耗的最小体力值。
2025-06-06 09:32:11
1002
原创 校招算法笔面试 | 校招笔面试真题-小红吃药
种药可以治疗一些症状，但可能会导致一些副作用，添加一些新的症状。小红依次服用了一些药，请你告诉小红，当她每次服用一副药时，当前还有多少症状？，小红想知道，可以少修多少条路，使得从。号点，终点是其他顶点。条边的无向图，每条边有一个权值。号点到其他点的距离仍然为。号点到其他点的距离为。
2025-06-06 09:30:13
316
原创 校招算法笔面试 | 校招笔面试真题-小米大礼包
第三步分析逻辑：如果不把 nums[i] 算入子集，那么是否能够恰好等于总和，取决于上一个状态 dp[i-1][j]。如果把 nums[i] 算入子集，那么是否能够恰好等于总和，取决于状态 dp[i - 1][j-nums[i-1]]。设置 dp[i][j] = true 或者 false ，表示前 i 个数的总和是否等于 j。在本题中，【状态】就是“剩余的总和”和“可选择的数”，【选择】就是“放入这个数”和“不放入这个数”。第三步：根据【选择】，对状态转换的逻辑进行计算。##题目难度：中等难度。
2025-06-06 09:29:43
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人