【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.youkuaiyun.com/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 2187
网吧水一下A卷进面，速度润
【2025年米哈游春招-3月29日-第一题（100分）- 数字凸包区间】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
03-30 78
米小游有n个整数{a1​a2​...an​}，他定义区间lr的“数字凸包区间”为 [minal​...ar​},maxal​...ar​}]。现在，对于每一个i12...n，直接输出不属于1i这个区间的“数字凸包区间”的最小非负整数。
23年春招/暑期实习-米哈游-笔试真题卷(2)
sspnote的博客
06-24 755
米哈游笔试真题
米哈游2024暑期牛客笔试题
boomgloom的博客
04-21 1426
1、函数调用次数2、操作系统页面管理3、数据库4、计算机网络TCP UDP HTTPS和游戏页面结合5、出栈顺序6、操作系统进程，死锁7、c++语言特性：类，虚函数，8、c++const/引用9、c++const/引用10、操作系统进程，死锁。
23年秋招-米哈游-笔试真题卷(1)
sspnote的博客
06-24 2074
米哈游笔试真题
【2024.8.17】【米哈游】【软开笔试】编程题三道
qq_40527542的博客
08-17 1526
米哈游没有像华为和携程那样考动态规划和图论，而是都是可以通过找规律解答的题目，总体来说时间可能对于笔者有些紧凑，很好奇其他岗位是否也是这样考。
米哈游笔试9-19
oykotxuyang的博客
09-19 739
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 = '
【春招笔试题】2025.03.08-米哈游春招
春秋招笔试突围
03-11 211
1️⃣：字符分类处理2️⃣：ASCII码操作与模运算3️⃣：字符串遍历与构建整体难度：简单该题目要求对字符串中的每个字符进行特定规则的变换：大写字母变为下一个字母，小写字母变为上一个字母，数字加1，其他字符变为下划线。通过遍历字符串并根据字符类型应用相应的变换规则，可以高效地解决问题。时间复杂度O(n)，其中n是字符串的长度。
2025年4月19日-米哈游春招笔试题-第二题
春秋招笔试突围
04-20 42
值得注意的是，删除一个字符后，系统不会自动将字符串合并，而是用一个空白字符替代被删除的字符。A先生希望知道在保证安全的前提下，最少需要删除多少个字符。首先，我们需要明确一点：按照给定的删除顺序，我们需要确定最少删除多少个字符才能使。关键是注意删除字符时不会自动合并，而是用空白符替代。个字符，我们需要判断此时的字符串是否还包含子串。为了执行清理操作，A先生需要按照预定的顺序删除。为了快速判断，我们预处理每个位置被删除的轮次。输出一个整数，表示最少需要删除的字符个数。否则，我们可以停止删除。
2025年4月19日-米哈游春招笔试题-第三题
最新发布
春秋招笔试突围
04-20 50
整个网格的"魔法平衡性"则是所有单元格魔力值总和的奇偶性——如果总和为偶数，则称为"偶平衡网格"。关键发现：当我们交换两个相邻单元格的值时，如果这两个单元格的值相同，那么交换后网格不变；另一个关键发现是：由于网格是连通的（任意两个单元格都可以通过一系列相邻交换到达），所以我们可以通过一系列交换，实现相同数量的0和1的任意排列。因此，答案就是：在保持初始网格中0和1数量不变的情况下，我们能构造出的不同网格数量，即组合数。输出一个整数，表示通过任意次变换操作后，能够得到的不同偶平衡网格的数量，对。
【春招笔试】2025.03.29-米哈游笔试
春秋招笔试突围
04-01 79
这道题目的关键在于理解"数值区间凸包"的概念，并发现答案只有两种可能：要么是0（当区间内最小值大于0时），要么是区间内最大值加1（当区间内最小值等于0时）。通过预处理数组元素的位置信息，结合枚举因数对的方法，我们可以在O(n + q*sqrt(x))的时间复杂度内解决问题，避免了暴力枚举所有元素对的高复杂度。我们可以遍历数组中的所有元素对，计算它们的乘积，并记录下对应的下标。这个特性意味着，当我们在矩阵中选取一个矩形或直角三角形区域时，它对应到原字符串上，就是一段连续的（可能环形的）子串。
2022米哈游-平台后端笔试.docx
04-04
进程互斥，内存别名，传输速率，C++异常机制，代码分析，MySQL,内存释放，线程，url,内联函数，磁盘IO，x86操作系统，序列合法定义，三的倍数，新象棋编程，抽奖网站
米哈游笔试（9/12）
zhangqianqian57的博客
09-12 1626
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_
23年春招/暑期实习-米哈游-笔试真题卷(1)
sspnote的博客
06-24 1164
米哈游笔试真题
2024笔试-米哈游-美术工程师B卷
fccan的博客
04-04 669
单选 11题 55分 不定项选择 5题 45分 问答 3题 60 分
24届暑期实习米哈游笔试题
shazi4399的博客
03-19 4495
有单选、多选和三道编程题。下面是第一道编程题。
米哈游 2023/08/13【笔试真题】
小心星的博客
11-15 262
米哈游 2023/08/13【笔试真题】
【2022-09-14】米哈游秋招笔试三道编程题
试问道几许
09-15 6382
大厂笔试真题
米哈游测试开发笔试算法题（2020-9-19）
H_Greddy的博客
07-27 2758
​1.旋转字符游戏：给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A-Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过Z时，又从A开始填充。 ​...
米哈游春招笔试 2024
03-27
### 米哈游2024春季校招笔试相关信息 米哈游作为一家知名的游戏开发公司，在其招聘过程中通常会通过笔试来筛选候选人。根据以往的经验和公开资料，可以推测出一些可能涉及的内容以及备考建议。 #### 可能的题目类型 从过往的记录来看，米哈游的笔试题目主要集中在算法设计、数据结构应用以及数理逻辑分析等方面。例如： - **算法类问题**：可能会考察经典的排序算法实现及其优化版本[^1]。比如快速排序不仅测试应聘者对于基本概念的理解程度，还考验其实现能力。 ```python def quick_sort(arr): if len(arr) <= 1: return arr else: pivot = arr[len(arr)//2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left)+middle+quick_sort(right) ``` - **数论与规律寻找**：这类问题是评估考生抽象思维能力和解决复杂数学关系的能力。下面是一个简单的例子展示如何处理特定模式下的计数问题[^2]。 ```cpp #include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int q; cin >> q; while(q--){ long long x; cin >> x; x /=3 ; long long res=0; for(long long i=1;i<=x-2;i++){ long long d=x-i; res+=d-1; } cout<<res<<"\n"; } return 0; } ``` #### 备考建议 为了更好地应对即将到来的考试，可以从以下几个方面着手准备： - 加强基础理论学习，特别是计算机科学核心课程中的知识点复习； - 积极参与在线平台上的刷题活动，积累实战经验并熟悉常见考点； - 关注行业动态和技术博客分享的文章资源，获取最新的面试技巧指导； #### 经验分享 成功通过此类选拔的人士普遍提到几点心得： - 时间管理至关重要，在有限时间内完成高质量解答是取胜关键之一； - 对于不确定答案的部分也要尝试作答，因为部分得分往往优于完全空白； - 考前保持良好作息状态有助于发挥正常水平；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

TechGuide

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

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

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

打赏作者

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

抵扣说明：

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

余额充值