米哈游笔试

第一题给前序和中序遍历找到最大值路径。AC。 第二题设计一个类保存游戏排名的要写两个函数,一个是put另外一个是根据参数最小最大值返回一个ArrayList存储玩家名字。两个函数要logn的时间复杂度。然后给了一个函数参数是分数列表。给了题没给解释。也不知道其他用例输入什么。后面写了四种方法测给的用例都过了,但是结果只过25%。完完全全没看懂这个题到底什么意思。#米哈游笔试##米哈游23秋招笔试心得体会#
全部评论
过的25%是用例结果为空,这题信息没给全,也不知道他怎么调用的put函数,也没给这个ranklist,真是搞人心态
2 回复 分享
发布于 2022-09-14 21:18 辽宁
问了监考官题目是不是有问题,让我独立思考
2 回复 分享
发布于 2022-09-15 11:10 北京
我也是这样,不管是保留相对位置,还是不保留相对位置都是过25,怀疑是不是uid大于1000时写的有问题
1 回复 分享
发布于 2022-09-14 21:12 北京
我老是百分25
点赞 回复 分享
发布于 2022-09-14 21:42 北京
第二题看了半天,直接print样例过25了.。。 给的函数名是验证,盲猜一手可能按那个数组插入,然后顺序不变输出就对了?
点赞 回复 分享
发布于 2022-09-15 01:02 北京

相关推荐

10-12 17:33
已编辑
柳州高中 C++
#include #include using namespace std;int main() {    long long n; cin >> n;    vector> f(n);    for (long long i = 0; i         long long tmp; cin >> tmp;        f[tmp-1].push_back(i+1);    }    long long happy[n];    for (long long i = 0; i  cin >> happy[i];    for (long long i = 0; i         long long tmp; cin >> tmp;        happy[i] += tmp;    }    long long ans = 0;    function dfs = [&](long long i, long long hy) -> void{        if (f[i].empty()) {            //hy += happy[i];            ans = max(hy, ans);            //hy -= happy[i];            return;        }        //hy += happy[i];        for (long long x : f[i]) {            hy += happy[x];            dfs(x, hy);            hy -= happy[x];        }            };    dfs(0, happy[0]);    cout     }感觉我这代码没毛病,gpt没指出错误。到底是哪儿有毛病啊有没有佬能指点一下
投递米哈游等公司10个岗位
点赞 评论 收藏
分享
评论
2
7
分享
牛客网
牛客企业服务