【2025年米哈游春招-3月29日-第三题（300分）- 元素相乘数组】（题目+思路+Java&C++&Python解析+在线测试)

最新推荐文章于 2025-06-08 11:23:54 发布
最新推荐文章于 2025-06-08 11:23:54 发布
阅读量54 收藏
点赞数
分类专栏： 最新大厂笔试真题+解析 文章标签： java c++ python 算法 数据结构 米哈游
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/146719321
版权

题目内容

米小游拿到了一个数组，她有若干次询问，每次询问输入一个 x x x，她希望你判断 x x x能否由数组中的两个元素相乘得出。

用数学

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【春招笔试】2025.03.29-米哈游笔试
春秋招笔试突围
04-01 84
这道题目的关键在于理解"数值区间凸包"的概念，并发现答案只有两种可能：要么是0（当区间内最小值大于0时），要么是区间内最大值加1（当区间内最小值等于0时）。通过预处理数组元素的位置信息，结合枚举因数对的方法，我们可以在O(n + q*sqrt(x))的时间复杂度内解决问题，避免了暴力枚举所有元素对的高复杂度。我们可以遍历数组中的所有元素对，计算它们的乘积，并记录下对应的下标。这个特性意味着，当我们在矩阵中选取一个矩形或直角三角形区域时，它对应到原字符串上，就是一段连续的（可能环形的）子串。
米哈游大数据面试题及参考答案
大模型大数据攻城狮的专栏
12-14 803
判断两个链表是否相交可以采用多种方法。一种方法是使用双指针。首先分别遍历两个链表，得到两个链表的长度。然后让长链表的指针先走两个链表长度差的步数。之后，同时移动两个链表的指针，每次比较两个指针是否指向相同的节点。如果指向相同节点，那么这两个链表相交；如果直到指针都走到链表末尾还没有相同节点，那么这两个链表不相交。例如，有链表 A 长度为 m，链表 B 长度为 n（假设 m > n）。先让链表 A 的指针先走 m - n 步，然后同时移动 A 和 B 的指针。
优雅的系统重试
huangyujun9920123的博客
06-05 796
本文探讨了如何优雅实现方法重试机制。程序员A起初采用固定次数的循环重试方式，但发现多个接口存在重复代码。通过分析将重试框架与业务逻辑解耦，最终构建了可复用的重试策略类。该方案使用Supplier函数式接口接收业务逻辑，实现了：1) 统一的最大重试次数控制；2) 状态码判断；3) 异常处理。这种设计既消除了代码冗余，又通过lambda表达式灵活支持不同业务逻辑，为类似场景提供了可扩展的解决方案。
PAT-乙级JAVA题解(更新中...)
qq_49695680的博客
06-04 777
Java并发编程实战 Day 7：并发集合类详解
在未来等你的专栏
06-04 1344
并发集合类是指那些专门为多线程环境设计的集合类型，它们在保证线程安全的同时，尽可能地提升了性能。及其子类（将在后续章节讲解）相比传统的同步集合（如包装的集合），并发集合采用更细粒度的锁机制或无锁算法，从而减少线程间的竞争，提高并发性能。并发集合类的基本概念及常见实现。和的使用方法与底层原理。如何通过性能测试验证并发集合的优势。明天我们将进入进阶篇的第一天——Java内存模型深度解析，敬请期待！使用和解决线程安全问题。分析并发集合类的底层实现原理。在实际工作中根据业务场景选择合适的并发集合。
《doubao-lite-32k 模型缓存机制使用指南》
lpfasd123的博客
06-05 1540
doubao-lite-32k模型的Session缓存机制专为多轮对话设计，支持最长32K Token的上下文存储。
11《Java 类加载机制：从动态加载到热修复的底层秘密》
qq_62682600的博客
06-08 574
Java 类加载机制在运行期完成类的加载、连接与初始化，牺牲部分性能换灵活性，支持热修复、插件化等。其生命周期含 7 阶段，初始化有 5 种强制触发场景，动态性是热修复等技术的底层基础。
mysql密码正确SpringBoot和Datagrip却连接不上
m0_73801775的博客
06-05 350
报错信息：SQLException: Access denied for user ‘root‘@‘localhost‘ (using password: YES）我这里是禅道端口与MySQL冲突，禅道端口也是3306，ctrl+alt+delete打开任务管理器，关闭mysqlzt。原因可能是是有端口号冲突。
Modbus RTU/TCP 协议详解与Spring Boot集成指南
weixin_51040479的博客
06-07 938
Modbus是一种串行通信协议，由Modicon公司（现为施耐德电气）于1979年发布。开放性：免费使用，无需许可证简单性：易于实现和维护可靠性：具有错误检测机制广泛支持：几乎所有PLC和工业设备都支持异常码名称说明01不支持的功能码02无效的数据地址03无效的数据值04从站设备故障05确认（需要长时间处理）06从站设备忙08内存奇偶校验错误10网关路径不可用11网关目标设备无响应。
Redis中的setIfAbsent方法和execute
weixin_44917365的博客
06-04 829
此外，在使用时需要注意异常处理，例如，当键已经存在时，该方法不会抛出异常，而是返回。如果键已经存在，它将不执行任何操作。上述方法是 RedisTemplate 中 delete 方法的源码，它就是使用 execute() 来执行具体的删除操作（即调用 connection.del(rawKeys) 方法）。方法是一种原子操作，它的作用是只有在指定的键不存在时才会设置值。其实，在 RedisTemplate 中，其他很多方法均是通过调用 execute() 方法来实现，只是不同的方法实现不同的回调接口。
Day12
weixin_54418006的博客
06-04 786
IOC 全称是 Inversion of Control，中文叫做“控制反转”，它是一种设计思想，不特指某个技术或框架。在 Spring中，IOC 的核心含义是：对象的创建、初始化、以及它所依赖的其他对象的注入，不再由我们自己控制，而是交给 Spring 容器负责。Spring 是通过依赖注入（DI）机制来实现控制反转，即：你不需要创建依赖对象，而是通过注入的方式由 Spring 自己提供。注入方式描述说明示例注解或语法构造器注入在创建对象时通过构造方法传入依赖对象（强依赖推荐）
2025 Java面试大全技术文章大纲
Shipley_Leo的博客
06-03 712
【代码】2025 Java面试大全技术文章大纲。
【每日一题 | 2025年6.2 ~ 6.8】第16届蓝桥杯部分偏简单题
最新发布
Guiat的博客
06-08 668
期待您的一键三连！欢迎指正！
IDEA黑色主题,控制台日志为黑色(看不清),问题解决 配置Grep Console
总结分享
06-07 242
Java服务启动时控制台日志显示不清的问题处理,调整Grep Console配置
前端开发面试题总结-JavaScript篇(一)
weixin_60536169的博客
06-06 806
JavaScript高频问答摘要 核心概念 闭包：函数能访问父作用域变量，即使父函数已执行完毕。用于封装变量、模块化、缓存、私有方法等。潜在问题是内存泄漏。 作用域链：变量查找机制，从当前作用域向外逐级查找，函数定义时确定（词法作用域）。 原型链：通过__proto__形成的继承链。ES5有6种继承方式，推荐寄生组合式；ES6用class/extends。 类型判断： typeof：检测基本类型（"number"/"string"等） instanceof：检查原型链判断引用类型 inst
Java八股文——集合「Set篇」
qq_54452916的博客
06-05 1055
面试官您好， 集合是 Java 集合框架中的一个重要接口，它继承自 接口，其最显著的特点和设计目标就是存储一组不重复的元素。一、集合的主要特点：二、如何实现元素（或称之为Key）无重复的原理： 接口的实现类通常是基于对应的实现来保证元素唯一性的。它们巧妙地利用了 中键（Key）的唯一性特性。 因此， 添加元素的逻辑就转换为了向内部 中 。 在 操作时，会遵循以下步骤来确保键的唯一性： 计算：首先计算要添加的元素（作为 ）的 值，以确定其在 内部数组中的存储位置（哈希桶）。 检查冲突并调用
对象数组练习（增删改查）
m0_75052952的博客
06-05 322
定义了一个长度为3的数组，数组存储1~3名学生对象作为初始数据，学生对象的学号，姓名各不相同。要求5.查询数组id为“heima002"的学生，如果存在，则将他的年龄+1岁。​ 如果存在，则删除，如果不存在，则提示删除失败。​ 如果存在，则删除，如果不存在，则提示删除失败。要求1.再次添加一个学生对象，并在添加的时候进行学号的唯一性判断。要求5.查询数组id为“2"的学生，如果存在，则将他的年龄+1岁。要求4.删除完毕之后，遍历所有学生信息。
SpringBoot+Mysql校园跑腿服务平台系统源码
欧阳小白闯天涯
06-07 748
【摘要】本系统是基于SpringBoot+MySQL开发的校园跑腿服务平台，包含用户端和管理端两大模块。用户端支持注册登录、押金支付、订单发布/接单、评价等核心功能；管理端提供跑腿类型管理、公告设置、用户充值等后台功能。系统采用19张数据库表设计，实现校园跑腿服务的全流程闭环管理，有效提升高校生活服务效率。技术架构采用SpringBoot框架和MySQL数据库，支持RESTful API接口，确保系统稳定性与扩展性。项目开发周期约3个月，具备技术、经济和操作可行性，符合高校场景需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值