微软面试体验集127 |（IDC校园）

第一轮——在线评估 平台—— 科库布斯。通用域名格式 持续时间- 75分钟 格式- 3个编码问题 最高分– 10马克 大约120名学生参加了这次测试。问题是随机的，所有学生都有不同的问题集，有几个重叠的问题。 1.完成以下功能-

 int findMax(TreeNode arr[], int size_of_array){
    // code goes here
}

其中TreeNode是一种结构，定义如下：

struct TreeNode{
   int feet;
   int inches;
}; 

函数应该返回TreeNode的最大值。这应该通过计算每个元素（12*ft+英寸）来实现。它由两个标记组成。 2.完成以下功能-

Node * findIntersection( Node* head1, Node*head2){
   // code goes here
}

其中“节点”是链表节点的结构，定义为：

struct Node{
  int data;
  struct Node *next;
}; 

代码应该递归地找到两个链表（已经排序）之间的交集，条件是不使用额外的空间。这个问题得3分。 例子：

Input-
1->2->14->15->26
2->10->14->16->18->26->32
Output-
2->14->26

3.完成以下功能-

Node * alternateReverse( Node* head1, Node*head2){
   // code goes here
}

其中“节点”是链表节点的结构，定义为：

struct Node{
  int data;
  struct Node *next;
}; 

alternateReverse（）必须从链表中删除偶数个节点，并按相反顺序将它们追加到末尾。不允许有额外的空间。5分。 例子：

Input-1->2->3->4->5->6
Output-1->3->5->6->4->2

Input-1->2->3->4->5->6->7->8->9
Output-1->3->5->7->9->8->6->4->2

第二轮-集体飞行 大约40名学生被列入了这一轮的候选名单。这是一个基于纸笔的测试。候选人大致分为4-5人一组，每组由一名导师负责。我们被问到一个问题，并被要求用任何高级语言编写函数解决方案（不允许使用Ruby、PHP、Python等脚本语言）。我们被分配了最多45分钟的时间。

问题:- 给定两个长度相同的字符数组（不是字符串），并将其长度作为函数的参数。我们必须找出第一根弦是否是另一根弦的旋转。我们不应该使用任何额外的空间。时间复杂度可能是二次的。

导师不断向每个人走来。他先问我在想什么。我用一个例子告诉他这个方法，然后写下我的代码。导师们在帮助和激励。他们只要求代码。

第三轮——技术面试 大约有25名学生被选入这一轮。 面试官自我介绍，然后让我告诉她关于我自己的情况。然后她让我从一组字符串中找出最长的公共前缀。我们讨论了一种方法，然后我不得不把它写下来。她还问了我关于时间复杂性的问题，然后让我优化它。我给出了另一种方法，然后她让我编写代码并给出时间复杂度。我们用一种新方法进一步优化了解决方案，我也对其进行了编码。面试官很满意。 https://www.geeksforgeeks.org/longest-common-prefix-set-1-word-by-word-matching/ 最后，她问我是否有什么问题要问她？我问了她一个问题。面试持续了大约1小时10分钟。

第四轮——技术面试 面试官介绍了他，然后我介绍了。他问了我两个问题-

• 检查给定的二叉树是否为BST。讨论了不同的方法。对其中一个进行了编码。 https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
• 使用堆栈实现。我们讨论了各种方法，优化了操作，然后对它们进行了编码。 https://www.geeksforgeeks.org/queue-using-stacks/

他问我有什么问题要问他？我也问了他一个。采访持续了大约45分钟。

第五轮——人力资源面试 面试官在微软有20多年的工作经验。他自我介绍，问我有什么问题要问他。然后，我们讨论了我简历中的成就和责任岗位，讨论了大约20分钟。

• 然后他让我实现Akinator游戏。我们讨论了如何开始，会出现什么问题，数据库会是什么样子，如何选择下一个问题，为什么选择它，等等。讨论持续了大约30分钟。他最初提到这个问题没有正确或错误的答案，他只是想看看我的思维过程是如何运作的。我们俩都在大声讨论和思考。 名人我来猜
• 然后他问我一个谜题。如果我有10个球，1个球的重量稍轻，我有一个重量平衡，那么找到“坏球”所需的最小比较次数是多少？我们讨论了10个球的解，然后讨论了9个球的解。然后我就应该概括出解决方案。

面试持续了大约1小时。第二天，他们宣布了结果，并选出了5名学生。

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

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