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 是练习面试的最佳场所。