微软面试经验|第121组（校园实习）

第一轮：

我们得到了3个编码问题。有很多不同的场景。大多数问题都是基于实现的。其中一些是基于链接列表和bst等数据结构的。 他们是：-
1. bst中给定节点的顺序后继节点
2. 按相反顺序合并两个已排序的链接列表
3. 最长递增子序列

   前45名是在这一轮之后选出的；前五名直接被要求参加个人面试，其余被要求参加集体飞行。时间是75分钟。

第二轮（集体飞行）：

在这一轮中，所有候选人都被要求为给定的问题在纸上写代码。
1. 问题是：-给定一个数组， 在大小为“K”的窗口中查找元素的最大平均值 .

   时间是25分钟。前10名学生被选为个人面试对象。

个人访谈1：

这是一个技术回合。我被要求为两个问题编写代码。
1. 首先是反转给定的字符串 .
2. 第二个问题 我被要求按字典顺序打印每个出现在字符串中的字符及其频率
3. 然后他问数组、堆栈和堆之间的区别。
4. 之后，有人问我，如果我是应用程序的测试人员，我应该测试什么。
5. 最后他让我写一个SQL查询。

   一些学生被列入下一次面试的候选名单。

个人访谈2：

这是人力资源/技术回合。 他让我自我介绍，还问了我的爱好。他给了我两个编码问题。
1. 首先是 给定的最长回文字符串 .
2. 其次是 按螺旋顺序遍历矩阵 .
3. 然后他问我关于我的项目。
4. 之后，他问了一个难题，如何在不使用任何测量仪器的情况下将一根10米长的绳子分成5等份
5. 最后，他问我多线程、多任务和多编程之间的区别。

   6名学生被列入下一次面试的候选名单。

个人访谈3：

这是最后一轮。
1. 在这一轮面试中，面试官问我堆和散列的用法。
2. 然后，他让我解释4个标准形式和非标准化的要求。
3. 最后他问了一些关于我项目的问题。

   所有6名学生都被选中进行实习。

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

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