微软面试经验|第40集（校外）

我有一天收到邮件，说我计划第二天在班加罗尔进行面试。

第一轮现场： 我认为这一轮只是为了检查我是否处理了所有边界问题，以及我的速度？问题比我预想的要简单得多，但检查我的速度却需要很长时间

一般问题1：说说你自己？

GQ 2：告诉我你在当前组织中的工作情况？

问题1：您已经给出了一个0和1的数组。请编写代码，以便只交换数组中的两个元素，因此此数组形成的保持所有元素顺序相同的数字应该是最大的一个。

I/P:11000101 O/P:11100100

现在他修改了这个问题：假设给定的是一个数字，而不是数组。交换该数字的两位找出交换这两位后形成的最大数字

他又修改了一次，让数组元素是十进制数（不是0和1）。交换两个元素，找出最大值。编写代码。

他再次修改了同样的问题，假设给定了一个数字，交换数字的两位数，找出由它构成的最大数。

他只是检查我的编码速度，确定我是否检查了所有的边界情况。 问题2：给定链表的成对交换元素（当然是通过更改链接）。看了我的代码后，他说我犯了一个分段错误，但我试图说服他，我写的代码是正确的，他被说服了。

在这一轮之后，人力资源部得到了一个好坏参半的反馈，所以他决定继续我的下一轮。

第二轮：

这一轮主要集中在我解决问题的能力上。编码并不困难，但思考和方法至关重要。

问题1：给出了一个有向图。我必须制作一个函数，将node的值作为输入，在输入节点上打印所有具有事件边的节点，并打印输入节点具有直接边的所有节点。他一直无视我告诉他的解决方案，因为他想用一种特殊的方式来解决。 问题2：找出直方图中最大的矩形区域。我很久以前读过这个问题，但记不起来了，但幸运的是，我能轻松地解决它。

第三轮：

问题1：计算机科学基础：多线程，关于动态内存分配的长期讨论，内存泄漏，一些操作系统基础知识。他帮助我解决了一些编译器设计问题，最终我们找到了解决方案。

问题2：你有一条包含数百万单词的流。在每一个实例中，找出该流中最常见的10个单词

问题3：如果一个非常大的数字不能存储在任何数据类型中，您将如何存储它？

第四轮：

这是一轮精心设计的面试，面试官是首席开发经理。

这一轮又以“告诉我你自己和在当前组织中的工作”开始。

问题1：他打开了msn网站。com，并要求我使用我对OOPs和MVC的理解来设计“stockscreener”层次结构的一部分。用户问我哪个股票是开市的，哪个股票是闭市的。如果它是关闭的，那么我必须打印市场将在未来开放的时间。为了找到未来的日期，他给了我一份假期清单，半天，显然周末市场将关闭。所以，将这些信息存储在一个适当的数据结构中，并用它来寻找未来的日期。

这个问题花了大约35-40分钟的时间

问题2：对于一个数独游戏，我必须使用OOPs和MVC理解设计一个屏幕。其中一列可以为空，您可以在其中放置一个可编辑的数字，或者一个可编辑的数字，您可以根据自己的要求更改该数字或一个固定的数字（仅由系统插入，用户不能更改）。这个问题很简单，几乎不需要15分钟。

问题3：最简单的一点是，对于一个给定的BST，我必须以升序打印所有的数字，这是在一个给定的范围内，以尽可能最佳的方式。

第五轮：

这是最后一轮面试，面试官是“合作伙伴发展经理”。我知道他有否决权，而今天他将决定我的命运，所以我更加紧张和清醒，但他让我如此舒适和受欢迎。在最初的10分钟左右，我们只是聊了聊我们对电影的看法，然后问我，我认为宝莱坞最被低估的演员是谁？我说吉米·谢尔吉尔，他说他也这么认为。

问我的大学生活和成就？迄今为止最大的成就是什么？为什么我在第十节课上的分数比较低？你为什么要改变公司？

然后他开始玩拼图游戏。

问题1：一个房间里有N个人，其中一个是名人。在房间里，每个人都认识名人，而名人不认识房间里的任何人。你有一个问题“你认识他吗？”你可以问房间里的任何人N次这个问题。你要问的人会回答“是的，我认识这个人”或“不，我不认识这个人”。通过向你想问的人问N次同样的问题，你必须弄清楚谁是房间里的名人。如果A知道B并不意味着B知道A。

在那之后，他又问了我2-3个谜题，我已经知道了，我告诉他，所以他问了答案，然后继续。

问题2：给出了一个由1和0组成的矩阵，所有的0是水，1是陆地，首先找出数组中池塘的数量（与岛屿问题相反）。如果一个变化可以将1转化为0，那么找出我们需要进行的最小变化数量，这样矩阵中只有一个池塘。

最后，他问我是否正在准备其他面试或更高的学习，所以我知道了所有的谜题。我说不，但我喜欢拼图，我擅长拼图。

就这些。非常感谢极客们，你们让我们的生活变得如此轻松。就面试准备而言，你是我的谷歌。？

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