- 博客(465)
- 资源 (56)
- 收藏
- 关注
原创 猜密码 - 华为OD机试真题(A卷、JavaScript)
小杨申请了一个保密柜,但是他忘记了密码。只记得密码都是数字,而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量,帮他算下有哪些可能的组合,**规则如下**:1. 输出的组合都是从可选的数字范围中选取的,且不能重复;2. 输出的密码数字要按照从小到大的顺序排列,密码组合需要按照字母顺序,从小到大的顺序排序。3. 输出的每一个组合的数字的数量要大于等于密码最小数字数量;4. 如果可能的组合为空,则返回“None”
2025-04-01 15:27:34
676
原创 微服务集成测试 -华为OD机试真题(A卷、JavaScript)
现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次,服务自身启动加载会消耗一些时间。给你一个n × n 的二维矩阵useTime,其中useTime[i][i]=10表示服务i自身启动加载需要消耗10s,useTime[i][j]=1表示服务i启动依赖服务j启动完成,useTime[i][k]=0表示服务i启动不依赖服务k。其中0 <= i, j, k < n。服务之间没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间
2025-04-01 14:39:34
583
原创 动态开点线段树处理超大范围数据区间问题 - 洛谷P2781
由于 ( n ) 的范围高达 ( 10^9 ),无法使用传统数组存储,需要采用。由于 ( n ) 过大,无法直接建立一个大小为 ( n ) 的数组,因此使用。有 n 个位置,编号从 1 到 n,初始所有位置的值为 0。,是处理超大范围数据的关键技巧!
2025-03-31 20:08:31
798
原创 微服务集成测试 -华为OD机试真题(A卷、C++)
现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次,服务自身启动加载会消耗一些时间。给你一个n × n 的二维矩阵useTime,其中useTime\[i][i]=10表示服务i自身启动加载需要消耗10s,useTime\[i][j]=1表示服务i启动依赖服务j启动完成,useTime\[i][k]=0表示服务i启动不依赖服务k。其中0 <= i, j, k < n。服务之间没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多
2025-03-31 13:08:31
292
原创 微服务集成测试 -华为OD机试真题(A卷、Java)
现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次,服务自身启动加载会消耗一些时间。给你一个n × n 的二维矩阵useTime,其中useTime\[i][i]=10表示服务i自身启动加载需要消耗10s,useTime\[i][j]=1表示服务i启动依赖服务j启动完成,useTime\[i][k]=0表示服务i启动不依赖服务k。其中0 <= i, j, k < n。服务之间没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多
2025-03-31 13:06:46
246
原创 微服务集成测试 -华为OD机试真题(A卷、Python)
现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次,服务自身启动加载会消耗一些时间。给你一个n × n 的二维矩阵useTime,其中useTime\[i][i]=10表示服务i自身启动加载需要消耗10s,useTime\[i][j]=1表示服务i启动依赖服务j启动完成,useTime\[i][k]=0表示服务i启动不依赖服务k。其中0 <= i, j, k < n。服务之间没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待
2025-03-28 16:23:48
727
原创 回文时间 - 携程机试真题题解
给你一个包含小时数和分钟数的时间,让你求出从当前开始到达最早的回文时间需要经过多少分钟 我们将分钟数直接拼接到小时数后面,如果这个数字正反都是一样的,那么称这个时间为回文时间,例如13:31就是一个回文时间,因为拼接得到的数字1331正反都是一样的。
2025-03-28 14:46:11
504
原创 多少双手套 - 小米机试真题题解
小A有很多双手套,但是由于他不是很爱收拾所以现在这些手套全部乱成一团。小A的手套是不分左右手的,但是需要两只相同花色的手套才能匹配成一双。小A现在将这些手套排成一行,他想知道如果将区间 $[l, r]$ 中的所有手套取出,且 $r - l + 1$ 是偶数,这些手套是否刚好能组成 $\frac{(r - l + 1)}{2}$ 双手套。小A会提出这个问题很多次,你能帮他吗?
2025-03-28 13:13:05
105
原创 线段树解决区间问题 - 旅馆问题P2894
第一行输入 n,m,n 代表有 n 个房间 (1≤n≤50,000),编号为 1∼n,开始都为空房,m 表示以下有 m 行操作 (1≤m<50,000),以下每行先输入一个数 i ,表示一种操作:若 i 为 1,表示查询房间,再输入一个数 x,表示在 1,2,...,n 房间中找到长度为 x 的连续空房,输出连续 x 个房间中左端的房间号,尽量让这个房间号最小,若找不到长度为 x 的连续空房,输出 0。若找得到,在这 x 个空房间中住上人。若 i 为 2,表示退房,再输入两个数 x,y 代表房间号
2025-03-27 13:59:04
1254
原创 递归算法简单入门
一开始可以先尝试简单的递归问题,逐渐掌握递归的基本结构后,再挑战更复杂的递归问题,例如树的遍历、分治算法、动态规划等。随着递归技巧的提升,你会逐渐理解更复杂的递归算法。在学习递归时,尝试手动跟踪递归调用的过程,理解函数是如何逐步调用自身的,并在递归到基准情况时如何逐层返回结果。递归涉及到的核心思维方式是将问题拆解成更小的子问题,因此通过大量的练习可以帮助你更熟悉递归的结构和模式。这个比喻中,任务的分配就像是递归的调用,每一层都会继续拆分任务,直到到达最基础的可执行任务,再通过结果逐层返回,完成整个目标。
2025-03-27 10:54:20
244
原创 丢失报文位置 - 华为机试真题题解
某通信系统持续向外发送报文,使用数组 `nums` 保存 `n` 个最近发送的报文,用于在报文未达到对端的情况下重发。报文使用序号 `sn` 表示,序号 `sn` 按报文发送顺序从小到大排序,相邻报文 `sn` 不完全连续且可能相同。报文使用循环覆盖的方式保存,即 `nums` 数组填满后,从头开始保存新的报文。假设需要重发序号为 `sn` 的报文。请找出序号为 `sn` 的报文在数组中的起始位置和结束位置。
2025-03-26 14:28:59
118
原创 租车骑绿道 - 华为OD机试真题(E卷、Python)
部门组织绿道骑行团建活动。租用公共双人自行车骑行,每辆自行车最多坐两人、做大载重M。给出部门每个人的体重,请问最多需要租用多少双人自行车。
2025-03-26 12:34:50
394
原创 租车骑绿道 - 华为OD机试真题(E卷、JavaScript)
部门组织绿道骑行团建活动。租用公共双人自行车骑行,每辆自行车最多坐两人、做大载重M。给出部门每个人的体重,请问最多需要租用多少双人自行车。
2025-03-25 09:57:24
325
原创 租车骑绿道 - 华为OD机试真题(E卷、Java)
部门组织绿道骑行团建活动。租用公共双人自行车骑行,每辆自行车最多坐两人、做大载重M。给出部门每个人的体重,请问最多需要租用多少双人自行车。
2025-03-25 09:32:24
439
原创 Python 列表推导式与生成器表达式
列表推导式是 Python 中一种简洁的方式,用于从一个可迭代对象(如列表、元组或字符串)创建一个新的列表。expression:对每个item执行的操作或计算。item:可迭代对象中的每个元素。iterable:需要迭代的对象(如列表、集合、范围等)。condition(可选):筛选符合条件的元素。生成器表达式的语法与列表推导式非常相似,唯一的区别是它使用圆括号()而不是方括号[]。生成器表达式是创建生成器对象的简洁方法,生成器是一个懒加载的可迭代对象。
2025-03-24 18:02:02
922
原创 流浪地球 - 华为OD机试真题(E卷、Python)
流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N。 1). 初始状态下所有的发动机都是未启动状态; 2). 发动机启动的方式分为”手动启动”和”关联启动”两种方式; 3). 如果在时刻1一个发动机被启动,下一个时刻2与之相邻的两个发动机就会被"关联启动”; 4). 如果准备启动某个发动机时,它已经被启动了,则什么都不用做; 5). 发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行"手动启动”。当然最终所有的发动机都会被启动。
2025-03-24 13:36:05
993
原创 流浪地球 - 华为OD机试真题(E卷、JavaScript)
流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N。 1). 初始状态下所有的发动机都是未启动状态; 2). 发动机启动的方式分为”手动启动”和”关联启动”两种方式; 3). 如果在时刻1一个发动机被启动,下一个时刻2与之相邻的两个发动机就会被"关联启动”; 4). 如果准备启动某个发动机时,它已经被启动了,则什么都不用做; 5). 发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行"手动启动”。当然最终所有的发动机都会被启动。
2025-03-24 13:35:25
709
原创 流浪地球 - 华为OD机试真题(E卷、Java)
流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N。 1). 初始状态下所有的发动机都是未启动状态; 2). 发动机启动的方式分为”手动启动”和”关联启动”两种方式; 3). 如果在时刻1一个发动机被启动,下一个时刻2与之相邻的两个发动机就会被"关联启动”; 4). 如果准备启动某个发动机时,它已经被启动了,则什么都不用做; 5). 发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行"手动启动”。当然最终所有的发动机都会被启动。
2025-03-22 12:27:41
792
原创 流浪地球 - 华为OD机试真题(E卷、C++)
流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N。 1). 初始状态下所有的发动机都是未启动状态; 2). 发动机启动的方式分为”手动启动”和”关联启动”两种方式; 3). 如果在时刻1一个发动机被启动,下一个时刻2与之相邻的两个发动机就会被"关联启动”; 4). 如果准备启动某个发动机时,它已经被启动了,则什么都不用做; 5). 发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行"手动启动”。当然最终所有的发动机都会被启动。
2025-03-22 12:19:13
808
原创 跳房子I - 华为OD机试真题(E卷、JavaScript)
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。假设房子的总格数是count、小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到最后一格?如果有,请输出索引和最小的步数组合。注意:数组中的步数可以重复,但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。
2025-03-21 11:40:33
491
原创 跳房子I - 华为OD机试真题(E卷、Python)
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。假设房子的总格数是count、小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到最后一格?如果有,请输出索引和最小的步数组合。注意:数组中的步数可以重复,但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。
2025-03-21 11:32:27
424
原创 寻找链表的中间节点 - 华为OD机试真题(E卷、Python)
给定一个单链表 L,请编写程序输出 L中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。例如: 给定 L 为 1 -> 7 -> 5,则输出应该为 7; 给定 L 为 1 -> 2 -> 3 -> 4,则输出应该为 3
2025-03-20 12:20:09
1093
原创 寻找链表的中间节点 - 华为OD机试真题(E卷、JavaScript)
给定一个单链表 L,请编写程序输出 L中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。例如: 给定 L 为 1 -> 7 -> 5,则输出应该为 7; 给定 L 为 1 -> 2 -> 3 -> 4,则输出应该为 3
2025-03-20 12:01:54
328
原创 寻找链表的中间节点 - 华为OD机试(E卷、Java)
给定一个单链表 L,请编写程序输出 L中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。例如: 给定 L 为 1 -> 7 -> 5,则输出应该为 7; 给定 L 为 1 -> 2 -> 3 -> 4,则输出应该为 3
2025-03-20 11:39:12
597
原创 路灯照明问题 - 华为OD机试真题(E卷、Python)
在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。
2025-03-19 09:32:40
716
3
原创 字符串分割 - 华为OD机试真题(E卷、Python)
给定一个非空字符串S,其被N个‘-’分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用‘-’分隔。对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时,不做转换
2025-03-19 09:18:13
510
原创 字符串分割 - 华为OD机试真题(E卷、Java)
给定一个非空字符串S,其被N个‘-’分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用‘-’分隔。对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时,不做转换
2025-03-19 09:04:02
365
原创 路灯照明问题 - 华为OD机试真题(E卷、Java)
在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。
2025-03-19 08:54:03
731
原创 找终点 - 华为OD机试真题(E卷)
给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。要求:1、第一步必须从第一元素开始,且1<=第一步的步长<len/2;(len为数组的长度,需要自行解析)。2、从第二步开始,只能以所在成员的数字走相应的步数,不能多也不能少,如果目标不可达返回-1,只输出最少的步骤数量。3、只能问数组的尾部走,不能往回走。
2025-03-17 18:24:44
504
原创 矩阵扩散 - 华为OD机试真题(E卷)
存在一个m*n的二维数组,其成员取值范围为0或1。其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1,二维数组的成员初始值都为0,将第 [i, j] 和[k,l]两个位置上元素修改成1后,求矩阵的所有元素变为1需要多长时间。
2025-03-17 16:48:32
556
原创 信道分配 - 华为OD机试真题(E卷)
算法工程师小明面对着这样一个问题,需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:1. 所有信道都有属性:”阶”。阶为r的信道的容量为2^r比特;2. 所有用户需要传输的数据量都一样:D比特;3. 一个用户可以分配多个信道,但每个信道只能分配给一个用户;4. 只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;给出一组信道资源,最多可以为多少用户传输数据?
2025-03-16 13:28:57
587
原创 荒岛逃生游戏 - 华为OD机试真题(E卷)
一个荒岛上有若干人,岛上只有一条路通往岛屿两端的港口,大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样,且只可选择向左或 向右逃生。若两个人相遇,则进行决斗,战斗力强的能够活下来,并损失掉与对方相同的战斗力;正负表示逃生方向(正表示向右逃生,负表示向左逃生),绝对值表示战斗力,越左边的数字表示离左边港口越近,逃生方向相同的人永远不会发生决斗。能够逃生的人总数,没有人逃生输出0,输入异常时输出-1。
2025-03-16 13:19:24
474
原创 【手撕真题】长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
2025-03-16 13:11:35
40
原创 【手撕真题】所有的子集
通过递归探索每个元素是否可以加入到当前的子集中,从而生成所有可能的子集。由于每次选择时可以决定是否包括当前元素,所有可能的选择都会被探索到。回溯是一种用于求解组合问题、排列问题、子集问题等问题的策略,通过递归深入探索所有可能的解,并通过回溯进行修剪。:回溯算法通常通过递归遍历所有的决策树节点,对于每个节点,选择一条路径并深入探索,遇到无法继续的节点时返回(回溯)。返回该数组所有可能的子集(幂集)。输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
2025-03-16 13:01:31
19
原创 好友推荐系统 - 华为机试真题题解
这是一个关于社交网络平台的“好友推荐系统”的问题,基于“共同好友数量”来衡量两个用户之间的相似度,并根据相似度进行排序,推荐给用户相似度最高的好友。3.如果推荐的好友个数满足L个,则推荐与用户K有共同好友关系的用户(陌生人)作为可能好友,如果推荐的好友不满足L个用户,剩余推荐用户编号使用0来占位。第一行包含四个整数 N,M 、K和L,分别表示用户的数量(N),好友记录条数(M)、查询的用户编号(K)和推荐的好友数量(L)。系统根据输入用户编号K,输出与此用户K相似度最高的前L个用户ID来推荐给用户K。
2025-03-14 19:08:15
946
原创 分奖金 - 华为OD机试真题(E卷、C++)
按照工号的顺序往后排列,遇到第一个数字比自己数字大的,那么,前面的员工就可以获得。:对于每个员工(从第一个员工开始),我们需要判断是否存在比他数字大的员工。那么第2个员工的数字10比第1个员工的数字2大,所以,第1个员工可以获得1*(10-2)=8。第2个员工后面没有比他数字更大的员工,所以,他获得他分配的随机数数量的奖金,就是10。其中,距离是当前员工和找到的比他数字大的员工之间的距离,数字差值是这两个人数字之差。第3个员工是最后一个员工,后面也没有比他更大数字的员工,所以他得到的奖金是3。
2025-03-14 19:05:46
455
原创 二叉树消消乐 - 华为机试真题题解
给定原始二叉树和参照二叉树(输入的二叉树均为满二叉树,二叉树节点的值范围为[1,1000],二叉树的深度不超过1000),现对原始二叉树和参照二叉树中相同层级目值相同的节点进行消除、消除规则为原始叉树和参照二叉树中存在多个值相同的节点只能消除等数量的、消除后的节点变为无效节点,请按节点值出现频率从高到低输出消除后原始二叉树中有效节点的值(如果原始二叉树消除后没有有效节点返回0)。原始二叉树中有效节点的值,按出现频率从高到低排序(相同频率的值按大小排序),相同频率的值按降序排列。原始二叉树中的节点个数。
2025-03-13 12:06:32
533
原创 T2.小牛架炮 - 美团机试真题题解
已知每个炮的攻击方式是:先选一个攻击方向(上、下、左、右),该方向上看见的第一个棋子为“炮架”,该炮可以通过炮架攻击到炮架后面的棋子(只能攻击到炮架后面的第一个)。,因为我们需要分别统计同一行和同一列上的炮的情况,以确定每个炮的攻击目标。接下来的几行,每行输入两个整数xi,yi,代表每个炮所在的坐标。输出几行,每行输出一个整数,代表第i个炮可以攻击到的炮的数量。在无限大的棋盘中有n个炮,第个炮的坐标是(xi,yi)。
2025-03-13 10:27:52
1107
原创 T1.小牛的文本加密 - 美团机试真题
小牛有一个加密的字符串s,你无意间得到了他的加密方式,尝试解开它!初始时,解密字符串t为空,除此之外,还有一个记录位移的整数p为0。依次对每一个i = 1,2,…,|s|进行以下操作(其中|s|代表字符串s的长度)
2025-03-11 09:48:43
397
原创 T3.最大异或值 - 饿了么
的操作,主要目的是通过多次查询、插入、删除操作来求解给定整数与字典树中的数的异或值的最大值。字典树主要用于处理按位的前缀问题,本题通过位运算来处理异或操作,在此基础上使用字典树来动态地处理插入、删除和查询操作。询问黑板上哪个数字与整数x的异或值最大(若黑板上此时没有数字,则输出 -1)。代码实现的核心是通过字典树来实现动态的插入、删除和查询。对于每一次询问操作,输出一个整数,代表答案。对于每一次询问操作,你需要告诉他答案。
2025-03-11 09:45:54
359
mongodb-linux-x86_64-amazon-3.6.17.tgz
2020-04-27
mongodb-linux-x86_64-amazon-3.4.24.tgz
2020-04-27
mongodb-linux-x86_64-amazon-3.2.22.tgz
2020-04-27
mongodb-linux-x86_64-amazon-3.0.15.tgz
2020-04-27
mongodb-win32-x86_64-2008plus-ssl-3.2.22.zip
2020-04-16
mongodb-linux-x86_64-ubuntu1604-3.6.17.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-4.2.5.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1804-4.0.18.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-4.0.18.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-3.4.24.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-3.2.22.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1404-3.6.17.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1404-3.4.24.tgz
2020-04-16
mongodb-win32-x86_64-2008plus-ssl-4.0.18.zip
2020-04-16
mongodb-linux-aarch64-ubuntu1804-4.2.5.tgz
2020-04-16
mongodb-compass_1.20.5_amd64.deb
2020-04-08
dartsdk2.7.1-windows-x64-release.zip
2020-02-15
FiddlerSetup(2019-10-24 官网下载).zip
2019-10-24
钉钉 Linux 版本安装程序 dingding.deb(Ubantu 16.04亲测可用)
2019-03-13
mongodb-win32-x86_64-2008plus-ssl-4.0.4-signed.msi
2018-12-19
《Git版本控制管理(第2版)》迷你书.pdf
2018-12-13
Tomcat 9.0.10
2018-08-14
mongodb-linux-x86_64-ubuntu1604-4.4.6.tgz
2021-06-04
Package Control.sublime-package.zip
2020-07-04
Sublime Text Build 3211.dmg.zip
2020-07-02
mongodb-linux-x86_64-amazon-4.2.6.tgz
2020-04-27
mongodb-linux-x86_64-amazon-4.0.18.tgz
2020-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人