- 博客(318)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《TCP/IP 详解 卷1：协议》第7章：防火墙和网络地址转换
随着终端系统漏洞频发，保障其安全的压力越来越大。网络安全的重点逐渐转向如何通过来过滤网络流量，从而在进入终端系统前进行安全控制。
2025-06-13 15:12:55
983
原创 《TCP/IP 详解 卷1：协议》第6章：DHCP和自动配置
DHCP协议是基于BOOTP协议扩展而来的动态主机配置协议，它通过地址池管理和租用机制实现了IP地址的自动分配。DHCP保留了BOOTP的消息格式但增加了选项字段，支持更多配置参数。协议操作包含DISCOVER、OFFER、REQUEST、ACK等消息交互流程，客户机通过状态机管理地址获取、续租和释放过程。DHCP还提供了地址冲突检测、租期管理等机制，支持短租期（如8天）和长租期（如24天）的不同应用场景。该协议向后兼容BOOTP，同时通过丰富的选项机制实现了网络参数的灵活配置。
2025-06-13 15:12:03
639
1
原创 《TCP/IP 详解 卷1：协议》第5章：Internet协议
IP是TCP/IP协议族中的核心协议。所有TCP、UDP、ICMP和IGMP 数据都通过IP数据报传输。IP提供了一种尽力而为、无连接的数据报交付服务。
2025-06-03 17:19:23
1266
原创 《TCP/IP 详解 卷1：协议》第4章：地址解析协议
地址解析协议（ARP, Address Resolution Protocol）是IPv4协议栈中一个关键的组成部分，用于在网络层的IP地址与数据链路层的硬件地址（如MAC地址）之间建立映射关系。
2025-06-03 17:18:55
1072
原创 《TCP/IP 详解 卷1：协议》第3章：链路层
IEEE 802系列标准定义了局域网和城域网通信技术规范，包括有线以太网(802.3)、无线Wi-Fi(802.11)等。以太网帧结构包含MAC地址、类型字段、数据载荷和CRC校验。802.1Q标准引入VLAN标签实现逻辑网络隔离，支持QoS优先级调度。802.1AX定义了链路聚合技术，而802.3x提供全双工流量控制。网络设备采用生成树协议(802.1D)防止环路，无线802.11则通过管理/控制/数据三类帧实现可靠传输。这些标准共同构建了现代计算机网络的基础架构，支持不同厂商设备的互操作性。
2025-05-30 21:30:00
982
原创 《TCP/IP 详解 卷1：协议》第2章：Internet 地址结构
IP地址结构经历了从分类寻址（A/B/C类）到无类别（CIDR）的发展，通过子网划分和可变长子网掩码（VLSM）提高地址利用率。IPv6采用128位地址，使用接口标识符和前缀机制。CIDR引入前缀聚合优化路由表。特殊用途地址包括IPv4/IPv6映射地址、组播（IPv4为224.0.0.0/4，IPv6为FF00::/8）和任播（选择最近节点路由）。这些机制共同支撑现代网络的高效通信和地址管理。
2025-05-30 19:15:00
2321
原创 机试题——病毒的传播
最近病毒肆虐，科学家为了研究病毒的传播轨迹，需要设计一套简易的传播模型。在一张 ( M \times N ) 地图中，包含墙体、空地、已感染的人（不戴口罩）、已感染的人（戴口罩）、未感染的人（不戴口罩）、未感染的人（戴口罩）。科学家会设置一些危险系数，以及感染阈值。然后观察未感染人群大概多少天以后会被感染。
2025-04-09 14:51:16
765
原创 机试题——最好的通勤体验
小明每天上班需要从家出发，经过一个早餐店买早餐，最后到达公司。他可以选择乘坐多条公交线路，每条线路都是单向循环行驶的。目标是找到一种方案，使得小明乘坐的公交车总数最少。如果无法找到这样的方案，则输出-1。
2025-04-09 10:24:51
346
原创 机试题——绩效互评人员分配
公司组织绩效互评，为了避免有同学或者同团队的人互相打高分，需要将员工分成两组分别打分。给定一个整数 ( n ) 和一个数组[a, b, c]目标是将这 ( n ) 个人分成两组，使得每组不再有同学或者同团队的人。
2025-04-09 09:22:29
334
原创 机试题——小明踢足球
小明在一个足球场上踢球，需要绕过障碍物把球踢到球门里。'X''0''1''B''G'目标是计算小明把球踢到球门里需要踢球的最少次数。如果无法踢到球门，返回-1。
2025-04-08 10:44:14
463
原创 机试题——安装监控器
某数据中心机房内摆放了 ( M ) 排 ( N ) 列机柜，需要在每排选择一个机柜安装监控器来监视本排机柜的用电量。目标是计算满足条件的监控器安装方案数量。
2025-04-08 09:44:17
426
原创 机试题——最少乘坐公交次数
春节将近，小明想在节日期间逛一逛城里的 ( N ) 个著名景点。所有景点都能通过坐公交到达。需要设计一种公交路线方案，让小明能最快地逛完所有景点。
2025-04-07 15:21:54
462
原创 机试题——套餐销售
H 餐饮公司为增加销量，推出一种主打食物搭配其他若干种小食或饮料组成的套餐进行销售。[100, 1]现在需要为公司选出指定数量NUM如果能成功选出NUM款套餐，则返回它们的套餐索引集合，并按照从小到大排列，否则返回-1。
2025-04-07 10:16:31
260
原创 机试题——PCB印刷电路板布线
在 PCB 印刷电路板设计中，器件之间的连线需要避免线路的阻抗值增大，而且器件之间还可能存在其他干扰源。为了简化问题，我们将电路板简化为一个 ( M * N ) 的矩阵，每个位置（单元格）的值表示其源干扰度。位置 ( [x_1,y_1] ) 和位置 ( [x_2,y_2] ) 之间的距离定义为：现在需要从左上角的器件到右下角的器件进行连线，两个器件的位置分别是左上角的 ( [0,0] ) 和右下角的 ( [M-1,N-1] )。连线只能向下或向右。
2025-04-02 17:58:20
646
原创 机试题——拔河比赛队员选择
某团队需要组织一支队伍参加拔河比赛，团队共有队员 ( n ) 人，比赛队员人数要求为 ( m ) 人，满足 ( n > m )。团队成员按编号 1 到 ( n ) 的顺序参加了 ( k ) 轮力量测试，每轮的测试成绩用正整数表示。根据 ( n ) 个队员的力量测试成绩选择比赛队员 ( m ) 人。
2025-04-02 10:48:28
395
原创 机试题——公司班车上车点规划
某公司基地搬迁到新地点之后，新规划了一条班车路线，在这条路线上会经过 ( N ) 个小区，计划在这些小区中挑选出 ( M ) 个作为上车点。小区的位置可以用一维坐标上的点来表示，小区到上车点的距离为两个坐标点差值的绝对值。现在给定 ( N ) 个小区的位置，即一维坐标上的整数点：( x_1, x_2, \dots, x_N )，我们希望所有小区到最近上车点的距离总和尽可能小，请计算这个最大值能够是多少？当该小区被作为上车点，该小区到上车点的距离为 0。
2025-04-02 10:30:55
284
原创 机试题——铺设消防栓
消防员正在给城市铺设消防栓，城市的道路可以看作一个连通且无回路的图，每条道路有两个底座，消防栓必须铺设在底座上，每条道路必须有消防栓覆盖。交叉路口只有一个消防栓底座，交叉路口的消防栓可以覆盖连接的所有道路。目标是求至少需要多少个消防栓才能覆盖城市所有的道路。
2025-04-01 10:15:50
396
原创 机试题——统计最少媒体包发送源个数
给定一个媒体包序列号列表，计算发送该媒体包的最少发送源个数。每个发送源发送的媒体包序列号不会重复，且每次加1（不考虑回绕问题，65535是发送源发送的最后一个媒体包序列号）。如果收到的媒体包序列号不满足该规则，则这些媒体包必然来自多个发送源。
2025-04-01 09:46:39
273
原创 机试题——村落基站建设
假设村落以二叉树的形状分布，我们需要选择在哪些村落建设基站。如果某个村落建设了基站，那么它和它相邻的村落（包括本节点、父节点和子节点）也会有信号覆盖。目标是计算出最少需要建设的基站数。
2025-03-28 17:19:00
441
原创 机试题——栈溢出判断
在程序运行过程中，函数调用会占用栈空间。如果调用链过长或者某些函数占用的栈空间过大，可能会导致栈溢出。本题的目标是根据给定的函数调用关系和每个函数的栈大小，判断程序是否存在栈溢出的风险。
2025-03-28 15:53:28
362
原创 机试题——评估最大工作量
某团队来了一个大项目，该项目有 n 个需求，每个需求工作量分别需要 t1、t2、t3……tn 人天。由于项目需求过多，负责人小明决定先给出 T 人天预算完成部分需求。对于单个需求，每个任务要么不做，要么全部完成，必须耗时 ti 人天完成。现在小明想知道 T 人天的预算最多能做多少人天的需求。
2025-03-21 14:34:19
223
原创 机试题——俄罗斯方块
在俄罗斯方块游戏中，有一种由四个正方形小方块组成的大方块。现在，请计算在给定网格大小的情况下，最多可以放置多少个这样的大方块。
2025-03-21 09:59:49
347
原创 机试题——关灯
小明所在的屋子进水了，水面不断上涨。他需要从当前位置移动到电源处关闭电源，但只能经过尚未被水淹没的区域。屋子是一个矩形网格，每个小方格代表一个区域，其中可能有不同高度的箱子。水面每单位时间上涨1个单位，箱子所在方格被水淹没的时间取决于箱子的高度。小明每单位时间可以移动到相邻的未被淹没的小方格。请帮助小明找到一条安全的路径到达电源处。
2025-03-19 10:44:27
306
原创 机试题——城市穿越问题
小明需要走路从城市的一端前往另一端。城市可以视为一个长条形，共有 N 个街区，按顺序排成一列，每个街区的右侧紧挨着下一个街区的左侧。初始时，小明位于第 1 个街区的左侧，他的目标是到达第 N 个街区的右侧。步行通过第 n 个街区时，小明需要花费的时间为 a_n。同时，小明可以选择坐最多 M 次地铁。每个街区的左侧都有地铁站，每次坐地铁可以穿越前方最少 1 个，最多 k 个连续的街区。
2025-03-19 09:51:02
308
原创 机试题——数据解码
指定有一段经过编码的二进制数据，数据由0个或多个“编码单元”组成。编码单元的编码方式存在如下两种：编码后的数据必须完全符合上述两个原则，不允许有任何冗余的字节，请根据上述规则对一段编码后的数据进行校验，如果完全符合上述约束则输出解码后的长度，否则输出 -1。输入一行编码后的二进制数据，按字节16进制表示。例如：输出描述输出解码后的值的字节数，不符合约束返回 -1。目标：解题方法：读取输入数据：定义辅助函数：递归解析函数 ：统计结果：
2025-03-19 09:28:18
361
原创 机试题——参加博览会
有 n 场编号从 0 到 n-1 的博览会将要举办，编号为 i 的博览会举办时间为 [start_i, end_i]，即从第 start_i 天到第 end_i 天，包含第 start_i 天和第 end_i 天。小明计划参加这些博览会，每天最多可以参加 k 场博览会。请问小明最多可以参加多少场博览会。需注意，小明不需要全程参加一场博览会，只需要在某一天参加即可。
2025-03-18 10:30:56
355
原创 机试题——数组消除
给定一个整数数组nums，同时给定一个整数interval。指定数组nums中的某个元素作为起点，然后以interval为间隔递增，如果递增的数（包含起点）等于nums中的元素，则数组nums中对应的元素消除，返回消除元素最多的起点元素。如果消除的元素同样多，则返回最小的起点元素。
2025-03-18 09:58:52
307
原创 机试题——老鼠串门
现有一个狭小的老鼠洞，每次仅能一只老鼠进或者出（类似于栈的特性）。如果通道里有多只老鼠，那么先进洞的老鼠会比晚进洞的老鼠出来更晚。我们给每只老鼠单独编个数字号码，1、2、3… 假设老鼠进洞的顺序是 1、2、3，那么可能的出洞顺序是 3、2、1。考虑到洞未满的情况下，老鼠进洞后又出洞了，也可能是 1、2、3 等，但不可能是 3、1、2。现给定一个进洞序列，序列里数字可能重复，重复表示出洞后再次进洞，假定序列最后洞是满的，序列长度小于 10000，即老鼠编号范围是 [1, 10000]。
2025-03-18 09:37:13
397
原创 机试题——亲和调度任务组
调度器上有一组将要调度的任务（job），大部分任务之间存在亲和关系，需要优先把具有亲和关系的任务调度到同一个核上面，不亲和的任务不能运行在同一个核上面。现在给定一组待调度的任务（任务编号和任务执行时间），同时会给出任务之间不存在亲和关系的列表（未给出的默认是亲和关系）。亲和调度任务组定义：一组可以在同一核上面执行的亲和任务集合。
2025-03-17 11:02:55
356
原创 机试题——Devops 系统任务调度问题
某 Devops 系统有一批并发任务需要匹配合适的执行机调度执行，任务和执行机都具有 CPU 型（用 0 表示）和 IO 型（用 1 表示）的区别，此外还有一种通用型执行机（用 2 表示）。一批任务和执行机的类型分别用数组tasks和machines表示，tasks[i]表示第 ( i ) 个任务，表示执行机的类型。每台 CPU 型、IO 型执行机只能执行一个对应类型的任务，而通用型执行机既能执行 CPU 类型任务也能执行 IO 类型任务。
2025-03-17 10:15:33
653
原创 机试题——数据重删
数据重删是一种节约存储空间的技术，通常情况下，在数据存储池内是有很多重复的数据库。重删则是将这些重复的数据块找出并处理的技术。简单地说重删，就是将 N 份重复的数据块仅保留 1 份，并将 N - 1 份数据的地址指针指向唯一的那一份。我们输入一串存储的数据，用 N 表示数据个数，用 K 标识号数据库的大小，设计一个方法判断当前数据块是否和前面的数据库有重复，两个数据库内容完全一样则表示重复。如果重复则将这个数据库删除，并且在第一个出现数据库的后面增加重复数据的计数，输出经过重复之后的内容。
2025-03-17 09:40:53
368
原创 机试题——景点游览计划
小明计划到某网红旅游景区进行一次“特种兵”旅游，景区有 ( N ) 个景点。请帮助小明规划一条游览路径，使得游览完所有景点花费的时间最短，以便安排返程时间。
2025-03-14 17:57:43
370
原创 机试题——传送阵
某异界大陆，从城池 A 到达城池 B 需要经历若干个传送阵，A 城有起点传送阵，B 城为终点，传送阵呈一字排开，相邻传送阵之间距离都为 1。每个传送阵可传送的距离是 1 到 L，每次传送消耗的能量水晶 i 个，传送阵只能向前传送，不可向后。修士小明携带若干能量水晶从 A 城出发，请问小明最少需要携带多少水晶才能到达 B 城。
2025-03-14 10:57:58
268
原创 机试题——防止重复测试的穿戴设备分配问题
终端部门为了对穿戴设备进行交叉测试，目前有 ( n ) 名员工投入测试，人员从 1 到 ( n ) 依次编号。为了充分测试和暴露问题，要求任何两个以前戴过同一穿戴设备的人不能再次测同一设备。下面会给出测试投入的人数和测过同一台设备的人员编号，请按照此关系，计算这次至少需要几台穿戴设备供测试。
2025-03-14 10:57:43
666
原创 机试题——大礼包
某公司对新用户推出大礼包，从任意一天注册开始，连续登录 ( x ) 天，每天可以领取一定的金币。领取金币的数量与该公司新设计的虚假世界的日历相关，该日历一年有 ( n ) 个月，第 ( i ) 个月有 ( d_i ) 天，每一年都一样。在每个月第一天会得到1个金币，第2天会得到2个金币，第3天会得到3个金币，后面依次类推。请计算新用户注册后连续登录 ( x ) 天，最多可以获取多少金币。请注意，连续登录可能会跨年。
2025-03-13 10:47:17
397
原创 机试题——找出最可疑的嫌疑人
民警侦办某商场店面盗窃案时，通过人脸识别对嫌疑人进行编号1-100000。现在民警在监控记录中发现有个嫌疑人在该店面出现的次数超过了所有嫌疑人总出现次数的一半，请帮助民警尽可能高效地找到该嫌疑人的编号。
2025-03-13 09:47:05
273
原创 机试题——计算积分
小明有根绳子，上面有很多玻璃球，玻璃球由红绿蓝三种颜色组成，其中红色球1分，绿色球2分，蓝色球3分。现在有一个积分规则，当一个球与前面1个球颜色相同会奖励一分，和前面2个球都相同会奖励2分，以此类推。现在给定一串玻璃球，计算该玻璃球的累计分数，红色玻璃球用字符r表示，绿色用g表示，蓝色用b表示。
2025-03-12 10:03:20
150
原创 机试题——大模型训练
现有训练子任务模型的列表tasks, tasks[i]表示第i个子任务的算力需求，为了保证模型计算的时间，要求所有任务在T时刻内完成计算。每个时刻，需要按照给出子任务模型的算力需求列表调度到量子计算机完成计算，任意时刻调度的多个子任务的算力需求综合不能超过量子计算机的最大算力负荷。请返回量子计算机所需要提供的最低算力，可以在T时刻内计算完全部子任务模型。
2025-03-12 10:03:00
228
原创 机试题——农田修复
小明的农田受到地震的破坏，农田中的一些网点断开了联系。假设原本的农田网构成一个矩形，其中未被破坏的网点标记为1，被破坏的网点标记为0。标记为1的网点连在一起构成一个子网。现在，小明需要找到一个目标网点，并找出离它最近的其他子网。请注意，两个网点相连只能通过上下左右四个方向，不可以通过斜对角相连。两个网点的距离定义为从一个网点（假设网点名为C）到达另一个网点（假设网点名为D）需要经过相连网点的最小数目（C和D这两个网点不计算在内）。两个子网（假设分别为A网和B网）不相连，A网中所有的网点与B。
2025-03-11 11:11:16
1061
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人