最近微软到我们园区参加IDC实习项目，以下是我的面试经历。
在线 MCQ 回合：它由 Cocubes.com 上的 15 个 MCQ 问题组成。这是一个简单的回合，主要由 c++/ Java 的输出问题组成。
除此之外，还有一些关于 OOP 和操作系统的问题。
在线编码回合：
一小时两个编码问题，再次在 Cocobues.com
1. 给定两个数字数组。数字是从 0-9 你有两个通过使用第二个数组中的元素来最大化第一个数组。
the elements can be used only once.
e.g. arr1[] = {5, 2, 3, 6, 7};
arr2[] = {9, 2, 8, 4, 5};
You should output the modified arr1 as {9,8,5,6,7} 2.给定一个字符矩阵和一个单词。
您必须计算该词在该矩阵中出现的次数。您可以从当前位置移动到八个有效方向中的任何一个。
e.g. word="HELLO";
matrix[][5] = { {'H','E','L','L','O'},
{'E','H','E','A','B'},
{'L','L','O','C','D'}};
output should be : 5
Now after a long one month break, they displayed the results.我有幸被选中。
所有其他回合均在 Microsoft IDC hydrabad 中心进行。
淘汰赛：
给所有学生一个编码问题，你必须编码并解释它。
您将获得一个字符串作为输入，它表示一个路径。您必须就地规范化该路径（无额外空间）。
e.g.
input : "\a\b\c\..\..\file.txt"
output: "\a\file.txt"提示：双点（..）意味着你必须跳过前一个父级。
第一轮面试：
首先，介绍一下你自己和一些关于项目的讨论以及我到目前为止学到的东西。
纸笔编码问题：您有一个二叉树，其数字>=0，数字为 N。
打印元素总和等于 N 的任何节点的所有向下路径。
我给出了一个简单的递归算法，然后他让我优化，然后大约 10 分钟后，我给了他另一个稍微优化的解决方案。他再次要求我优化更多。我试过但不能做更多的优化，所以他让我写代码并说面试的主要目的是写正确的代码。
第二轮面试：
面试官问我目前在技术方面做了什么，看了我的简历一会儿，然后给了我一个问题，我必须编码和解释。
你有一个长方体 (m*n*p) 长方体的每个块都有一个金属球。
现在我们从正面通过 X 射线并获得 m*p 的布尔矩阵 1 如果有黑点，则设置元素。（因为我们通过 X 射线）和另一个 n*p 矩阵 2 通过 X-来自右脸的光线。
现在您必须打印存在金属球的坐标 (i,j,k)。
是否可以从给定的数据中获得准确的结果，或者您需要更多的数据。如果您需要更多数据，那么您需要什么数据？
我向他解释了我的方法，制作了一个代码，并要求他提供更多数据（m*n 矩阵）以获得更准确的结果。
非常感谢 GeeksForGeeks。