最近，Microsoft参观了我们的SDE实习生校园。该过程耗时4个月。
第一轮(在线MCQ)
时间30分钟
这一轮包括25个有关C，C++，Aptitude(Probability)和OS的问题。
150名学生中有60名学生入围下一轮竞赛。
第二回合(在线编码回合)
时间90分钟
1)编写一个函数来检查字符串是否有效。(检查平衡括号{}，[]，())。
* / header Stack.h已在C++ / *中添加
https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/
2)编写一个递归函数以形成一个包含两个给定链接列表的交集的列表，而无需创建新节点。
https://www.geeksforgeeks.org/intersection-of-two-sorted-linked-lists/
https://www.geeksforgeeks.org/union-and-intersection-of-two-linked-lists/
选择了同时解决两个问题的学生，还选择了一些解决一个问题的学生。
37名学生入围下一轮比赛。
第三回合(电话采访)
时间27分钟
-首先，面试官自我介绍。然后要我做同样的事情。他要我带笔和纸。
他要求我简要介绍我在简历中写的所有内容。
-关于我的项目的问题
-随机功能
-关于Sql和Oracle的问题
-我在项目期间遇到什么困难
-问我是否要回答DS上的问题或谜题。我都说了。
-DS
-O(n)中树的高度。
–查找找到叶节点的最低级别。
-何时树的高度和最低级别的叶节点相等。
-什么是高度平衡的树。
-谜
-给托盘上一个红色和蓝色的球，用最少的交换将左边的红色和右边的蓝色分开。
-用红色，蓝色和绿色的球解决相同的问题(仅遍历一次！)
只有9人入围了进一步的采访。我很幸运能成为其中一员。
我们被叫到海得拉巴微软印度开发中心。 IIT印度海得拉巴IIT大学共有23名学生，
IIIT海得拉巴和其他一些研究所。
共进行了3次F2F采访。
第4回合(技术)(30分钟)
1)继续讨论。
2)写一个算法来合并两个排序的链表到位。我写了一个算法然后他问我
-在不使用双指针的情况下进行操作。
-没有虚拟节点
-问我如何测试我的解决方案。
-所有可能的测试用例以及我的代码将如何响应它们。
https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/
关于项目的一般讨论。
* \最简单的回合！\ *
在第四轮之后不久，我们中的一些人被要求进行下一轮。
第五回合(技术)(35分钟)
1)距根K距离的节点。他请我编写测试用例。我大约在15岁时写信。他很满意。
2)什么是死锁?
僵局的条件。
编写代码以显示死锁。
解释银行家算法。
3)给出一个列号，找到其对应的Excel列名。
https://www.geeksforgeeks.org/find-excel-column-name-given-number/
他告诉我，我有良好的编码能力。
第六回合(原本应该是人事，但技术！！)(30分钟)
他问我以前的采访进行得如何。
问我像
-垃圾收集器
-Unicode
-Ascii等。(大约10点！)
1)给出n(数组元素的数量){1,2,3,4,5,6,7,8}，K(指定的一行或一列中的元素数量)(例如3)
以及布尔变量Col＆Row。当Col = True时，我们必须打印数组元素，例如-
1 4 7
2 5 8
3 6
当row = True时
1 2 3
4 5 6
7 8
2)假设计算机屏幕上所有像素都被涂成黑色。给定(x1，y1)和(x2，y2)，您必须为连接这些的线上色
两点黑。
(提示：该线并不一定总是对角直线。有时我们可能必须垂直向上然后向侧面移动)
面试官很有帮助，很有耐心。
经验真是太棒了！人民是如此脚踏实地！每次面试都像是一次简单的点对点对话。
我所建议的只是极客，极客，您不需要做任何事情😀