微软面试经验|第61组（IDC校园）

微软最近访问了我们的校园。

第一轮：（MCQ）30分钟。

这是一个在线回合，有15个MCQ，给出的时间是30分钟。该回合在cocubes上进行。COM问题主要来自C、C++、java、OS。

大约60人在这一轮中入围。

第二轮：（编码）60分钟

这一轮也是在cocubes上举行的。com和有两个编程问题。

1.给定一个大小为n的数组和一个整数k，我们需要返回大小为k的窗口中所有不同数字的计数之和。窗口向前滑动。

e、 g.arr[]={1,2,1,3,4,2,3}；

设k=4。

第一个窗口是{1,2,1,3}，不同数字的计数是2…。（1重复） 第二个窗口是{2,1,3,4}不同数字的计数是4 第三个窗口是{1,3,4,2}不同数字的计数是4 第四个窗口是{3,4,2,3}不同数字的计数是2

因此，总和是2+4+4+2=12。 此外，还假定数组元素在0到100之间。

2.给定一棵二叉树，我们需要用叶节点制作链表。限制条件是，它应该使用O（1）额外的空间来完成。我们还可以使用节点->右指针连接链表。

大约有30人从这一轮中入围。

团体飞行：

1.给定一个链表，用k-块将其反转。 https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/

大约有12名学生在这一轮中入围。

个人面试第一轮：（45分钟）

1.给定一个无限的二进制数字流（0,1）和一个输入数字n，确定该数字在任何一点是否可被n整除。

我发现这个问题其实很难回答……我首先解决了一些具体的问题，比如n=2和n=3。然后通过与面试官的讨论，我被引导到了DFA部门。 https://www.geeksforgeeks.org/dfa-based-division/

这一轮需要完整的代码。解决这个问题花了将近30分钟的时间进行讨论。

2.假设你是一支钢笔的制造商，你会检查哪些参数来测试一支钢笔。

3.继续上面的内容，您将如何在浏览器中测试地址栏。

这两个问题都是开放式的。他只是想看看我能想出多少案子。

第二轮个人面试：（60分钟）

1.螺旋打印矩阵。 https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/ .

然后，他添加了进一步的约束条件，这样，如果我想以顺时针和逆时针方向的螺旋方式打印矩阵。他还增加了一个约束条件，即他可以从矩阵的任何一个角开始。详细讨论了我的方法。事实上，他对我解决问题的方式很满意。

第三轮个人面试：（60分钟）

1.详细讨论我在实习期间完成的机器学习项目。

2.给定一个整数，编写一个函数将其转换为字符串。

3.给定一个字符串，将所有空格替换为“%20” 花了一些时间来解决这个问题，但成功地解决了它。他要我检查所有的基本情况。

人力资源回合：

1.正常的人力资源问题。

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