微软面试经验|第51组（SDE实习生）

最近微软访问了我们的校园进行SDE实习。整个过程耗时4个多月。

第一轮（在线MCQ） 时间：30分钟 这一轮包括C、C++、Apple（概率）和OS 25个问题。 150名学生中有60名入选下一轮。

第二轮（在线编码轮） 时间：90分钟 1） 编写一个函数来检查字符串是否有效。（检查平衡圆括号{}，[]，（））。 */标题堆栈。在C中加入h++/* 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人入围了进一步的面试。我很幸运能成为他们中的一员。 我们被叫到微软印度发展中心，海得拉巴。共有23名学生来自印度理工学院印多尔分校、印度理工学院海得拉巴分校、，

IIIT海得拉巴和其他一些机构。

共有3次f2f采访。

第四轮（技术）（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），你必须给连接它们的线上色

两点黑。 （提示：这条线并不总是一条对角直线。有时我们可能需要垂直向上，然后侧向） 面试官很有帮助，很有耐心。

这次经历太棒了！人们是如此的脚踏实地！每次面试都像是一次简单的点对点对话。 我所建议的是极客换极客，你什么都不用做

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。