米哈游笔试 (游戏服务器开发)
选择填空:
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万个数据,怎么实现?
#米哈游##笔试题目#