微软面试经验|设置110（实习）

第一轮 这是在cocubes上进行的一轮在线编码。通用域名格式。这是一个75分钟的循环，只包括3个编码问题。 问题是：

1. 给出了一个整数数组，表示n栋建筑的高度。太阳开始从左边落下。如果有一座建筑物有一定的高度，那么它右边所有高度较小的建筑物都看不见太阳。找出能看到总数的建筑数量。 解决方案 : Geeksforgeks链接
2. 重新排列给定的数组，使所有负数出现在正数之前。 （保持原始数组中给出的所有-ve和+ve数字的顺序）
3. 求树的最小深度处的叶节点之和 .如果root为NULL，则返回-1。

   学生正确回答了所有问题，一些学生正确回答了两个问题，这一轮通过。在大约150名学生中，共有16名学生被选中参加在新德里NSIT进行的进一步调查。

第二轮：集体飞行

在这一轮中，只给出了一个问题，分配的时间为30分钟。这是一个基于纸质的编码回合。
1. 问题： 编写一个字符串比较函数。（返回0-如果字符串相等，返回1-如果字符串1大于-1）。字符的优先级依次递增： a、 b、c、d、e、k、f、g、h、I、j、l、m、n、’ng’，o、p、q、r、s、t、u、v、w、x、y、z（“ng”组合必须被视为单个字符）。

   我认为，在这一轮中，除了编写正确且有效的代码外，还应该尝试与导师进行大量沟通，让他理解您的代码。 从一组12名学生中，有6名被选入下一轮。

第三轮：技术面试

首先是关于我的项目的15分钟讨论。他向我询问了项目的细节，如实施、使用的技术和在项目上花费的时间等。然后他只给了我一个编码问题——
1. 问题 – 给定k个排序数组。将它们合并到单个排序数组中。 我直接给了他最小堆的解决方案，所以他也问了我其他的方法。然后他让我推导出最小堆解决方案的时间和空间复杂性。然后他让我为同样的东西写代码。

   面试官一点也不合作。我写代码的时候，他一直在问问题。

第四轮：技术面试

面试官很酷，在讨论完我的项目后直接问了我一些问题。
1. 问题1： 找到2个链表的交点。
2. 问题2： 检测链表中的循环。

   他让我写上面两个问题的代码。他告诉我，代码的评估将根据代码的正确性、适当的缩进、所用的时间等进行。

3. 然后他问我背包问题（分数和0-1）和一些与图相关的问题。我告诉他，我不习惯写图形代码，所以他只问这些问题的实现。

第五轮：技术面试

这本来是人力资源面试，但面试官也问了我一些技术问题。她先问了我关于这个项目的情况，然后问了一些基本的人力资源问题，然后给了我两个编码问题，并让我对它们进行编码。（正确且整洁）
1. 问题1： 给定BST的预序和按序遍历。构造BST。
2. 问题2： 给我一根绳子。对它进行编码。

   Ex: input = wwwwaaabcccdd
   Output = w4a3bc3d2

   这两个问题我都给了她最好的答案。

   然后她问我是否有问题要问他们，所以我问了一些问题。

感谢Geeksforgeks提供了如此丰富的学习和实践内容。

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

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论