原神梦碎了一地😭😭😭

#牛客创作赏金赛#米哈游实习投软开，直接挂简历；提前批投软开，身边只要投的都有笔试，妥妥海笔；笔试题大家都一样，编程稍难，a了2/3，感谢信，同时邀请调剂岗位。

10道单选15道不定向  （单选和不定向侧重操作系统和C++的一些概念  友元  共享指针  宏定义等）3道编程题1.给一个数组，数组的价值为相邻项的最大乘积，要求数组可以任意相邻项对调，求数组的最大价值。例如[3,1,10],对调3和1,3*10为最大，返回30。2.背包问题，背包容量m，有n个物体，物品体积和价值.... ，但是有约束，存在k个约束，物品互斥，例如物品1物品2不能同时存在，物品2和物品3不能同时存在，求能够装下的最大价值。3.无向图，规定一个节点与其他节点相邻的边数为该节点的度数，同时规定一个具有奖励的节点值x。首先由xiaoyo操作，然后再是玩家操作，他两循环进行直到一方获胜，或者无法完成操作。具体操作如下：从所有点中选择度为1的点，如果该点为x则当轮玩家获胜（输出玩家名，并退出），否则删除该节点及节点对应的边，继续循环直到有玩家获胜，或无法完成。 如果没有度为1的点，则输出Draw，游戏退出。我是菜及，写不出来大家怎么样啊

米哈游给发了8月3号的笔试链接，测开，问问笔试内容都是啥？如果这次拒绝可以参加下一次的笔试吗引流字节，美团，腾讯，阿里，米哈游

这第三题是不是有点问题，我用过go写的，时间复杂度就是把数据读一遍，测试用例过了，但提交就显示超时，想不明白为什么😭。