- 博客(79)
- 资源 (17)
- 收藏
- 关注
原创 笔试-广度优先搜索BFS-信号强度
array[m][n]是一个二维数组,代表网格地图。array[i][j]=0代表空旷位置,array[i][j]=x代表强度为x的信号源,array[i][j]=-1代表阻碍物有1个。整个网格地图包含多个阻碍物,信号衰减是信号源上下左右相邻网格-1。输入:m、n代表mn的数组;一串以空格分隔的整数,共mn个,数值含义如上述解释;i、j代表待求信号强度的位置;
2025-03-17 15:19:45
117
原创 笔试-单向链表中间点
求单向链表的中间节点的值:如果总节点是奇数个,取中间值;如果总节点是偶数个,取偏右边的值。以下输入保证链表不会出现环,并且可能存在一些节点不属于链表:第一行,输入链表的头节点地址、节点数n;之后的n行,输入节点,格式:节点地址 节点值 下一个节点地址(-1表示空指针);
2025-03-14 16:38:48
223
原创 笔试-高铁建设最低成本
高铁城市圈对人们的出行、经济的拉动效果明显,在给定:城市数量、两城市间修建成本的列表、结合城市商业价值,必须建设高铁的城市的列表。请你设计算法,使其成本最低。注意,需要满足城市圈内城市间两两互联可达(通过其他城市中转可达也属于满足条件)。输入:城市数量、城市间修建高铁成本的列表的数量、必须修建高铁的城市的列表的数量;两城市间修建高铁的列表,为多行输入数据,格式为3个数字,用空格分隔;必须要修建高铁的城市列表,可能为多行,每行输入为2个数字,以空格分隔;
2025-03-07 17:57:33
226
原创 笔试-链式文件系统转储
区块链底层存储是一个链式文件系统,由N个文件按照顺序组成,每个文件的大小不一,依次为F1,F2…Fn。现在考虑将区块链按文件转储,只有连续的区块链文件才能存储到SATA盘上,且转储的文件之和不能超过SATA盘的容量。假设SATA盘容量为M,求能转储的最大连续文件大小之和。
2025-02-24 15:06:35
231
原创 笔试-投篮比赛
现在有一场特殊投篮积分制比赛,开始时,记分员得到一个用于记录操作的列表,元素均为字符串,规则如下:整数:本回合新获得分数;+:本回合新获得分数是前2次得分的总和:D:本回合新获得分数是前一次得分的2倍;C:本回合没有分数、前一次得分移除;请计算得分总和。
2025-02-24 10:48:51
149
原创 笔试-最大利润
商人经营一家店铺,共有N种商品,由于仓库限制,每件商品的最大持有数量是item[i],每种商品的价格是price[i][day]。通过对商品的买进、卖出获取利润,请给出商人在days天内能获取的最大的利润。
2025-02-23 20:32:21
222
原创 笔试-最大数值字符串
一个由纯数字组成、可表示数值的字符串。现要求每个字符最多只能出现2次,超过的需要进行删除,删除某个重复数字后,其他数字相对位置保持不变。请返回经过删除操作后的最大数值的字符串。如“34533”,需要删除第一个3,最大数值“4533”。
2025-02-19 14:57:31
192
原创 笔试-最少取球数
某部门开展FamilyDay开放日活动,有N个容量相同的小桶等距排开,且每个小桶都默认装了数量不等的小球,每个小桶装的小球数量记录在数组bucketBallNums中。游戏开始时,要求所有桶的小球总数不能超过SUM;如果小球总数超过SUM,则需对所有的小桶统一设置一个容量最大值maxCapacity,并将超过容量最大值的小球拿出来,直至小桶里的小球数量小于maxCapacity;请您根据输入的数据,计算从每个小桶里拿出的小球数量。
2025-02-18 18:44:31
119
原创 笔试-果园施肥
某农场主管理一大片果园,fileds[i]表示第i片果林的面积,单位m^2。小布要在n天之内完成施肥工,每次选择一片果林进行施肥,并且当天施肥完成后不再进行其他施肥作业。施肥机的能效为k,单位m^2/day,请问最小k为多少才能顺利完成任务,如果无法完成任务返回-1。
2025-02-17 21:34:03
234
原创 笔试-士兵过河
一个军队有N名士兵需要过河,敌军在T时长后追上。现有一条小船,最多乘坐2名士兵。当一名士兵划船过河时,用时为a[i],0<=i<N;当两名士兵共同划船过河时,用时为max(a[i], a[j]),两士兵中单独划船较长的;当两名士兵乘船、一名士兵划船过河时,用时为10*a[i],a[i]为单独划船的士兵;士兵游泳过河直接标记为死亡。请设计一种方案,保证存活的士兵尽可能多、过河用时尽可能短。
2025-02-14 20:56:26
262
原创 笔试-字符串长度冗余覆盖
给定长度分别为n1、n2的字符串s1、s2,以及正整数k。在s2中查找一个子字符串child_s2,满足以下三个条件,称作s2以长度k冗余覆盖s1:child_s2长度:n1+k;child_s2包含s1中的全部字母;child_s2中每个字母的重复次数 >= s1中同一个字母的重复次数;求从最左侧开始,满足“s2以长度k冗余覆盖s1”的首个元素的下标。例如:s1=“ab” s2=“aabcd” k=1,则子串aab、abc均满足条件,由于前者在后者左侧,所以结果为0。
2025-02-10 20:48:12
234
原创 笔试-九宫格三阶积幻方
给定9个不同数字,在九宫格实现三阶积幻方,即:九宫格的每行、每列、每条对角线的三个数之积相等。输出所有满足要求的排列,并且做升序排序,即:排列1:a1~a9,排列2:b1~b9,若a[i]<b[i],则排列1<排列2。时间限制:2000ms、内存限制:512MB。
2025-02-09 17:51:07
195
原创 笔试-最小使用次数
小明在玩一个数字加减游戏,输入4个正整数:s、t、a、b,其中s>=1,b<=105,a!=b。只使用加法或者减法,使得s=t。每回合,小明用当前的数字,加上或减去一个数字;目前有2种数字可以用来加减:a、b,其中b没有使用次数限制。请问小明至少使用多少次a,才能使s=t?
2025-02-03 20:15:17
227
原创 笔试-排列组合
一个长度为[1, 50]、元素都是字符串的非空数组,每个字符串的长度为[1, 30],代表非负整数,元素可以以“0”开头。例如:[“13”, “045”,“09”,“56”]。将所有字符串排列组合,拼起来组成一个新字符串,输出其中最小的数字:如果是多位数字,优先选择不以“0”开头的最小数字;如果新拼接的字符串都是以“0”开头,则选取最小的,并把开头部分的“0”去掉再输出;如果是单位字符0,直接输出。
2025-02-02 17:32:38
232
原创 笔试-二维数组2
现有M(1<=M<=10)个端口组,每个端口组是长度为N(1<=N<=100),元素均为整数。如果这些端口组间存在2个及以上的元素相同,则认为端口组可以关联合并;若可以关联合并,请用二位数组表示输出结果。其中,组内相同元素仅保留一个,从小到大排序;组外顺序保持输入顺序。
2025-01-26 22:38:35
729
原创 笔试-二维数组快递站点
快递业务有N个站点,1<N<10000;站点0、站点1可达,记作0-1;如果0-1、1-2,则站点0、站点2可达,记作0-2;s[i][j]=1表示i-j可达,反之s[i][j]=0表示i-j不可达;s[i][j]与s[j][i]取值相同;现用二维数组表示N个站点可达关系,请计算快递员至少从几个站点出发,才能到达所有站点?
2025-01-22 20:54:56
348
原创 笔试-对称字符串
第1个字符串:R第2个字符串:BR第3个字符串:RBBR第4个字符串:BRRBRBBR规律:第i个字符串 = 第i-1个字符串取反 + 第i-1个字符串,其中B、R互为相反字符。求第n个字符串的第k个字符为多少?n从1开始、k从0开始。
2025-01-21 17:40:17
296
原创 笔试-最远距离
小明随机拿一些带有编号的积木组成一排,数字编号可能相同。小明让小刚找到这排积木中数字相同且所处位置最远的2块积木,并计算它们的距离。
2025-01-20 21:43:33
374
原创 笔试-日志积分
某个日志文件每行记作一条,由系统分批上报。如果上报频繁。对系统造成压力;如果上报延迟,会影响业务。所以制定规则如下:1、日志积累行数达到100,必须上报;2、上报一条日志加1分;3、每条日志每延迟上报1秒减1分;输入:按时序产生的日志条数 T1,T2…Tn,其中:1 <= n <= 1000,0 <= Ti <= 100输出:首次上报最多能获得的积分数。
2025-01-18 11:52:53
151
原创 笔试-广度优先搜索BFS-羊狼过河
羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫有损失。现有一艘容量固定的船(农夫不占船的容量),在不受损失的情况下,将羊、狼运输到对岸,回程时不会运输羊、狼。求最小过河次数,若无法满足条件输出0。
2025-01-17 16:55:52
243
原创 笔试-最小调整次数
有一个特异性双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移除数据。依次执行2n个指:其中,n个指令是添加数据,可能从头部添加、也可能从尾部添加,依次添加数字1~n;另外,n个指令是移除数据;例如:第一行输入n,表示数据的范围。接下来的2n行,其中有n行为添加数据,指令为:"head add x"表示从头部添加数据X;"tail add x"表示从尾部添加数据X;另外n行为移出数据指令,指令为:"remove"表示移出一个数据。现在,要求移除数据的顺序为1~n。
2025-01-13 10:49:40
235
原创 笔试-模拟打印
一家公司有5台打印机,每台打印机有独立的打印队列。由于事务分级,文件被分等级进行打印,等级分别为1~10,等级越大优先级越高。每个打印机会选择优先级最高的文件进行打印,如果存在多个优先级相同的文件,则按照进入队列的时间,选择最早的文件进行打印。请模拟打印过程:第一行事件数量N,之后的N行共有两种事件:“IN P NUM”,优先级为NUM的文件进入P号打印机,其中0<P<=5,0<NUM<=10;“OUT P”,P号打印机已打印文件;
2025-01-13 10:21:19
141
原创 Apache漏洞CVE-2023-25690修复
Apache HTTP Server 2.4.0版本至2.4.55版本存在环境问题漏洞,该漏洞源于某些mod_proxy配置允许HTTP请求走私攻击。攻击者利用该漏洞可以绕过代理服务器中的访问控制。
2024-11-20 09:51:00
3614
原创 简易实现自动签到并发送通知邮件
Windows操作系统+adbshell1.0.40+pyhon3.7+visual stdio code stable+android手机+数据线,并配置环境变量。在任务计划程序添加任务,python xxx.py。
2024-11-18 10:59:31
1336
原创 SDN在云计算中的应用与实践
SDN全称为Software Defined Network,软件定义网络。在云计算中,让网络实现多种功能,包括:软件编排、开放API、构建云平台租户组网、支持云原生。使整个计算网络垂直开放,能够有效解决网络资源规模扩展受限、组网灵活性差的问题。
2024-11-16 22:09:11
1996
原创 openstack之guardian介绍与实例创建过程
采集模块:扩展Ceilometer,采集存储网、业务网连通性、nova目录是否可读写;收集模块:将采集到的数据存储到数据库中;分析模块:根据采集的结果,分析各节点状态,并进行反向检查,对故障节点进行关机,并迁移虚拟机;
2024-11-04 22:02:42
315
原创 ceph补充介绍
环境: 一个pool包含3个host,多个osd,通过不同crushmap rule分隔,数据按照不同pool rule落盘。1、crush算法通过计算数据存储位置来确定如何存储和检索,授权客户端直接连接osd。3、调整配置osd crush update on start = false,2、对象通过算法被切分成数据片,分布在不同的osd上。3、提供很多种的bucket,最小的节点是osd。2、修改引起大量pg变更,后期不要动。1、先做crushmap文件备份。
2024-11-01 21:18:19
334
原创 V2V迁移:vsphere至openstack
待迁移实例是否已安装并配置virtio相关的块设备、网卡驱动。linux包括kernel、initramfs;windows包括磁盘控制器、网卡。
2024-10-02 23:34:57
398
原创 openstack中的rabbitmq
exchange:用于分发信息,有direct、fanout、topic、headers;binding:exchange、queue之间的虚拟连接,由一个或者多个routing key组成;queues:用来暂存消息,供consumer消费;
2024-09-18 10:03:20
581
原创 openstack之keystone介绍
keystone在OpenStack中负责:管理:用户、租户和权限;认证:组件相互访问的身份认证;鉴权:提供 RBAC(Role Based Access Control) 权限体系;服务注册与发现:提供目录服务,维护 OpenStack Services 的 Endpoint;
2024-09-17 19:22:22
1421
原创 openstack之cinder介绍
cinder api:在控制节点运行,管理服务的接口,被命令行、其他组件调用;cinder scheduler:类似nova-schedule( 默认用空闲内存计算权重 ),运行在控制节点,默认用空闲容量计算权重。如果对接的后端存储有调度功能,就不太需要;cinder volume:类比 nova-compute,在存储节点运行,收到来自scheduler的调用后,在存储设备上进行卷的新建、删除、更改;cinder backup:通过驱动在正确的位置存储备份数据;
2024-09-14 21:11:47
803
原创 openstack之glance介绍
创建虚拟机快照时,是对云硬盘创建快照,然后把元数据,比如snapshot ID ,存入 glance 中,由于不保存虚拟机数据,只保存对应元数据,因此镜像 size 为 0。boot from image:由于没有独立的云硬盘,系统盘数据直接保存在宿主机上。创建虚拟机快照时,会将整个系统盘变成镜像上传到glance 中,镜像 size 非0;glance-registry:提供存储镜像metadata及查询服务,v2版本存在,v3版本由glance-api替代;raw:无格式的镜像;iso:光盘镜像格式;
2024-09-13 17:28:12
614
IBM system x3750 m4服务器imm2、uefi、ServeRAID M for RHEL 6驱动
2025-02-24
rhel8/centos8下openssh9.0的rpm软件包,用于漏洞修复,提高安全性
2024-09-14
IBM服务器的IMM、AMM、DSA、UEFI升级包
2023-10-08
nuget2.8.5.208-windwos
2020-12-04
symantec双机切换软件vertias幻灯片
2020-07-12
HP服务器重置ilo管理口用户名及密码软件win版、linux版-hpconfig.zip
2020-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人