【笔试面经】21.12.30 疯狂游戏研发岗（C++）笔试

编程题

一共两道编程题。第一次用牛客网考试的我，才知道编程是连获取输入输出方法都要自己写的，结果就从第一步开始就失败了TT

牛客网输入输出练习题：
https://ac.nowcoder.com/acm/contest/5652

矩阵转置

Q：输入一个矩阵，矩阵的每行用逗号隔开，数字间用空格隔开，得到它经转置后的矩阵
输入用例1： 1 2,3 4
输出1：1 3,2 4
输入用例2： 1 2 3,3 4 5
输出1：1 3,2 4,3 5
特别提示：注意空格和逗号

---

C++中获取输入可以采用cin.get()。

  //cin.get()逐个获取字符
  char a;
  int i = 0;
  vector<vector<int>> vec;
  vector<int> v;
  vec.emplace_back(v);
  while ((a=cin.get())!='\n') {
      if (a != ' ' && a != ',')
          //（int）a得到的是数字对应的ASCII码值
          vec[i].emplace_back(a-'0');
      if(a == ','){
          vec.emplace_back(v);
          i++;
      }
      if (a == '\n') break;
  }

int r = vec.size();
int c = vec[0].size();
 for (int i = 0; i < c;i++) {
     for (int j = 0; j < r;j++) {
         cout << vec[j][i];
         if (j != c - 1)
             cout<< ' ';
     }
     if(i!=r-1)
         cout << ',';
 }

---

图片纵向翻转

Q：（原题记不清了，大概描述一下意思）图片中每个像素用4个数字表示，图片用类似于矩阵的结构表示。输入的第一个数字表示图片的宽度，要求得到该图片纵向翻转之后的结果。
输入用例1：2,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4
输出1：3,3,3,3,4,4,4,4,1,1,1,1,2,2,2,2

问答题

详细描述自己设计或参与开发的游戏某一功能模块：
1.关键技术点
2.时间/空间复杂度取舍
3.采用到的设计模式
4.存在的不足以及解决对策
5.开发过程中的最大挑战