- 博客(305)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 机试题——PCB印刷电路板布线
在 PCB 印刷电路板设计中，器件之间的连线需要避免线路的阻抗值增大，而且器件之间还可能存在其他干扰源。为了简化问题，我们将电路板简化为一个 ( M * N ) 的矩阵，每个位置（单元格）的值表示其源干扰度。位置 ( [x_1,y_1] ) 和位置 ( [x_2,y_2] ) 之间的距离定义为：现在需要从左上角的器件到右下角的器件进行连线，两个器件的位置分别是左上角的 ( [0,0] ) 和右下角的 ( [M-1,N-1] )。连线只能向下或向右。
2025-04-02 17:58:20
618
原创 机试题——拔河比赛队员选择
某团队需要组织一支队伍参加拔河比赛，团队共有队员 ( n ) 人，比赛队员人数要求为 ( m ) 人，满足 ( n > m )。团队成员按编号 1 到 ( n ) 的顺序参加了 ( k ) 轮力量测试，每轮的测试成绩用正整数表示。根据 ( n ) 个队员的力量测试成绩选择比赛队员 ( m ) 人。
2025-04-02 10:48:28
343
原创 机试题——公司班车上车点规划
某公司基地搬迁到新地点之后，新规划了一条班车路线，在这条路线上会经过 ( N ) 个小区，计划在这些小区中挑选出 ( M ) 个作为上车点。小区的位置可以用一维坐标上的点来表示，小区到上车点的距离为两个坐标点差值的绝对值。现在给定 ( N ) 个小区的位置，即一维坐标上的整数点：( x_1, x_2, \dots, x_N )，我们希望所有小区到最近上车点的距离总和尽可能小，请计算这个最大值能够是多少？当该小区被作为上车点，该小区到上车点的距离为 0。
2025-04-02 10:30:55
251
原创 机试题——铺设消防栓
消防员正在给城市铺设消防栓，城市的道路可以看作一个连通且无回路的图，每条道路有两个底座，消防栓必须铺设在底座上，每条道路必须有消防栓覆盖。交叉路口只有一个消防栓底座，交叉路口的消防栓可以覆盖连接的所有道路。目标是求至少需要多少个消防栓才能覆盖城市所有的道路。
2025-04-01 10:15:50
354
原创 机试题——统计最少媒体包发送源个数
给定一个媒体包序列号列表，计算发送该媒体包的最少发送源个数。每个发送源发送的媒体包序列号不会重复，且每次加1（不考虑回绕问题，65535是发送源发送的最后一个媒体包序列号）。如果收到的媒体包序列号不满足该规则，则这些媒体包必然来自多个发送源。
2025-04-01 09:46:39
236
原创 机试题——村落基站建设
假设村落以二叉树的形状分布，我们需要选择在哪些村落建设基站。如果某个村落建设了基站，那么它和它相邻的村落（包括本节点、父节点和子节点）也会有信号覆盖。目标是计算出最少需要建设的基站数。
2025-03-28 17:19:00
328
原创 机试题——栈溢出判断
在程序运行过程中，函数调用会占用栈空间。如果调用链过长或者某些函数占用的栈空间过大，可能会导致栈溢出。本题的目标是根据给定的函数调用关系和每个函数的栈大小，判断程序是否存在栈溢出的风险。
2025-03-28 15:53:28
324
原创 机试题——评估最大工作量
某团队来了一个大项目，该项目有 n 个需求，每个需求工作量分别需要 t1、t2、t3……tn 人天。由于项目需求过多，负责人小明决定先给出 T 人天预算完成部分需求。对于单个需求，每个任务要么不做，要么全部完成，必须耗时 ti 人天完成。现在小明想知道 T 人天的预算最多能做多少人天的需求。
2025-03-21 14:34:19
198
原创 机试题——俄罗斯方块
在俄罗斯方块游戏中，有一种由四个正方形小方块组成的大方块。现在，请计算在给定网格大小的情况下，最多可以放置多少个这样的大方块。
2025-03-21 09:59:49
315
原创 机试题——关灯
小明所在的屋子进水了，水面不断上涨。他需要从当前位置移动到电源处关闭电源，但只能经过尚未被水淹没的区域。屋子是一个矩形网格，每个小方格代表一个区域，其中可能有不同高度的箱子。水面每单位时间上涨1个单位，箱子所在方格被水淹没的时间取决于箱子的高度。小明每单位时间可以移动到相邻的未被淹没的小方格。请帮助小明找到一条安全的路径到达电源处。
2025-03-19 10:44:27
281
原创 机试题——城市穿越问题
小明需要走路从城市的一端前往另一端。城市可以视为一个长条形，共有 N 个街区，按顺序排成一列，每个街区的右侧紧挨着下一个街区的左侧。初始时，小明位于第 1 个街区的左侧，他的目标是到达第 N 个街区的右侧。步行通过第 n 个街区时，小明需要花费的时间为 a_n。同时，小明可以选择坐最多 M 次地铁。每个街区的左侧都有地铁站，每次坐地铁可以穿越前方最少 1 个，最多 k 个连续的街区。
2025-03-19 09:51:02
276
原创 机试题——数据解码
指定有一段经过编码的二进制数据，数据由0个或多个“编码单元”组成。编码单元的编码方式存在如下两种：编码后的数据必须完全符合上述两个原则，不允许有任何冗余的字节，请根据上述规则对一段编码后的数据进行校验，如果完全符合上述约束则输出解码后的长度，否则输出 -1。输入一行编码后的二进制数据，按字节16进制表示。例如：输出描述输出解码后的值的字节数，不符合约束返回 -1。目标：解题方法：读取输入数据：定义辅助函数：递归解析函数 ：统计结果：
2025-03-19 09:28:18
339
原创 机试题——参加博览会
有 n 场编号从 0 到 n-1 的博览会将要举办，编号为 i 的博览会举办时间为 [start_i, end_i]，即从第 start_i 天到第 end_i 天，包含第 start_i 天和第 end_i 天。小明计划参加这些博览会，每天最多可以参加 k 场博览会。请问小明最多可以参加多少场博览会。需注意，小明不需要全程参加一场博览会，只需要在某一天参加即可。
2025-03-18 10:30:56
322
原创 机试题——数组消除
给定一个整数数组nums，同时给定一个整数interval。指定数组nums中的某个元素作为起点，然后以interval为间隔递增，如果递增的数（包含起点）等于nums中的元素，则数组nums中对应的元素消除，返回消除元素最多的起点元素。如果消除的元素同样多，则返回最小的起点元素。
2025-03-18 09:58:52
287
原创 机试题——老鼠串门
现有一个狭小的老鼠洞，每次仅能一只老鼠进或者出（类似于栈的特性）。如果通道里有多只老鼠，那么先进洞的老鼠会比晚进洞的老鼠出来更晚。我们给每只老鼠单独编个数字号码，1、2、3… 假设老鼠进洞的顺序是 1、2、3，那么可能的出洞顺序是 3、2、1。考虑到洞未满的情况下，老鼠进洞后又出洞了，也可能是 1、2、3 等，但不可能是 3、1、2。现给定一个进洞序列，序列里数字可能重复，重复表示出洞后再次进洞，假定序列最后洞是满的，序列长度小于 10000，即老鼠编号范围是 [1, 10000]。
2025-03-18 09:37:13
367
原创 机试题——亲和调度任务组
调度器上有一组将要调度的任务（job），大部分任务之间存在亲和关系，需要优先把具有亲和关系的任务调度到同一个核上面，不亲和的任务不能运行在同一个核上面。现在给定一组待调度的任务（任务编号和任务执行时间），同时会给出任务之间不存在亲和关系的列表（未给出的默认是亲和关系）。亲和调度任务组定义：一组可以在同一核上面执行的亲和任务集合。
2025-03-17 11:02:55
333
原创 机试题——Devops 系统任务调度问题
某 Devops 系统有一批并发任务需要匹配合适的执行机调度执行，任务和执行机都具有 CPU 型（用 0 表示）和 IO 型（用 1 表示）的区别，此外还有一种通用型执行机（用 2 表示）。一批任务和执行机的类型分别用数组tasks和machines表示，tasks[i]表示第 ( i ) 个任务，表示执行机的类型。每台 CPU 型、IO 型执行机只能执行一个对应类型的任务，而通用型执行机既能执行 CPU 类型任务也能执行 IO 类型任务。
2025-03-17 10:15:33
612
原创 机试题——数据重删
数据重删是一种节约存储空间的技术，通常情况下，在数据存储池内是有很多重复的数据库。重删则是将这些重复的数据块找出并处理的技术。简单地说重删，就是将 N 份重复的数据块仅保留 1 份，并将 N - 1 份数据的地址指针指向唯一的那一份。我们输入一串存储的数据，用 N 表示数据个数，用 K 标识号数据库的大小，设计一个方法判断当前数据块是否和前面的数据库有重复，两个数据库内容完全一样则表示重复。如果重复则将这个数据库删除，并且在第一个出现数据库的后面增加重复数据的计数，输出经过重复之后的内容。
2025-03-17 09:40:53
350
原创 机试题——景点游览计划
小明计划到某网红旅游景区进行一次“特种兵”旅游，景区有 ( N ) 个景点。请帮助小明规划一条游览路径，使得游览完所有景点花费的时间最短，以便安排返程时间。
2025-03-14 17:57:43
344
原创 机试题——传送阵
某异界大陆，从城池 A 到达城池 B 需要经历若干个传送阵，A 城有起点传送阵，B 城为终点，传送阵呈一字排开，相邻传送阵之间距离都为 1。每个传送阵可传送的距离是 1 到 L，每次传送消耗的能量水晶 i 个，传送阵只能向前传送，不可向后。修士小明携带若干能量水晶从 A 城出发，请问小明最少需要携带多少水晶才能到达 B 城。
2025-03-14 10:57:58
236
原创 机试题——防止重复测试的穿戴设备分配问题
终端部门为了对穿戴设备进行交叉测试，目前有 ( n ) 名员工投入测试，人员从 1 到 ( n ) 依次编号。为了充分测试和暴露问题，要求任何两个以前戴过同一穿戴设备的人不能再次测同一设备。下面会给出测试投入的人数和测过同一台设备的人员编号，请按照此关系，计算这次至少需要几台穿戴设备供测试。
2025-03-14 10:57:43
639
原创 机试题——大礼包
某公司对新用户推出大礼包，从任意一天注册开始，连续登录 ( x ) 天，每天可以领取一定的金币。领取金币的数量与该公司新设计的虚假世界的日历相关，该日历一年有 ( n ) 个月，第 ( i ) 个月有 ( d_i ) 天，每一年都一样。在每个月第一天会得到1个金币，第2天会得到2个金币，第3天会得到3个金币，后面依次类推。请计算新用户注册后连续登录 ( x ) 天，最多可以获取多少金币。请注意，连续登录可能会跨年。
2025-03-13 10:47:17
375
原创 机试题——找出最可疑的嫌疑人
民警侦办某商场店面盗窃案时，通过人脸识别对嫌疑人进行编号1-100000。现在民警在监控记录中发现有个嫌疑人在该店面出现的次数超过了所有嫌疑人总出现次数的一半，请帮助民警尽可能高效地找到该嫌疑人的编号。
2025-03-13 09:47:05
248
原创 机试题——计算积分
小明有根绳子，上面有很多玻璃球，玻璃球由红绿蓝三种颜色组成，其中红色球1分，绿色球2分，蓝色球3分。现在有一个积分规则，当一个球与前面1个球颜色相同会奖励一分，和前面2个球都相同会奖励2分，以此类推。现在给定一串玻璃球，计算该玻璃球的累计分数，红色玻璃球用字符r表示，绿色用g表示，蓝色用b表示。
2025-03-12 10:03:20
132
原创 机试题——大模型训练
现有训练子任务模型的列表tasks, tasks[i]表示第i个子任务的算力需求，为了保证模型计算的时间，要求所有任务在T时刻内完成计算。每个时刻，需要按照给出子任务模型的算力需求列表调度到量子计算机完成计算，任意时刻调度的多个子任务的算力需求综合不能超过量子计算机的最大算力负荷。请返回量子计算机所需要提供的最低算力，可以在T时刻内计算完全部子任务模型。
2025-03-12 10:03:00
207
原创 机试题——农田修复
小明的农田受到地震的破坏，农田中的一些网点断开了联系。假设原本的农田网构成一个矩形，其中未被破坏的网点标记为1，被破坏的网点标记为0。标记为1的网点连在一起构成一个子网。现在，小明需要找到一个目标网点，并找出离它最近的其他子网。请注意，两个网点相连只能通过上下左右四个方向，不可以通过斜对角相连。两个网点的距离定义为从一个网点（假设网点名为C）到达另一个网点（假设网点名为D）需要经过相连网点的最小数目（C和D这两个网点不计算在内）。两个子网（假设分别为A网和B网）不相连，A网中所有的网点与B。
2025-03-11 11:11:16
1041
原创 机试题——字符串重排
小明最近迷上了一个字符串重排的游戏。游戏规则如下：给定一个由小写字母组成的字符串s，通过重新排列s中的字母，看看最多能组成多少个不同的回文字符串。回文字符串是指一个字符串正着读和反着读完全一样，例如"level"和"noon"都是回文字符串，而"code"不是。
2025-03-11 10:14:46
333
原创 机试题——计网实验2.0
小明需要为两台柜式路由器配备接口板，使得每台设备的接口板转发能力之和等于设备的整机转发能力。给定设备的整机转发能力、接口板数量以及接口板的转发能力列表，判断是否存在一种安装方法，使得两台设备的接口板转发能力之和分别等于整机转发能力。如果存在，则输出两台设备的接口板转发能力列表；如果不存在，则输出-1。
2025-03-10 14:40:32
986
原创 机试题——编译原理实验
小明这学期有一门压力巨大的专业课，编译原理，这到底是谁在听懂啊？啊？！还要做恁多实验。有一个实验要求小明将C语言翻译成对应的汇编程序，这就需要对文本进行切词，聪明的小明决定使用正则表达式来完成切词任务。NAn()NAnn1<=n<=200输入给定的解析语法和字符串，要求从中找到第一个满足解析语法的字符串。
2025-03-10 10:54:49
370
原创 机试题——操作系统作业
小明有一门专业课，叫做操作系统（OS）。在操作系统的页式存储管理中，当主存满并且需要的存储页不在主存中时，需要对主存中的页面进行置换。其中，LRU（Least Recently Used）置换算法是一种常用的策略，其目标是保留最近使用过的数据，而淘汰最久未被使用的数据。现在需要实现一个简单的LRU缓存算法，支持查询、插入和删除操作。
2025-03-10 10:05:42
279
原创 机试题——云服务计费
某公司需要对客户的计费数据进行处理。每个客户可能使用了多种服务，每种服务有一个计费因子（factor）和使用时长（time）。公司需要根据这些数据计算每个客户的总费用。输出每个客户的总费用，格式为客户编号,总费用。
2025-03-09 17:11:17
340
原创 机试题——相似度计算
小明想要处理一批图片，将相似的图片分类。给定一个大小为N×N的矩阵M，存储任意两张图片的相似度，M[i][j]即为第i个图片和第j个图片的相似度。请按照“从大到小”的顺序返回每个相似类中所有图片的相似度之和。
2025-03-09 17:11:06
296
原创 机试题——公网下线方案
公有云的某个region内，N个网络节点组网情况可以使用一个N×N的矩阵matrix表示。在这个组网图中，时，表示用户在编号为i的节点访问编号为j的节点时，必须在i节点上具有≥p的权限等级（p=0时表示无法通过i节点访问j节点）。如果用户成功访问了j节点，那么它在j节点上的权限等级调整为p。exposed为一个整数数组，表示暴露在公网上的网络节点的编号列表。某天扫描发现这批暴露在公网的节点存在被外部恶意攻击风险，且该攻击会影响到可访问的其他节点，并可以持续传递进行攻击。
2025-03-09 17:10:50
839
原创 机试题——微服务群组
小明为了调研微服务调用情况，对n个微服务调用数据进行了采集分析。微服务使用数字0到n-1进行编号，给定一个数组edges，其中edges[i]表示存在一条从微服务i到微服务edges[i]的接口调用。为了更好地维护，小明将形成环的多个微服务称为。一个微服务群组的所有微服务数量为L，能够访问到该微服务群组的微服务数量为V，这个微服务群组的为H = L - V。已知提供的数据中有1个或多个微服务群组，请按照内聚值H的结果从大到小的顺序对所有微服务群组排序（H。
2025-03-07 15:36:10
604
原创 机试题——计网实验
小明的计网实验需要设计一个邻区关系缓存表，用于快速通过本小区LocalCell查询到邻小区。假设每个LocalCell至多只有一个。
2025-03-07 15:03:34
609
原创 机试题——足球队
小明的足球队一共有个队员，小明安排他们参与次点球射门，每次射中用表示，射失用表示。小明为球员的能力强弱制定了以下标准：输出所有球员射门能力从强到弱的队员编号，用空格分隔每个编号。队员3和4进球数均为4个，比队员1和2的3个更多。队员3连续进球最多为3个，而队员4最大为4个。因此队员4射门能力强于队员3。队员2比队员1先丢球，因此队员1射门能力强于队员2。顺序为。两个队员的进球总数均为7个，连续进球最多的均为3个。第前两次丢球顺序均为第2次和第6次训练射门，而队员2第三次丢球为第9次训练
2025-03-06 10:42:01
421
原创 机试题——服务逃生
小明需要在多个业务节点之间选择最快的逃生节点集，并考虑每个节点的剩余业务容量。业务节点之间的关系可以看作一个图。小明有一个网络时延表，表示每个节点到其他节点的通信延迟；还有一个剩余业务容量表，表示每个节点的剩余业务容量。在一个节点故障时，需要选择一个或多个逃生节点，确保逃生路径的时延最小，并且逃生节点集各节点剩余容量的总和足够容纳故障节点的业务量。当故障节点与多个节点的最短距离相同时，优先选择编号较小的节点容灾；如果逃生节点集中多个节点的最短距离相同时，按编号从小到大的顺序排列。
2025-03-05 09:47:27
408
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人