微软访谈|第七集

最近我参加了微软校园面试并被选中。下面是我的采访经历，我只想和极客们分享一下。

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

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

第三轮：

首先是自我介绍，然后他向我自我介绍。然后，他问我关于我的项目的事情，然后就转到了一些与记忆有关的东西上。他问我一个程序是如何存储在内存中的
1. 编写一个程序，在IDE中美化（适当缩进）程序文件。 前任：

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

   您将获得getToken（），它返回一个令牌 如果（i>10）是一个代币 int main（）是一个标记 {，}是代币

   所以输出应该是

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

   void美化（char*inputfile，char*outputfile）

   给出上述程序的一些测试用例

2. 编写一个程序 求二叉树的直径 然后他想把它扩展到m元树。

第四轮：

1. 您将获得一个包含单字节和双字节字符的字符串。如果字符是单字节字符，则其MSB为0；如果字符是2字节字符，则其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表示。

第6轮：（最后一轮）

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

祝贺 穆尼拉吉G .如果你喜欢GeekSforgek，并且想贡献自己的力量，你也可以写一篇文章，并将文章邮寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。