微软采访 |设置 28 (校园)

微软面试体验（校园）

第一轮：
cocube 早上用 15 MCQ 进行了在线测试。给了这30分钟的时间。
我遇到了一些问题（不能在这里写），所以我在 10 分钟内完成并赶回房间。 （我想你明白我为什么回到房间了。）
2小时后公布结果，入围78名学生。

第二轮开始：（时间70分钟）

再次在线编码回合以给出 2 个问题开始。
1. Q.1：一个字符串数组按排序顺序给出，但它之间可以有任何空字符串。您必须在该字符串。如果找到字符串，则返回该字符串的索引，否则返回-1。
2. Q.2：给定一个整数数组，其中包含整数 no，但在该数组中，有 3 个唯一的 no，其出现次数为偶数。
   打印这三个 no 以及它们出现在数组中的顺序。
   我做了两个问题，一个是我自己做的，另一个是在我朋友的帮助下做的。

   周五两天后公布结果。我的名字也和 28 名学生在一起。

第 3 轮开始：（组飞轮）：

他们把我们聚集在一个房间里，给每个人同样的问题，并要求纠正算法。
1. 问题：字符串的单词反转。
   例如。 “微软参观了你的校园”。
   预期输出：“你访问过的微软校园”。
   问题很简单，每个人都知道该怎么做。

   我不知道28个学生中只有12个被选中，我是其中一个被选中的人。

第4轮（F2F）：（时间1小时。）

这是技术回合。
首先，他浏览了我的简历并询问了我在简历中提到的项目（用 C++ 完成）。
1. 他们询问您在项目中使用了哪个 oops 概念。我告诉并解释了我用过的一切……
2. 然后他问我可以通过哪种 oops 概念改进您的项目……我讲述了 STL 并解释了我将如何做。

   然后他来到数据结构并问了很少的简单问题......

3. Q.1：给你一个 1…N no 的数组，但是缺少一个 no，你将如何找到它。
   我想每个人都知道该怎么做。。
4. Q.2：给你一个字符串，你必须找出第一个非重复字符。
   在 geeksforgeek 提出这个问题之前，我已经做过了。所以完全没有问题。
   然后一些关于不同假设的优化讨论......如果你的字符串由字节码字符和所有组成。

   一个小时后，他们宣布了第四轮的结果，我是 12 名学生中的 7 名之一。

第5轮（F2F）：（时间1小时。）

这是另一个技术回合。
1. 首先他给了我他的介绍然后我......
   然后他给了我我在 Group Fly Round 中写过算法的页面。并要求我对其进行编码。
   我做了并解释了。
2. 然后他问我……为了实现字典，您将使用哪种数据结构..???
   我回答我会使用 Trie 。
   他拼写了“T”“R”“E”“E”……
   然后我说不先生'T''R''I''E'......
   我用 trie 的结构解释了它是如何有用、有益和高效的。
3. 他告诉我在 Tree 中实现它。
   我做到了……BST
4. 然后他通过连接两个子节点在我的 BST 中创建了一个循环。并要求我删除它..
   I 循环在 BST 中是不可能的。
   他让我证明这一点……我证明了。

   然后他来到了Puzzles……

5. 他给出了一个“8个硬币和一个天平”的谜题
   我知道，因为我已经做到了。
   但不知道为什么我不能在那里解决。
   过了一段时间，他给了我一些提示，他告诉我答案以及如何做……
   可以通过两次使用天平来完成。
   我的答案是 3。

   ……
   ……。
   一段时间后结果出来了……

5 名学生从 7 名学生中被选为最后一轮人力资源……但这次我是那两个出去的学生。
………………非常感谢 GeeksforGeeks 对我的帮助。

微软的所有练习题！