微软采访 |设置 7

最近我参加了微软校园面试并被选中。以下是我的面试经历，我只想分享给 GeeksforGeeks 的观众。

第一轮：
在线能力倾向测试：
能力、逻辑问题和主观问题

第二轮：
在线测试
在这一轮中，我们被要求在记事本中输入代码并发送（无编译器）

第三轮：

它开始于自我介绍，他向我介绍了自己。然后他问我关于我的项目，它涉及到一些与记忆有关的东西。他问我程序是如何存储在内存中的
1. 在 IDE 中编写用于美化（适当缩进）程序文件的程序。
   前任：

   int main(){
   if(i10)
   prinf("Hi");else{};
   }else{}
   return 0;
   }

   您将获得返回令牌的 getToken()
   例如： if(i>10) 是一个标记
   int main() 是一个令牌
   {,} 是标记

   所以输出应该是

   int main()
   {
      if(i10)
          printf("hi");
          else
          {
          }
      }
      else
      {
      }
      return 0;
   }
   

   无效美化（char* 输入文件，char* 输出文件）

   给上面的程序一些测试用例

2. 编写一个程序来计算二叉树的直径，然后他想将其扩展为 m-ary 树。

第四轮：

1. 您将获得一个包含单字节和两个字节字符的字符串。如果一个字符是单字节char，它的MSB是0，如果它是一个2字节char，它的MSB是1。编写一个程序来检查给定的字符串是否是回文。
   上述程序的测试用例。
2. 编写程序打印链表尾部的 n 个节点。
   上述程序的测试用例。

第五轮：

1. 编写一个程序来验证 IPv4 地址。
   为上述程序编写测试用例。
2. 编写一个程序，找出迷宫（二维数组）中从起点到终点的所有可能路径。

   ex:    1 0 1 0
       1 1 1 1
       0 1 0 1
       0 0 1 1 

   如果有一个块，它用 0 表示。
   如果有路径，则用 1 表示。

第六轮：（决赛）

1. 编写用于在文件中打印最后 n 行的代码（请参阅 linux 中 tail 命令的手册页）。文件大小可能会有所不同，可能是 1MB，也可能是 100 GB。
   给出上述程序的前 10 个测试用例

微软的所有练习题！