春招笔试|米哈游4.15笔试三道题

已于 2024-12-03 21:37:17 修改
阅读量2.2k 收藏 9
点赞数
分类专栏： 最新大厂笔试真题+解析 文章标签： 算法 数据结构 c++
于 2023-04-26 16:59:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/130387918
版权
本文分享了米哈游2023春季招聘笔试的三道算法题目，涉及3的幂次方表示整数、音乐和声和奇妙糖果制作问题。提供了解题思路和在线提交地址，适合程序员备考练习。

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

第一题

题目内容

在这个古老的民族中，数学不仅是一门学科，更是一种信仰和文化。他们相信，数字是宇宙中最基本的构成元素，任何事物的本质都可以用数字来描述和解释。

因此，这个民族对数字的研究非常深入。他们探索各种数学问题，包括数论、几何、代数等等，不断推进数学领域的发展。

其中一个有趣的问题是如何用若干个不相等的 3 3 3 的幂次方的和或差来表示任何正整数。这个问题引起了这个民族数学家们的极大兴趣，经过长期的研究和探索，他们最终得出了结论：任何正整数都可以用若干个不相等的

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2023-03-19】米哈游春招笔试三道编程题&题解
试问道几许
03-21 1761
【2023-03-19】米哈游春招笔试三道编程题&题解
【2025年米哈游春招-3月29日-第一题（100分）- 数字凸包区间】（题目+思路+Java&C++&Python解析+在线测试)
最新发布
m0_73659489的博客
03-30 71
米小游有n个整数{a1​a2​...an​}，他定义区间lr的“数字凸包区间”为 [minal​...ar​},maxal​...ar​}]。现在，对于每一个i12...n，直接输出不属于1i这个区间的“数字凸包区间”的最小非负整数。
米哈游2024暑期牛客笔试题
boomgloom的博客
04-21 1412
1、函数调用次数2、操作系统页面管理3、数据库4、计算机网络TCP UDP HTTPS和游戏页面结合5、出栈顺序6、操作系统进程，死锁7、c++语言特性：类，虚函数，8、c++const/引用9、c++const/引用10、操作系统进程，死锁。
【2023-03-05】米哈游春招笔试三道编程题
试问道几许
03-10 4058
【2023-03-05】米哈游春招笔试三道编程题
23年秋招-米哈游-笔试真题卷(1)
sspnote的博客
06-24 2062
米哈游笔试真题
【2023春招】米哈游研发岗笔试20分钟AK进面
米莱虾
03-05 2180
网吧水一下A卷进面，速度润
【春招笔试题】2025.03.08-米哈游春招
春秋招笔试突围
03-11 200
1️⃣：字符分类处理2️⃣：ASCII码操作与模运算3️⃣：字符串遍历与构建整体难度：简单该题目要求对字符串中的每个字符进行特定规则的变换：大写字母变为下一个字母，小写字母变为上一个字母，数字加1，其他字符变为下划线。通过遍历字符串并根据字符类型应用相应的变换规则，可以高效地解决问题。时间复杂度O(n)，其中n是字符串的长度。
合合信息Embedding模型获得MTEB中文榜单第一
每天多一点干货
04-28 1575
想问问各位牛友，华为暑期实习学得到东西嘛，是不是只有一些特定的卷的部门写的代码量大、学的东西多我投的。md，实习找破防了，四月份就约到一个面试，好多做了笔试和测评就没消息了，三月份几个好机会，手撕没撕出。一个是北京某研究院，朝九晚六，做的工作类似于国企，50%项目统筹，50%代码。中建三局，宁德时代，科锐国际（计算机类），途游游戏，得物，蓝禾，顺丰，康冠科技24春招内推①得物【岗。#华为OD#目标院校毕业，目前是在职（第三年），之前OD机试通过（365），几轮面试也在上周都完成，4.2 一面邀请4.7。
23年秋招-米哈游-笔试真题卷(2)
sspnote的博客
06-24 1507
米哈游笔试真题
2020米哈游春招笔试题
AC_木子的博客
03-13 9065
返回两个数组中相同数字不相交的最大连线数 给定两数组 int[] a = {2, 5, 1, 2, 5}; int[] b = {10, 5, 2, 1, 5, 2}; 输出：3 int[] a1 = {1, 2, 3}; int[] b1 = {1, 3, 2}; 输出：...
米哈游 2023/08/13【笔试真题】
小心星的博客
11-15 258
米哈游 2023/08/13【笔试真题】
米哈游笔试经验
热门推荐
catalpeak的博客
03-15 1万+
很可爱的一个公司，从题里面都可以看出来。 先是10道多选题，都是在应该都是在网上可以查到的那种，把牛客都做一遍就行。 然后是两道编程，一看就是leedcode上的问题，难度适中，需要想一下才知道答案。 1.leetcode 1249 - 移除无效的括号 2.leetcode 1035 - 不相交的线 ...
米哈游笔试题2021-9-12（偏ACM风格）
wwxy1995的博客
09-12 3788
一. 括号匹配加贪心 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int q; cin >> q; stack<int> stk; while (q -- ) { string s; cin >> s; int res = 0; for (char c: s) { i
米哈游笔试（9/12）
zhangqianqian57的博客
09-12 1577
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年春招/暑期实习-米哈游-笔试真题卷(2)
sspnote的博客
06-24 751
米哈游笔试真题
2021米哈游3.27笔试（个人见解）
写点有意思的博客
03-28 7875
目录1.前言2.题目2.1第一道 找最长子字符串（1）思路（2）模拟（3）代码（4）分析2.2第二道 小明去游乐园（1）思路（2）代码（3）分析2.3第三道 由序列化先序遍历求中序遍历（1）思路（2）参考代码（3）分析（4）第四题 奇偶数和相等（1）思路常规思路数学法（2）参考代码（3）分析 1.前言 我没参加米哈游3.27日的笔试，当天笔者我正在省考的考场上奋斗，洋洋洒洒写下1200字的申论大作文，回头一看都不知道自己是否切题了，等回到家已是9点钟。之后在群里看到大伙在讨论米哈游题目变态，我
【2022-09-14】米哈游秋招笔试三道编程题
试问道几许
09-15 6376
大厂笔试真题
米哈游笔试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 = '
米哈游（原神）一面笔试原题。。。
数据结构和算法
01-26 1816
最近在网上看到一个帖子，一网友疯狂吐槽米哈游，说米哈游谈的是16薪，等到不想用你的时候就给你打低绩效，只给13薪，然后各种威胁让你主动离职，还不走辞退流程，不给赔偿，真是恶心。其中一网友评论说：不只是米哈游，好多公司都这情况，都已经成普遍了。还有网友说：很多公司都这套路，用年终奖拿捏你，要好你的base就行了，奖金有就是赚了，没有也不在意，你不在意这个他就拿捏不了你。还有一位前米哈游的员工说：我还...
米哈游春招笔试 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
发出的红包

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值