📌  相关文章
📜  微软IDC实习面试经历

📅  最后修改于: 2022-05-13 01:58:29.750000             🧑  作者: Mango

微软IDC实习面试经历

微软是第一家参观我们园区的公司。 CS、IT、ETC、Electrical 的所有学生在第 4 次 sem 之前有 70% 且当前没有积压，都有资格申请该简介。

第1轮：

第一轮包括 3 个编程问题（90 分钟），主要基于竞争编码。它在 Mettl 平台上。

  1. 给出了一个二次方程，我们需要返回该方程的根，四舍五入到小数点后 3 位。
  2. 有一个故事围绕着这个问题，但灵魂问题是一个只包含“J”和“K”的字符串，我们需要告诉最小的操作来使这个字符串满足几个条件。操作是将“J”翻转为“K”或将“K”翻转为“J”。字符串良好的条件是“J”的数量应该等于“K”的数量，并且任何“J”只有在它之前有匹配的“K”时才能出现在字符串中。例如。 “JK”我们将其转换为“KJ”，答案将为0。“KKKJ”我们将其转换为“KKJJ”或“KJKJ”，答案将为1。
  3. 这个问题也围绕着一些故事，但灵魂的想法是在表格 l 到 r 中给出了几个间隔。我们需要合并相交的区间，并告诉合并后剩下的区间数。例如。 (1, 5), (9, 15), (2, 6), (7, 8) 答案将是 3，因为我们将有 (1, 6), (7, 8), (9, 15)。

我在大约 45 分钟内完全解决了所有 3 个问题。本轮有130名学生报名，122名尝试，70名有资格进入下一轮。合格的名单很奇怪，很少有学生解决了1，2个问题完全不合格，很少有学生解决了所有3个问题部分合格的下一轮。

第 2 轮：

这是小组飞行，考虑到他们给出的机场的所有约束，存在与管理机场的算法设计相关的问题。问题算法、使用的数据结构、测试用例场景有 3 个部分。

我编写了围绕优先级队列和根据不同因素确定优先级的不同函数的算法。

70名学生中有26名有资格进入下一轮。

第三轮：

接下来是技术-I 轮。

  1. 首先，他让我介绍一下你自己。我告诉他我喜欢做CP，我在CP相关的简历中取得了不错的成绩。但他并没有问过任何与CP有关的事情。
  2. 他告诉我选择你的任何一个项目并向我解释。我彻底解释了他，他问了一些疑问，我清除了它们，一切顺利。然后他让我再选一个项目并解释我。这也和之前一样。我总共有 5 个小项目。
  3. 然后他问我你知道 OOP。我说，我这学期会有这门课，但我是自学的。所以他让我解释继承。我举例说明。他告诉我用任何语言编写代码。然后他问我，我们可以继承基类的受保护或私有成员作为子类中的公共成员。他问我用不同的分类器继承的含义，如公共、受保护、私有，并询问其背后的原因。我在 OOP 上不太健全，所以我用声明者回答我在 OPP 上不太健全。
  4. 然后他问我一个基于树的 DS 问题 - https://www.geeksforgeeks.org/diagonal-traversal-of-binary-tree/ 我首先给出了一个使用级别顺序遍历的解决方案，然后他试图找到该解决方案中的缺陷。他找不到任何东西。所以他说可以尝试使用任何其他方法来解决这个问题。然后我考虑了几秒钟并给出了类似于此链接的解决方案。

第四轮：

接下来是技术二轮。

这次我找了一位女面试官，她更友好，她已经对我在竞争编码方面的成就印象深刻。她说你有这么多成就，所以，你会遇到困难的问题。我说我会尽力的。

  1. 她要求从根的左子树上所有偶数的数字数组中找到可能的 BST 数。
  2. 她看到了我之前使用位运算符检查奇数问题的代码，所以她说你也知道这一点，我说是的，所以她让我在不使用额外空间的情况下交换 2 个数字。我回答了所有可能的方法。她还要求我使用位运算符确定 2 个数字中哪个数字更大。我在想那个问题，但我找不到任何办法，她打断说没关系，我也忘记了一些小事。
  3. 接下来，她跳到了我非常小的 Line Follow Bot 项目，我们讨论了它的工作原理。
  4. 接下来她问我一个关于 BFS 的问题 https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/ 我解释了解决方案，但她问我是否可以使用 DFS 来做到这一点？为什么选择 BFS？为什么不是 DFS？我从两个角度向她解释了这种方法，并证明 BFS 更好。
  5. 她说我想已经 40 分钟了，所以我应该离开你，她让我问她问题。我问她我们学习这些 DS 和 Algo。我们将如何在现实生活中的项目中使用这些。她说现在你自己提出了问题，我再问你两个问题。整个转换过程非常轻松友好。她询问了与开发产品有关的问题。
  6. 她让我做一个 ATM，这是一个简单的实现，需要处理一些限制。然后她让我设计用于从普通 URL 转换 tinyurl 的算法，反之亦然。我解释了使用多项式哈希的解决方案。 PS。她只是想听听解决办法。我不必编写这些问题的代码。
  7. 她指导了这些解决方案，并说这就是您使用 DS Algo 开发产品的方式，仅此而已。

经过这 2 轮技术轮次后，共有 9 名学生离开了 HR。

第五轮：

我们正在通过笔记本电脑上的 Microsoft Connect 与 HR 进行视频会议。

  1. 他首先解释说，你的技术水平不会在本轮中进行评估。
  2. 他询问了我的暑期实习项目，它的实际应用，可能的扩展以及该项目中遇到的困难。
  3. 他问起我在大学里的生活，然后是我在大学里的短期目标。

我的 HR 轮次非常短，大约 10 分钟。最后选了包括我在内的7名学生。这一轮被淘汰的2个人在和HR讨论项目时遇到了一些问题。

我感到很有信心，我的简历是一个很好的因素，这让我的面试变得更容易了。我要感谢 GFG 拥有这个社区，它的 Must Do Problems 确实是必须要做的。这对我准备这次面试有很大帮助，