【2023春招】米哈游研发岗笔试20分钟AK进面

米莱虾

已于 2023-03-18 13:39:35 修改

阅读量2k

点赞数 1

分类专栏：大厂校招重点突击文章标签：算法深度优先图论 c++ 数据结构

于 2023-03-05 22:29:22 首次发布

本文链接：https://blog.csdn.net/luoxiaobaia/article/details/129352072

版权

大厂校招重点突击专栏收录该内容

35 篇文章 87 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

2023年春季招聘中，作者参与了米哈游的研发笔试，通过了算法测试。题目包括了用万能食材制作鸡的问题、N皇后问题的扩展以及染色树寻找特定路径的最长距离。尽管遭遇了电脑故障，作者仍然在网吧完成了考试并顺利晋级面试环节。

摘要由CSDN通过智能技术生成

电脑坏了，找了个网吧打，这键盘手感和输入法记忆真一言难尽。。。成功进面

T1-米小游做鸡

题意

做一只鸡要2个花和2个肉，现有a个花，b个肉，c个万能食材，求最多能做几只鸡。三个正整数a b c 均<=1e9

代码

#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#define ll long long 
#define db double
using namespace std;

int main()
{
    ll a,b,c;
    cin >> a >> b >> c;
    auto check = [&](ll val) 
    {
        ll need = max(0LL, 2*val-a) + max(0LL, 2*val

了解本专栏