sinat_29950703的博客

基站维修工程师小王是一名基站维护工程师，负责某区域的基站维护某地方有n个基站(1

计算至少需要多少个快递主站点 | 快递业务站快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。现在给N个站点编号 0、1、…、n-1，用s[i][j]表示i-j是否可达，表示i-j可达，表示i-j不可达。现用二维数组只给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点(覆盖所有站点业务)说明:s[il[j]与s[j][i]取值相同第一行输入为 N，N表示站点个数。1< N

分奖金公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得距离 * 数字差值的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。例如: 按照工号顺序的随机数字是:2103。那么第2 个员工的数字10比第 1个员的数字2大，所以，第1个员工可以获得。第2。

寻找符合要求的最长子串 给定一个字符串 s，找出这样一个子串:1).该子串中的任意一个字符最多出现2次2).该子串不包含指定某个字符请你找出满足该条件的最长子串的长度第一行为要求不包含的指定字符，为单个字符，取值范围第二行为字符串s，每个字符范围，长度范围[1,10000]一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0DABC1236DABACA123D7。

Excel单元格数值统计递归、循环数组.Excel工作表中对选定区域的数值进行统计的功能非常实用。仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。为简化计算，假设当前输入中每个单元格内容仅为或两种如果为，则是一个非负整数，形如377如果为，则固定以开头，且仅包含下面三种情况等于某单元格的值，例如=B12两个单元格的双目运算(仅为或)，形如=C1-C2C3+B2单元格和数字的双目运算(仅为或。

最多等和不相交连续子序列：贪心给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列，组内的连续子序列互不相交目有相同的和。求一组连续子序列，组内子序列的数目最多。输出这个数目。

取出尽量少的球某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了的小球，每个小桶所装的小球数量记录在数组中，游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值，并需将超过容量最大值的小球拿出来，直至小桶里的小球数量小于请您根据输入的数据，计算从每个小桶里拿出的小球数量?

任务总执行时长任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长第1行输入分别为第1种任务执行时长taskA第2种任务执行时长taskB这次要编排的任务个数num，以逗号分隔。

核酸检测人员安排在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。每名采样员的效率不同，采样效率为N人/小时。由于外界变化，采样员的效率会以M人/小时为粒度发生变化，M为采样效率浮动粒度，M=N*10%，输入保证N*10%的结果为整数。采样员效率：采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M；如果没有志愿者协助组织，效率下降2M。怎么安排速度最快？

贪心的商人商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是每种商品的价格在每天是通过对商品的获取利润，请给出商人在days同一件商品可以反复买进和卖出;3 //入商品的数量 number3 //输入商人售货天数days4 5 6 //输入仓库限制每件商品的最大持有数量是item[index]1 2 3 //输入第一件商品每天的价格4 3 2 //入第二件商品每天的价格。

MVP争夺战：DFS在星球争霸篮球赛对抗赛中，强大的宇宙战队，希望每个人都能拿到MVP。MVP的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中尽可能让更多的队员上场，且让所有有得分的队员得分都相同。然而比赛过程中的都只能由某一个人包揽输入第一行为一个数字t，表示有得分的第二行为t个数字，代表每一分钟的输出有得分的队员都是MVP时，最少的MVP得分6样例解释，一共4人得分，分别都为6分5+1，5+1，

字符串重新排序给定一个字符串ss包含以空格分隔的若干个单词，请对s进行如下处理后输出:1、单词内部调整:对每个单词字母重新按字典序排序:[1,1000]重新排序后的字符串，每个单词间隔1个空格，且首尾无空格。

微服务的集成测试：深搜现在有n个容器服务，服务的启动可能有一定的依赖性 (有些服务启动没有依赖)其次服务自身启动加载会消耗一些时间。给你一个nxn的二维矩阵useTime，其中i10sijik其实。服务之间启动没有(不会出现环)，若想对任意一个服务i进行集成测试(服务i身也需要加载)，求最少需要等待多少时间第一行输入服务总量n之后的n 行表示服务启动的依赖关系以及自身启动加载耗时最后输入k表示计算需要等待多少时间后，可以对服务k。

光伏场地建设规划：数组、动态规划祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区，整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个。对每平方公里的土地进行了，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。例如，输入为:2 5 2 61 3 4 5 82 3 6 7 1。

新员工座位安排系统知识点：数组、统计、哈希表、差分、滑窗时间限制: 1s 空间限制: 256MB 限定语言: 不限工位由序列组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。第一行为工位序列:组成，1<n<=100000，Fi值为0、1或2。其中0代表空置，1代码有人，2代表障碍物所有空位中友好度的最大值。如果没有空位，返回00 1 01第1个位置和第3个位置，友好度均为13第3个位置友好度为3。因障碍物隔断，左边得2分，右边只能得1分。

知识点数组某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信，如下图所示。现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合，则返回空列表。输入包含可用的处理器编号数组array。

不爱施肥的小布某农场主管理了一大片果园，fieldsi]表示不同果林的面积，单位:(m2)，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m/day)，请问至少租赁能效k为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。第一行输入为m和nm表示fields中的元素个数n。

