微软面试经验|第139组（实习）

大约有100人申请了微软的第一轮实习机会。基本标准是CGPA大于7.00。

第一轮：

向每个人提出了三个问题。第一个重量为五马克，其余两个重量为十马克。科库布斯主持了这一轮。结果在5天后公布。
1. 给定一个整数数组，你必须找到数组中所有元素的最远共素数，在[2-250]范围内。

   Example: [2,5,6] answer should be [ 249,249,247]
            [5,57,8] answer should be [ 249,2,249] 
            // because farthest
   

2. 给定一个链表，其中每个节点有两个数据值和一个下一个指针。你必须找到一些趋势。当相邻节点的斜率不匹配时，会出现一种趋势。 同时给出了斜率公式：（y2-y1）/（x2-x1）

   Example : 1,2 -> 2,3 -> 3,2 -> 4,1 ->
   Now slope of first two nodes is (3-2)/(2-1) 
   i.e first and second node.
   Now slope of second node and third nodes is (2-3)/(3-2) 
   which is not equal so there occurs a trend.
   
   Continuing like this slope between third and fourth node 
   will be: (1-2)/(4-3) which is equal to the previous slope 
   so there is no trend. Continue for the remaining lists.
   

   最后，给定链表的趋势数就是答案。

3. 给定两棵二叉树，第二棵树就是第一棵树的子树 如果是，则返回第二棵树中的节点数，否则返回-1。

   下一轮的选择基于cgpa和已解决问题的数量。 大约40人被选中参加第二轮选举。幸运的是，我通过了这轮考试，因为我只有一个问题（10分）完全正确，剩下两个部分正确，但我的CGPA（9.33分）很好。

第二轮（集体飞行）：

1. 给定两个链表，每个链表代表一个数字，必须将两个链表相加，并返回第三个链表作为结果 他们实际上看到了我们是如何解决这个问题的，我们如何处理所有的测试用例，以及我们编写代码的方式。

   12人入选下一轮。

第三轮（技术F2F）：

面试官是个很酷的人。我正式自我介绍。
1. 第一个是技术问题。他画了一棵树，问我你将如何进行水平顺序遍历。我说过我会用排队。
2. 然后，他给出了一个类似于此的问题“之字形水平顺序遍历” https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/ 我先告诉他我的方法，然后他让我为我的方法编写代码。我花了大约五分钟来完成代码。然后他让我对所有的边缘案例进行测试。他对我的方法很满意。
3. 然后他搬到了OS。关于如何实现分页以及分页的缺点。采访持续了一个多小时

   （更多关于操作系统）

结果在五分钟内宣布，我必须在五分钟后参加第二届F2F。 第四轮（技术F2F）：

像往常一样，我向面试官作了自我介绍。
1. 第一个问题是 给定一棵树，打印树的最后一级中最左边的节点 .我说过我会找到树的高度，然后进行水平顺序遍历以打印树中的第一个节点。他说他希望通过一次遍历得到答案。经过一段时间的思考，我想出了一个解决办法。他对此感到满意。
2. 第二个问题是 反转链表中的每k个节点 .他让我写代码。我用测试用例在五分钟内编写了代码。我对自己编写的代码运行了几个测试用例。
3. 然后他问我将如何实现facebook的新闻提要？然后我们讨论这个话题大约20分钟。

   面试结束后，我被要求在外面等。我被告知明天有最后一轮比赛。

最后一轮（F2F）：

1. 他真的很酷（我在实习期间见过他）。首先，他说的是我的项目。他问我，如果你有机会改进你的项目，你会怎么做？我们谈论这个项目大约25分钟。
2. 然后他给了我一个C代码，让我为它编写测试用例。他给了我C语言中itoa（）函数的实现。我说这个函数对n=0不起作用，它将返回null。此外，存储并返回答案的结果字符缓冲区被声明为函数的本地缓冲区。我指出了这两个错误。
3. 之后他问你有什么问题吗？我问他我应该改进什么，在哪里改进？他说你应该专注于设计部分，其他一切都可以。

   准备技巧： 我真的要感谢极客们，感谢极客们以如此有条理的方式保存内容。定期参加竞争性节目。（spoj、codechef、codeforces）。在面试的任何阶段都要自信。享受面试过程吧。

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献。极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。