微软采访 | Set 20 (校内实习)

大家好，我最近被选中去微软 IDC 实习。 GeeksForGeeks 在准备编码测试和面试方面帮助了我很多。他们面试的职位是 SDE 和 SDET（测试）。

第一轮。 – 在线 – 30 分钟
第一轮是在 cocubes.com 上托管的在线轮次。有 20 个 MCQ 问题。问题来自各种主题，如算法、数据结构、C、C++、OOP、内存管理、计算机体系结构等。

第二轮。 – 在线 – 1 小时
这是一轮编码，其中给出了两个问题。

1. 问题 - 1：给定一个单词和一个文本，返回文本中单词的字谜出现的计数。
   例如。单词是“for”，文本是“forxxorfxdofr”，“for”的字谜将是“ofr”、“orf”、“fro”等。所以对于这个特定的例子，答案是 3
2. 问题 - 2：给定具有父指针的二叉树，找到给定节点的右兄弟（将给出指向该节点的指针），如果它不存在则返回 null。在 O(1) 空间和 O(n) 时间内完成。

第三轮 – 小组测试 – 纸上代码 – 45 分钟
首先，我们必须与指定的导师讨论解决方案，然后我们必须在纸上编写代码（没有伪代码）

1. 问题 1：给定一个 BST，其中一个节点违反了 BST 属性（left-child < parent < right child），返回指向该节点的指针。
2. 问题 2：两个编号相等的编号。数字以单链表的形式给出。 （例如 - 102 将被给出为 1 -> 0 -> 2 ）。添加这些编号并以单个链接列表的形式返回答案。给定 n 位数字，在 O(n) 时间内完成
   GeeksforGeeks 链接

第四轮——面试

1. 我不得不实现一个 T9 字典。 insertWord函数和 populateWords 是我必须在纸上实现的两个函数（同样没有伪代码）。

   首先，我必须与面试官讨论这种方法，然后他让我编写代码。

第五轮 – 面试

1. 他讨论了我在去年暑期实习中所做的工作，之后他让我一次性编写最大子数组问题。

我和我在 Adobe Research、Amazon、De-Shaw、Samsung 实习的朋友们要感谢 GeeksForGeeks 为编码测试和面试维护了一个高质量的问题集。

微软的所有练习题！