米哈游8月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,游戏退出。
我是菜及,写不出来
大家怎么样啊
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,游戏退出。
我是菜及,写不出来
大家怎么样啊
全部评论
相关推荐
09-14 17:29
莆田学院 产品经理 点赞 评论 收藏
分享