米哈游2024届校招提前批启动!主要招聘岗位为程序&技术类、质量管理类(测试工程师)
要准备米哈游校招笔试的同学们要打起精神了,米哈游的校招笔试难度在互联网公司里面算是比较大的了,因此offer先生特意码出这篇文章,列出了米哈游往年校招编程笔试真题,希望能给到求职的小伙伴们帮助
正文有1000字超级干货总结,也可以直接戳下方链接,领取这份简单粗暴版本【米哈游部分岗位面经笔经】包含:
- 米哈游部分岗位面经分享、真题透漏
- 6大热门行业笔试真题
- 300+面试高分技巧
- 6大行业校招薪酬汇总
米哈游校招编程笔试真题第一题:花酿鸡
题目描述
米小游准备做一些甜甜花酿鸡。
已知做一个甜甜花酿鸡,需要 2 个甜甜花和 2 个禽肉。米小游现在有 a 个甜甜花, b 个禽肉,以及 c 个万能食材(每个万能食材可以当作一个甜甜花或者一个禽肉)
米小游想知道,自己最多可以做多少只甜甜花酿鸡?
输入描述
输入三个整数a, b, c , 用空格隔开。
输出描述
一个整数,代表可以制作的甜甜花酿鸡的最大数量。
说明
可以将两个万能食材当作一个甜甜花和一个禽肉,所以是 4 4 1 可以制作两个甜甜花酿鸡。
代码
Python版本
Java版本
米哈游校招编程第二题:n 皇后
题目描述
米小游最近在研究 n 皇后问题。所谓 n 皇后问题,指 n×n 的棋盘中,放置 n 个皇后,满足两两之间不会互相攻击。
每个皇后可以攻击同一行、同一列以及同一45 度角斜线和 135 度角斜线上的所有其他皇后。
米小游拿到了一个 n×n 的棋盘,目前已经放置了一些皇后,米小游希望再放置一个皇后, 满足所有的皇后不会互相攻击。
你能帮米小游求出有多少种放置方案吗?
输入描述
第一行输入一个正整数 n ,代表棋盘大小。
接下来的 n 行,每行输入一个仅由 .. 和 ∗∗ 组成的字符串,其中 ∗∗ 代表放置了一个皇后, .. 代表未放置皇后。
保证输入的棋盘中没有两个皇后会互相攻击。1≤n≤1000
输出描述
输出米小游有多少种放置方案。
代码
Python版本
Java版本
米哈游校招编程第三题:树的染色
题目描述
米小游拿到了一棵树, 其中每条边被染成了红色或者蓝色。
米小游想选择一个点作为起点, 经过一些路径到达一 个终点,使得路径上相邻的两条边颜色不同。
米小游想知道,路径长度的最大值是多少?
输入描述
第一行输入一个正整数 n , 代表节点数量。
接下来的 n−1 行,每行输入两个正整数 u,v 和一个字符 chr ,代表节点 u 和节点 v 有一条边连接。
若为 ′R′ 代表这条边是红色, ′B′ 代表这条边是蓝色。
1≤n≤105
1≤u,v≤n
保证输入的是一颗树。
输出描述
一个正整数,代表米小游可以选择的路径最大长度。
说明
选择 1−2−31−2−3 的路径即可。
代码
Python版本
Java版本
米哈游校招编程第四题:猜数字
题目描述
米小游心中想了一个正整数,她邀请了n个人来猜这个数。每个人会猜一个数ai,然后米小游会告诉对方猜的结果:大于等于米小游想的数(≥)或者小于米小游想的数(<)。
猜谜结束后,米小游统计了共有x个≥和y个<。请你判断米小游初始想的数有多少种不同的可能?
输入描述
第一行输入一个正整数n,代表猜谜的人数。
第二行输入n个正整数ai,代表每个人猜的数字。
第三行输入两个整数x和y,用空格隔开。
1≤x+y=n≤1e5,1 ≤ ai ≤ 1e9
输出描述
如果有无穷多种可能,输出"infinity"
否则输出一个整数,代表米小游心中想的数的不同可能数量。
代码
Java版本
Python版本
要知道95%的秋招笔试没过都是这三种原因:没见过、没练过、没练够。本次题库题目全部来自往年校招真题,参考性强。
除了笔试真题库,我们还整理了游戏测评真题(附答案)
大厂笔试的平均淘汰率是70%,提前刷笔试真题、看笔经,争取做那通过的30%!
50+企业笔试真题 & GBA游戏测评真题▼▼点击免费领取
如果文章对你有帮助的话,也请你帮我两个忙吧 (*╹▽╹*)
1)码字不易,收藏之余,别忘了给我点个赞吧!
2)也可以关注一下我 @offer先生求职辅导,每日更新求职干货