静态代码扫描服务NM给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。第一行为缓存一个报告金币数M1

知识图谱——新词挖掘1小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱：给出一个待挖掘文本内容字符串Content和一个词的字符串word，找到content中所有word的新词：使用词word的字符排列形成的字符串请帮小华实现新词挖掘，返回发现的新词的数量第一行输入为待挖掘的文本内容content;第二行输入为词word;在中找到的所有word的新词的数量2起始索引等于0的子串是"qwe。

查找充电设备组合某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素输入为3行:第1行为充电设备个数n。第2行为每个充电设备的输出功率第3行为充电站最大输出功率p_max。功率集合P的最优元素1.充电设备个数n>02.最优元素必须充电站输出功率p_max。

寻找关键钥匙小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码K(升序的不重复小写字母组成)的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母小写字母数字标点符号空格组成，需要在这些字符串中找出所有的字母，忽略大小写后排列出对应的密码串并返回匹配密码的满足条件的箱子不超过1个第一行为key的字符串，第二行为箱子boxes，为数组样式，以空格分隔。

寻找密码知识点树小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在蜜码本中存在。请输出符合该要求的密码，如果有多个符合要求的密码，则返回字典席最大的率码。若没有符合要求的密码，则返回空字符串。

学校的位置 | 新学校选址知识点：数组、贪心排序时间限制:1s 空间限制: 256MB 限定语言:不限为了解决新学期学生暴涨的问题，小乐村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。假设学校和所有的学生家，走在一条直线上。请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短?NNm一个整数，表示你确定的学校位置。如有多个位置相同，则输出值最小的位置.5220到各个家庭的距离分别为 20 0 20 10 10，总和为 60，最小1。

预定酒店放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的数组A)，他的心理价位是x元，请帮他筛选出k个最接近X元的酒店(n>=k>0)，并由低到高打印酒店的价格nkx由低到高打印筛选出的酒店价格10 5 64 5 6 7 8数组长度n=10，筛选个数k=5，目标价位x=610 4 64 5 6 7数组长度n=10，筛选个数k = 4，目标价位x=6当4和8距离x。

