【2024-03-10】米哈游春招笔试三道编程题解

最新推荐文章于 2025-04-20 11:02:48 发布
最新推荐文章于 2025-04-20 11:02:48 发布
阅读量1.5k 收藏 2
点赞数
分类专栏： 【专享版】2024最新大厂笔试真题解析 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41896265/article/details/136611449
版权
本文详细解析了米哈游2024年春季招聘笔试中的三道编程题，包括小盖和蹦蹦史莱姆、小盖与一番赏、小盖和建木的问题。通过模拟和树形结构的算法，解决格子状态、队列购买行为以及树上节点因子计算等挑战。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：小盖和蹦蹦史莱姆

题目描述

地图上有 n 个格子排成一排，最左边的格子为1，最右边的格子为n。

第0 秒时，每个格子都有一只史莱姆。

第i 只史莱姆的跳跃方向用数组a 表示。

ai=0 表示史莱姆跳跃的方向是往左。若第 i 秒史莱姆位于格子 x，那么第i+1 秒史莱姆会跳到格子x-1 。如果当前史莱姆在格子1，则下一秒史莱姆将跳出地图。

ai=1 表示史莱姆跳跃的方向是往右。若第 i 秒史莱姆位于格子x，那么第 i+1 秒史莱姆会跳到格子x+1 。如果当前史莱姆在格子 n，则下一秒史莱姆将跳出地图。

小盖想知道第 1-n 秒，地图上有多少个

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2023春招】米哈游研发岗笔试20分钟AK进面
米莱虾
03-05 2174
网吧水一下A卷进面，速度润
【春招笔试题】2025.03.08-米哈游春招
春秋招笔试突围
03-11 160
1️⃣：字符分类处理2️⃣：ASCII码操作与模运算3️⃣：字符串遍历与构建整体难度：简单该题目要求对字符串中的每个字符进行特定规则的变换：大写字母变为下一个字母，小写字母变为上一个字母，数字加1，其他字符变为下划线。通过遍历字符串并根据字符类型应用相应的变换规则，可以高效地解决问题。时间复杂度O(n)，其中n是字符串的长度。
米哈游（原神）一面笔试原题。。。
数据结构和算法
01-26 1795
最近在网上看到一个帖子，一网友疯狂吐槽米哈游，说米哈游谈的是16薪，等到不想用你的时候就给你打低绩效，只给13薪，然后各种威胁让你主动离职，还不走辞退流程，不给赔偿，真是恶心。其中一网友评论说：不只是米哈游，好多公司都这情况，都已经成普遍了。还有网友说：很多公司都这套路，用年终奖拿捏你，要好你的base就行了，奖金有就是赚了，没有也不在意，你不在意这个他就拿捏不了你。还有一位前米哈游的员工说：我还...
米哈游2024暑期牛客笔试题
boomgloom的博客
04-21 1357
1、函数调用次数2、操作系统页面管理3、数据库4、计算机网络TCP UDP HTTPS和游戏页面结合5、出栈顺序6、操作系统进程，死锁7、c++语言特性：类，虚函数，8、c++const/引用9、c++const/引用10、操作系统进程，死锁。
23年秋招-米哈游-笔试真题卷(1)
sspnote的博客
06-24 2019
米哈游笔试真题
【2024.8.17】【米哈游】【软开笔试】编程题三道
qq_40527542的博客
08-17 1468
米哈游没有像华为和携程那样考动态规划和图论，而是都是可以通过找规律解答的题目，总体来说时间可能对于笔者有些紧凑，很好奇其他岗位是否也是这样考。
米哈游笔试9-19
oykotxuyang的博客
09-19 736
1.顺时针旋转打印字符（'A’到’Z’循环打印） #include <iostream> #include <vector> using namespace std; //AC:顺时针旋转打印字符（'A'到'Z'循环打印） int main() { int M, N; cin >> M >> N; vector<vector<char>> vc(M, vector<char>(N, 0)); char cur = '
米哈游笔试（9/12）
zhangqianqian57的博客
09-12 1537
1.括号匹配（100%） // // Created by Administrator on 2021/9/12 0012. // #include<iostream> #include<stack> using namespace std; int func(string& s){ if(s.size() == 0) return 0; int result = 0; stack<char> stack_s; stack_
【春招笔试】2025.03.29-米哈游笔试
春秋招笔试突围
04-01 62
这道题目的关键在于理解"数值区间凸包"的概念，并发现答案只有两种可能：要么是0（当区间内最小值大于0时），要么是区间内最大值加1（当区间内最小值等于0时）。通过预处理数组元素的位置信息，结合枚举因数对的方法，我们可以在O(n + q*sqrt(x))的时间复杂度内解决问题，避免了暴力枚举所有元素对的高复杂度。我们可以遍历数组中的所有元素对，计算它们的乘积，并记录下对应的下标。这个特性意味着，当我们在矩阵中选取一个矩形或直角三角形区域时，它对应到原字符串上，就是一段连续的（可能环形的）子串。
2025年4月19日-米哈游春招笔试题-第三题
最新发布
春秋招笔试突围
04-20 37
整个网格的"魔法平衡性"则是所有单元格魔力值总和的奇偶性——如果总和为偶数，则称为"偶平衡网格"。关键发现：当我们交换两个相邻单元格的值时，如果这两个单元格的值相同，那么交换后网格不变；另一个关键发现是：由于网格是连通的（任意两个单元格都可以通过一系列相邻交换到达），所以我们可以通过一系列交换，实现相同数量的0和1的任意排列。因此，答案就是：在保持初始网格中0和1数量不变的情况下，我们能构造出的不同网格数量，即组合数。输出一个整数，表示通过任意次变换操作后，能够得到的不同偶平衡网格的数量，对。
2022米哈游-平台后端笔试.docx
04-04
进程互斥，内存别名，传输速率，C++异常机制，代码分析，MySQL,内存释放，线程，url,内联函数，磁盘IO，x86操作系统，序列合法定义，三的倍数，新象棋编程，抽奖网站
2025年4月19日-米哈游春招笔试题-第二题
春秋招笔试突围
04-20 22
值得注意的是，删除一个字符后，系统不会自动将字符串合并，而是用一个空白字符替代被删除的字符。A先生希望知道在保证安全的前提下，最少需要删除多少个字符。首先，我们需要明确一点：按照给定的删除顺序，我们需要确定最少删除多少个字符才能使。关键是注意删除字符时不会自动合并，而是用空白符替代。个字符，我们需要判断此时的字符串是否还包含子串。为了执行清理操作，A先生需要按照预定的顺序删除。为了快速判断，我们预处理每个位置被删除的轮次。输出一个整数，表示最少需要删除的字符个数。否则，我们可以停止删除。
23年春招/暑期实习-米哈游-笔试真题卷(1)
sspnote的博客
06-24 1110
米哈游笔试真题
2024笔试-米哈游-美术工程师B卷
fccan的博客
04-04 640
单选 11题 55分 不定项选择 5题 45分 问答 3题 60 分
24届暑期实习米哈游笔试题
shazi4399的博客
03-19 4449
有单选、多选和三道编程题。下面是第一道编程题。
米哈游 2023/08/13【笔试真题】
小心星的博客
11-15 247
米哈游 2023/08/13【笔试真题】
【2022-09-14】米哈游秋招笔试三道编程题
试问道几许
09-15 6374
大厂笔试真题
米哈游测试开发笔试算法题（2020-9-19）
H_Greddy的博客
07-27 2739
​1.旋转字符游戏：给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A-Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过Z时，又从A开始填充。 ​...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

TechGuide

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

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

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

打赏作者

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

抵扣说明：

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

余额充值