《2023》专题

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

题目描述： 小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。 每个回合，小明可以用当前的数字加上或减去一个数字。 现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。 请问小明最少可以用多少次a，才能将数字s变成数字t。 题目保证数字s一定能变成数字t。 输入描述： 输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=105)，并且a

题目描述： A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。 输入描述： 第一行，数字M，表示评分区间的长度，取值范围是0<M<10000 第二行，产品的评分序列，比如[12,3,8,6,5]，产品数量N范围是-10000<N<10000 输

题目描述： 给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。 如"34533"，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值"4533" 请返回经过删除操作后的最大的数值，以字符串表示。 输入描述： 第一行为一个纯数字组成的字符串，长度范围：[1,100000] 输出描述：

题目描述： 去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。 条件约束： 1，不考虑关键词起始和结束位置为空格的场景； 2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格； 3，如果有单引号，则用例保证单引号成对出现； 4，关键词可能会重复； 5，文本字符长度length取值范围

题目描述： 题目描述： 对于任意两个正整数A和B，定义它们之间的差异值和相似值： 差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0; 相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0; 现在有n个正整数A0 到A(n-1)，问有多少对(i,j)(0 <= i < j < n)，Ai和Aj的差异值大于相似值。 假设A

题目描述： 某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置，分别为A、B、C。 配置A：占用容量为1.25 * 1 = 1.25G 配置B：占用容量为1.25 * 2 = 2.5G 配置C：占用容量为1.25 * 8 = 10G 某块板卡上集成了N块上述芯片，对芯片编号为1,2,...,N，各个芯片之间彼此独立，不能

题目描述： 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间；给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x>=gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用1个连接器；请编程实现使用连接器后，最少的区间数结果。 区间数量 <10000；a,

0.自我介绍 1.介绍项目里一个关于文件系统的（因为该部门主要是linux编程调优相关 2.平时用哪些linux命令 3.有没有接触过linux编程 算法 很简单的一道题 大概是一个"aa bbb aa0aa fsadfas"这样的串，求合法单词的最大长度，即不包含数字的单词 最后反问问题后，我简历里写了“能积极google解决问题”，他就问了kxsw相关的，这种一下子还真不知道该不该说。 整个过

题目描述： 有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复， 路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递 输入描述： 第一行输入M N，M个包裹N个道路信息. 0<=M,N<=100，检查站禁止通行的包裹如果有多个以空格分开 4 2 package1 A C package2 A C package3 B C package4

题目描述： 区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1,F2...Fn。随着时间的推移，所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转储的文件之和不能超过SATA盘的容量。 假设每块SATA盘容量为M，求能转储的最大连续文件大小之和。 输入描述： 第一行为SATA盘容量M，1000<

题目描述： 给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。 相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。 字典序排序： 大写字母<小写字母。同样大小写的字

题目描述： 给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。 输入描述： 一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如：["13", "045", "09", "56"]。 数组的大小范围：[1, 50] 数组中每个元素的长度范围：[1, 30] 输出描述： 以字符串的格式输出一个数字，如果最终结果

题目描述： 某云短信厂商，为庆祝国庆，推出充值优惠活动。 现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。 输入描述： 第一行客户预算M，其中 0<=M<=1000000 第二行给出售价表，P1,P2...Pn, 其中 1<=n<=100，Pi为充值i元获得的短信条数。 1<=Pi<=1000， 1<=n<=100 输出描述： 最多获得的短信条数 示例1 输入： 6 10 20 30

题目描述： 给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足 A[i] == B[j], 则寻找到一个值匹配的二元组(i, j). 请统计在这两个数组A和B中，一共存在多少个这样的二元组。  输入描述： 第一行输入数组A的长度M；第二行输入数组B的长度N；第三行输入数组A的值；第四行输入数组B的值。 1 <= M, N <= 100000 A, B数组中数值的取值均小