米哈游笔试 (游戏服务器开发)

选择填空:
1. 二叉树前中后序遍历;
......(10题左右,比较基础)

编程题:
1.输入m*n矩阵,矩阵元素是A~Z字符元素,在矩阵位置(0,0)处为'A',按照第一个点,进行顺时针方向旋转更新元素每个元素相差1(ABCDEF顺序),当到达Z时,再重新从A开始;
输出为二维矩阵;

2. 输入两个字符串,第一个字符串只包含a~z, 第二个字符串包含a~z和'.' (单个任意字符),'*'(任意多个后面元素),'+'(忘记了***) ,判断两个字符串是否相等,输出:false (不相等),否则t:rue(相等)。

解答:
1. 给定一个类,包含用户id,score分数,char数组(存储其他信息);
1)写一个函数实现用户id的分数更新(可增加变量,STL等),写根据用户的score进行排序,写根据用户id找到该用户socre排名(排名安装score分数大到小排序)
2)说明思路;
3)若是100万个数据,怎么实现?
#米哈游##笔试题目#
全部评论
我和你最后一题不一样,客户端
点赞 回复 分享
发布于 2020-09-20 00:39
最后不同,a和随机x随机运算(加减乘除取模位),某次c是b,求a的逆序列。一点没懂,dfs暴力吗
点赞 回复 分享
发布于 2020-09-20 11:06

相关推荐

朱宝12138:第二题我是从0下标找到第一个回文(i,j)之后,从下标 j + 1 重新开始找,这样能确保找到的两个区间不重合,然后找到两个回文就break,理说如果字符串特别长又没有回文也会超时,但是这样优化后a了
查看3道真题和解析 投递米哈游等公司9个岗位
点赞 评论 收藏
分享
评论
2
24
分享

创作者周榜

更多
牛客网
牛客企业服务