工作安排知识点：循环数组、贪心、动态规划小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。输入的第一行为两个正整数Tn。T代表(单位h，0

相同数字的积木游戏1小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数宇相同且所处位置最远的2块积木块，计算他们的距离小薇请你帮忙替解决这个问题第一行输入为N，表示小华排成一排的积木总数接下来N行每行一个数字，表示小华排成一排的积木上数字相同数字的积木的位置最远距离:如果所有积木数字都不相同，请返回。

租车骑绿道时间部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车第一行两个数字m、n，自行车限重m,代表部门总人数n。第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。0

优秀学员统计公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。

找出通过车辆最多颜色在一个狭小的路口，每秒只能通过一辆车，假如车辆的颜色只有3种，找出N秒内经过的最多颜色的车辆数量三种颜色编号为012第一行输入的是[0,1,1,2]代表4秒钟通过的车辆颜色分别是0,1,1,2第二行输入的是，整型，单位为秒输出指定时间窗内经过的最多颜色的车辆数量0 1 2 132在[1,2,1]这个3秒时间窗内，1这个颜色出现2次，数量最多0 1 2 121。

最多提取子串数目给定由[a-z]26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串A中按规则挑选一些字母，可以组成字符串B求最多可以同时从A中挑选多少组能组成B的字符串输入为2行，第1行输入字符串A，第2行输入字符串B，行首行属无多余空格其中A、B均由[a-z]26个英文小写字母组成0

给定2个字符串s1和s2和正整数k，其中s1长度为n1s2长度为n2，在s2n1+k给定s1s2和k求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母。最左侧的s2以长度K冗余夏盖s1的子串首个元素的下标，如果没有返回-1abaabcdk=10则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0abcdfs70-1。

知识点：数组、字符串、哈希表、循环,考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查。第一行输入为N，表示打卡记录数;之后的N行为打卡记录，每一行为一条打卡记录输出为异常的打卡记录，例如:1、;2、3、id由6位数字组成;4、time由整数组成，范围为0~1000;5、distance。

箱子之形摆放有一批箱子(形式为宁符串，设为str) ，要求将这批箱子按以之形的顺序摆放在宽度为n的空地，请输出箱子的摆放结果。例如：箱子为ABCDEFG，空地宽度为3，摆放结果如图:则输出结果为:AFGBECD输入一行字符串，通过空格分制，前面部分为字母或数字组成的字符串str，表示;后面部分为一个数字n，表示。ABCDEFG 3箱子摆放结果，如题目示例所示AFGBECD。

整理扑克牌“炸弹”“葫芦”“三张”“对子”“单张”由大到小由大到小第一行为空格分隔的N个正整数，每个整数取值范围[1,13]，N的取值范围[1,1000]经重新排列后的扑克牌数字列表，每个数字以空格分隔下述代码的作用是将输入的字符串中的数字按照一定规则排序后输出。代码首先将输入的字符串按空格分割成单独的字符串，然后创建一个字典，其中键为数字，值为该数字在输入字符串中出现的次数。

给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。输入数组nums为0 3 5 4 22 5 7 8 32 5 4 2 4对于，不存在相等的值对于，存在一个相等的值，最近的坐标为num[1][4]，最小距离为4。对于，存在两个相等的值，最近的坐标为num[1][1]，故最小距离为2。00s对于。

你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops其中ops[i]是你需要记录的第i“x”x“+”前两次得分的总和“D”前一次得分的两倍“C”前一次得分无效请你返回记录中所有得分的总和。输入为一个字符串数组输出为一个整形数字2、ops[i]为CD，或者一个表示整数的字符串。整数范围是。

给定两个字符串string1和string2。string1string1(a~z)(0~9)'0~9''a~f'string1加扰子串有效子串string2(a~z)你需要在string1string2字典序如果没有找到合适条件的子串的话，请输出输入字符串string1为输入字符串string2为"good"。string1里和去除加扰子串(“a”、“e”、“da”、“111f”、“e”)后的有效子串候选为(“thisis”、“n”，“w”、“y”、“orm”)。

有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。小A依次执行2n个指令往队列中数据和数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据，现在要求移除数据的顺序为1到n。为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。请问小A最少需要调整几次才能够;第一行一个整数n，表示数据范围接下来有 2n 行，其中有n行为。

寻找链表的中间结点知识点：链表数组给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定L为1-7-5，则输出应该为7;给定L为1-2-3-4，则输出应该为3每个输入包含1个测试用例。每个测试用例第1行给出链表首结点的地址、结点总个数正整数N(

获取最大软件版本号Maven版本号定义，举例3.1.4-beta，其中，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。..：基于数字比较：基于字符串比较，采用字典序比较版本号时，按从左到右的顺序依次比较。基于数字比较，只需比较忽略任何前导零后的整数值。输入2个版本号，输出最大版本号输入2个版本号，换行分割，每个版本的最大长度小于50。