微软面试经历 | Set 145（池校区 - 实习）

在线编码轮 –
550名学生参加了在线编码轮次，CGPA 截止时间为 7 个。向我们提出了三个编码问题，我们有 90 分钟的时间来解决三个问题。

第 1 轮 – 在线评估 –
平台 – cocubes.com
持续时间 - 90 分钟
格式 - 3 个编码问题
最高分 – 10 分

1. 完成以下函数-

   int findMax(TreeNode arr[], int size_of_array)
   {
     
       // code goes here
   }
     
   // Where TreeNode is a
   // structure defined as:
   struct TreeNode {
     
       int feet;
       int inches;
   };
   

   该函数应该返回 TreeNode 的最大值。这应该通过计算每个元素的 (12*feet+inches) 来完成。它由2个标记组成。

2. 我们得到了两个排序的链表，我们必须将两个着墨链表组合起来，这样组合的链表也是按降序排序的。例如： -
   清单 1：– 1 -> 3 -> 5 -> 7
   清单 2：- 2 -> 4 -> 6
   结果： – 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1
3. 我们得到了一个链表，我们必须将其偶数和奇数位置节点分开，这样奇数位置节点在偶数位置节点之前，偶数位置节点必须附加在奇数位置节点之后，但顺序相反。我们不允许使用任何额外的空间。
   例如 – 链表： – 1 -> 2 -> 3 -> 4 -> 5 -> 6
   输出：- 1 -> 3-> 5 -> 6 -> 4-> 2。

10名学生从我校被选中进行进一步的面试。

Group Fly round –这是 Microsoft 的泳池驱动器，因此来自不同学院的大约 120 名学生前来参加泳池驱动器。我们被问到 2 个编程问题，我们有 45 分钟的时间来解决这些问题。

1. 我们得到三个排序数组，我们必须从三个排序数组中找到三个元素，使得这三个元素的最大值和最小值之间的差应该是最小的。所有元素都应该来自不同的数组。例如： -
   A [] = {1, 4, 10}
   B [] = {2, 15, 20}
   C [] = {10, 12}
   输出：10 15 10
   10 个来自 A，15 个来自 B，10 个来自 C
   解决方案：https://www.geeksforgeeks.org/find-three-closest-elements-from-given-three-sorted-arrays/
2. 我们得到了一个数字，它表示在链表的 from 中，我们必须在数字上加一，并在添加后返回修改后的链表。
   例如：- num = 123 {1 -> 2 -> 3}
   结果：– 124 {1 -> 2 -> 4}
   解决方案：https://www.geeksforgeeks.org/add-1-number-represented-linked-list/

从10名飞轮组中选出我院4名学生进行进一步的技术面试。

技术面试（第一轮）–

1. 他在浏览我的简历时询问了我的介绍，并让我自我介绍，然后转向技术问题。
2. 给定一个值 N，如果我们想找 N 美分，并且我们有无限的 S = {S1, S2, Sm} 价值硬币的供应，我们有多少种方法可以找零？硬币的顺序无关紧要。
   例如，对于 N = 4 和 S = {1, 2, 3}，有四种解：{1, 1, 1, 1}, {1, 1, 2}, {2, 2}, {1, 3}。所以，输出应该是 4。对于 N = 10 和 S = {2, 5, 3, 6}，有五个解：{2, 2, 2, 2, 2}, {2, 2, 3, 3} , {2, 2, 6}, {2, 3, 5} 和 {5, 5}。所以，输出应该是 5。这是一个动态规划问题，尽管我不知道优化的方法，但我试图解决它。
   解决方案：https://www.geeksforgeeks.org/dynamic-programming-set-7-coin-change/
3. 给定两个整数 x 和 n，编写一个函数来计算 x^n。我们可以假设 x 和 n 很小并且不会发生溢出。例如： -
   输入：x = 2，n = 3
   输出：8
   输入：x = 7，n = 2
   输出：49
   这也是一个动态编程问题，但我从蛮力方法开始，然后是递归解决方案，但我无法达到优化的方法。
   解决方案：https://www.geeksforgeeks.org/write-ac-program-to-calculate-powxn/

我们学院的 4 名学生中只有1人通过了第二次技术面试。

不幸的是，我在大学的第一次技术面试后也被拒绝了。
面试体验非常好，他们专注于所有核心的计算机科学科目。 Geeks for Geeks 对我有很大帮助，因为它帮助我做好了安置准备，并提供了安置准备所需的几乎所有内容。

微软的所有练习题！