- 博客(94)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 OD机考真题搜集：考古学家
有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？
2024-01-14 20:11:23
112
原创 OD机考真题搜集：出租车计费 、靠谱的车
程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。比如：23再多一块钱就变为25；39再多一块钱变为50；399再多一块钱变为500；小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。
2024-01-07 16:47:58
495
原创 OD机考真题搜集：寻找最大价值矿堆
给你一个由0’(空地)、1’(银矿) 、"2(金矿)组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
2023-12-10 18:16:11
101
原创 OD机考真题搜集：宜居星球改造计划
2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为 row * column_row_∗_column_ 的网格，每个网格有 3 个值，初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向四个方向的相邻格子进行扩散，自动将 4 个方向相邻的真空区改造成宜居区；
2023-12-10 18:08:16
98
原创 OD机考真题搜集：欢乐的周末
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形原因，部分聚餐地点不可达），求小为和小华都可以到达的聚餐地点有多少个？
2023-12-10 17:43:47
76
原创 OD机考真题搜集：服务失效判断
某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。依赖关系：服务1-服务2 表示“服务1”依赖“服务2”不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。
2023-12-10 17:27:54
49
原创 OD机考真题搜集：仿 LISP 运算
LISP 语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法。简单起见，所有 OP 参数个数均为 2。
2023-12-10 17:11:48
112
原创 MySQL行锁范围分析（行锁、间隙锁、临键锁）
称为写锁，若事务T对对象A加上X锁，则只允许T读取和修改A，其他任何事物都不能再对A 加任何锁，直到T释放A上的锁。SELECT…FOR UPDATE 对读取的行记录加一个X锁，其他事务不能对已锁定的行加上任何锁。
2023-12-10 16:36:33
661
原创 图片帧数超过300帧，调整后重新上传
发表公众号的时候，传了一些 GIF 格式的动图，但是提示：图片帧数超过300帧，调整后重新上传。怎么解决这个问题呢？GIF 格式的图片，是将多个图片保存在一起，并逐帧显示的，帧数越多，动图越连贯。微信公众号限制动图的帧数为 300 帧，怎么修改呢？3、点击播放-尾帧，可以看到这个动图总共有 439 帧，肯定是不符合上传规则的。5、完成后可以看到帧数变成了 220 帧，点击播放一下，看下图片可以正常播放。4、点击编辑-减少帧数-设置参数（默认即可）-应用。找到一个开源免费工具 ScreenToGif。
2023-12-06 16:32:35
1066
原创 OD机考真题搜集：矩阵中非1的元素个数
存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和）
2023-11-29 21:32:20
152
原创 MySQL数据库相关面试题
子查询是在 SQL 语句中嵌套使用的查询语句，它在外部查询中嵌套一个内部查询，通常用于获取更复杂的查询结果或者提供过滤条件。子查询可以用在 SELECT、FROM、WHERE、HAVING 和 INSERT INTO 语句中。在 SELECT 语句中使用子查询：SELECTcolumn1,column2,FROMyour_table;在 FROM 子句中使用子查询：SELECTcolumn1,column2FROM在 WHERE 子句中使用子查询：SELECTcolumn1,
2023-11-29 21:09:35
423
原创 容器相关面试题
容器编排是一种用于自动化和管理容器化应用程序部署、伸缩和运维的技术。容器编排系统负责协调和调度容器实例，确保它们在集群中以可靠、高效的方式运行。容器编排系统能够自动化应用程序的部署过程，简化了复杂的多容器应用部署任务。通过定义应用程序的架构、服务和依赖关系，容器编排系统能够快速、一致地将应用程序部署到整个集群。容器编排系统支持根据负载和需求动态伸缩应用程序实例数量。它还能够实现负载均衡，确保请求被均匀分布到集群中的不同容器实例上，以提高系统的性能和可用性。
2023-11-27 18:36:55
325
原创 OD机考真题搜集：叠积木1
有一堆长方体积木，它们的高度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。
2023-11-26 13:50:38
82
原创 OD机考真题搜集：导师请吃火锅
入职后，导师会请你吃饭，你选择了火锅， 火锅里会在不同时间下很多菜， 不同食材要煮不同时间，才能变得刚好合适， 你希望吃到最多的刚好合适的菜， 但是你的手速不够快用m代替手速， 每次下手捞菜后至少要过m秒， 才能再捞（每次只能捞一个）那么用最合理的策略， 最多能吃到多少，刚好合适的菜。代表第x秒下的菜过y秒才能变得刚好合适（1 < mn < 1000），（1 < xy < 1000）第一行两个整数n，m 其中n代表往锅里下菜的个数 m代表手速。输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。
2023-11-26 13:13:13
63
原创 OD机考真题搜集：代表团坐车
某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。1.一个团只能上一辆车，并且代表团人数(代表团数量小于30，每人代表团人数小于30)小于汽车容量(汽车容量小于100)本题可以看成 01 背包问题，汽车容量为 m，有 n 个不同人数的代表团，恰好能坐满车的方案数。第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30。第二行 汽车载客量，汽车容量小于100。
2023-11-26 11:47:16
54
原创 OD机考真题搜集：打印任务排序
打印机每次从队列头部取出第一个任务 A，然后检查队列余下任务中有没有比 A 优先级更高的任务，如果有比 A 优先级高的任务，则将任务 A 放到队列尾部，否则就执行任务 A 的打印。接着队列头部任务优先级为3，队列中还有优先级为5的任务，优先级3任务被移到队列尾部。输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是 1~9。输出一行，为每个任务的打印顺序，打印顺序从 0 开始，用逗号隔开。队列头部任务的优先级为9，最先打印，故序号为0;接着打印优先级为5的任务，故其序号为1;
2023-11-26 10:33:38
71
原创 MVCC多版本并发控制相关面试题整理
记录锁、间隙锁（也称为范围锁）、以及临键锁是三种不同类型的锁，用于管理并发事务的访问，InnoDB 的锁是加上在索引上的。记录锁（Record Locks）这种锁直接应用在数据库表中的记录（行）上。当一个事务请求对某一行的记录进行写操作时，系统可能会给该记录加上记录锁，防止其他事务同时修改同一行。这确保了在给定时间只有一个事务能够修改该记录，从而维护数据的一致性。间隙锁（Gap Locks）间隙锁锁定的是两个记录之间的间隙，左开右开的区间。
2023-11-25 21:44:37
630
原创 最全分布式面试题整理
CAP定理是分布式计算领域的一个基本原理，它阐述了在设计分布式系统时，一致性（Consistency）、可用性（Availability）、分区容忍性（Partition Tolerance）这三个目标无法同时被完全满足，只能在其中两个方面进行权衡。所有节点在同一时间看到相同的数据。即，当一个节点对数据进行了更新，所有其他节点都应该立即看到这一变化。系统保证对于每个请求都能够返回一个明确的响应，不保证数据实时一致。系统能够继续工作，哪怕网络中断或出现分区，即节点之间的通信发生问题。
2023-11-22 08:58:56
437
原创 全网最全Django面试题整理（二）
在Django的模型（Model）中，模型字段用于定义数据库表中的字段，每个字段对应表中的一个列。模型字段定义了该列的数据类型、验证规则和其他属性。CharField（字符字段）用于存储短文本字符串，例如名称、标题等。IntegerField（整数字段）用于存储整数。FloatField（浮点数字段）用于存储浮点数。DateField（日期字段）用于存储日期。DateTimeField（日期时间字段）用于存储日期和时间。BooleanField（布尔字段）用于存储布尔值（True或False）。
2023-11-22 08:55:13
123
原创 最全Redis面试题整理
HyperLogLog（HLL）是一种概率型数据结构，用于估算一个集合中不重复元素的基数（基数是集合中不同元素的数量）。HLL 的设计目标是以固定的内存占用估算大规模数据集的基数，而不需要存储每个元素。HLL 使用概率算法来估算基数，因此估算的结果具有一定的误差，但在大规模数据集上表现得相当准确。HLL 使用固定大小的内存来存储数据结构，无论输入数据集的大小如何，内存占用是常量级别的。这使得 HLL 适用于大规模数据集的基数估算。
2023-11-21 21:52:49
203
原创 最全HTTP/HTTPS面试题整理（三）
CORS（Cross-Origin Resource Sharing）是一种机制，它使用额外的 HTTP 头来告诉浏览器，允许在一个 Web 页面上的脚本访问来自另一个域的资源。浏览器的同源策略限制了在一个域中加载的文档或脚本如何与来自另一个域的资源进行交互。CORS 通过在 HTTP 头中添加一些特定的字段来授权跨域请求。在 HTTP 请求头中，包含一个 Origin 字段，表示请求的来源（协议、域名和端口）。服务器在 HTTP 响应头中包含字段，表示允许哪些来源的请求访问资源。
2023-11-21 21:49:30
456
原创 最全HTTP/HTTPS面试题整理（二）
中间人攻击（Man-in-the-Middle Attack，MitM攻击）是一种网络攻击，攻击者插入自己在通信双方之间，截取或篡改双方之间的通信。这种攻击可能导致信息泄露、篡改或欺骗。SSL/TLS如何防范中间人攻击：SSL/TLS通过使用加密算法，确保在通信过程中的数据对攻击者是不可读的。即使攻击者能够截取通信，但由于没有正确的密钥，他们无法解密通信内容。SSL/TLS使用数字证书来验证通信双方的身份。服务器提供数字证书，客户端验证证书的合法性，防止中间人伪造身份。如果证书验证失败，通信将被中止。
2023-11-20 22:11:43
506
原创 最全HTTP/HTTPS面试题整理（一）
HTTP头部（HTTP Headers）是在HTTP请求和响应中传输元信息的组件，它包含了关于消息的附加信息。HTTP头部以键值对的形式出现，每个键值对之间使用冒号分隔，如Key: Value。请求头部（Request Headers）：指定请求的目标服务器和端口号。包含了发起请求的用户代理信息，通常是浏览器标识。指定客户端能够处理的媒体类型。指定客户端接受的语言。指定客户端支持的内容编码方式，如gzip、deflate等。控制是否保持持久连接。
2023-11-20 13:48:51
576
原创 OD机考真题搜集：不开心的小朋友
游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车，需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。请根据今天小朋友的来去情况，统计不开心的小朋友数量。1.摇摇车数量为N,范围是：1≤N<10;2.每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为：1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车，则代表玩耍后离开；不考虑小朋友多次玩的情况)。小朋友数量≤100。
2023-11-19 20:40:22
72
原创 OD机考真题搜集：MELON的难题
MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序帮MELON确认是否能将雨花石平均分配。
2023-11-18 17:24:31
82
原创 Python中连接池的分析和应用
连接池（Connection Pool）是在系统初始化的时候，将网络连接作为对象存储在内存中，当用户需要进行连接时，从连接池中取一个已经建立好的空连接对象，使用完后不关闭连接，将连接放回连接池，而不必频繁地创建和关闭连接，这可以减少连接的开销和提高系统响应速度。
2023-11-13 17:00:04
553
原创 OD机考真题搜集：宜居星球改造计划
2XXX 年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；假设将火星待改造的区域为 row * column_row_∗_column_ 的网格，每个网格有 3 个值，，使用初始化下，该区域可能存在多个宜居区，并且每个宜居区能同时在每个太阳日单位向四个方向的相邻格子进行扩散，自动将 4 个方向相邻的真空区改造成宜居区；
2023-11-11 20:42:40
179
原创 Uncaught DOMException: Blocked a frame with origin “https://www.123.com“ from accessing a cross-orig
iframe 如果没有设置 src 属性，或者 src 属性的值和网站是同一个域名的，想定位 iframe 中的元素可以在浏览器中直接使用选择器进行获取。鼠标放在标签上按右键，选择复制，选择复制 selector。在 console 中执行document.querySelector(“body > label:nth-child(1)”).textContent 就能获取标签中的值。
2023-11-10 15:29:53
1442
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人