📜  微软实习面试经历

📅  最后修改于: 2021-11-10 07:05:59             🧑  作者: Mango

Tech-Set-Go 2018

合格:

微软为所有本科生和研究生提供为期 2 个月的暑期实习计划的机会。申请微软实习计划的基本标准是 CGPA 大于 7.0,没有待处理的积压,候选人不应在过去一年内参与微软实习招聘过程。

第一轮(在线轮):

这是 2019 年 1 月 6 日在mettl.com 进行的在线编码回合。每个人都得到了 3 个不同的问题,需要在 90 分钟内解决。问题的水平是容易-容易-中等。每个问题都包含角落测试用例以及具有大小输入的测试用例。

那些完全解决所有三个问题(通过所有测试用例)的人被要求在 VIT-Chennai 进行现场面试。

第二轮(组飞):

这是一个笔纸回合,从这里开始,每一轮都是淘汰赛。一定要写干净和正确的代码,为变量和适当的缩进使用适当的名称。论文包含两部分2个主观题和2个客观题。对于主观问题,我们还被要求编写测试用例。

主观问题:

1. https://www.geeksforgeeks.org/merge-two-sorted-linked-lists-such-that-merged-list-is-in-reverse-order/

2.https://www.geeksforgeeks.org/run-length-encoding/(无任何额外内存)

客观问题:

1. 给定一个代码,我们必须识别给定代码的输出。我得到的问题是最小编辑距离。

2. 找出代码中的错误。代码是添加两个LinkedList。

从 120 名学生中,大约有 20 名入围下一轮。

第 3 轮(1 小时 15 分钟):

从现在开始,这是一个技术回合,每个人都被分配一个导师。在介绍之后,我被要求为给定的问题在论文中编写代码。我们处理问题的方式和思维过程的交流会产生影响。最后,他们需要的是针对给定问题的适当算法。给了我两个问题,

1.https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

2.嵌套条件语句,我写了一个递归解决方案,面试官跟踪了我的代码。

第 4 轮(1 小时):

第一个面试官让我在图中找到一个循环,我给出了解决问题的 dfs 方法,他告诉我在不使用额外空间(访问数组)的情况下解决问题,在看到我的简历后,他问了我基于我的项目的问题(即)从段落中找到单词。我给出了一种基于 trie 的方法,他告诉他要编写一个插入单词和在纸上搜索单词的函数。逻辑和语法错误都被识别出来,他告诉他改正。

第 5 轮(30 分钟):

这对我来说非常简单,并且很快解决了问题。问题是给一堵墙,其中包含多孔(水通过给定的砖)和不透明(水通过不通过给定的砖)两种砖。给定一个填充了 p 和 o 的矩阵,找出如果从顶部倒水,水会流到地面。我讨论了 dfs 方法,他告诉我在纸上写代码。之后他告诉我面试结束了,一周后会通过邮件通知结果。

最后,我们处理和解决问题的方式很重要。 GeeksforGeeks 是练习面试的最佳场所。