微软面试经历 |设置 59（校内）
微软来到我们的校园。符合条件的分支机构是 CS 和 IT。总共有 5 轮（和 1 个额外的组飞轮）。
第1轮：MCQ轮
本轮共有 15 道 MCQ，分配时间为 30 分钟。题目主要来自 C++/ Java输出查找、指针和引用以及基本谜题。
我能够解决 8-9 个 mcq。幸运的是，我成功晋级了这一轮🙂。
第 2 轮：在线编码轮
在这一轮中，我们给出了 2 个编码问题，需要在 1 小时内解决。
第一个问题：
给定一个维度为 m*n 的矩阵，其中矩阵中的每个单元格可以具有值 0,1 或 2，其含义如下：
0：空单元格
1：细胞有新鲜的橙子
2：细胞有烂橘子
所以我们必须确定所有橙子腐烂所需的最短时间。索引 [i,j] 处的腐烂橙子可以腐烂索引 [i+1,j] ,[i,j+ 处的其他新鲜橙子1] ,[i-1,j] ,[i,j-1] 。如果不可能每个橙子都腐烂，那么只需返回 -1；
第二个问题：
为您提供一棵二叉树，并给出两个整数 n 和 k。您必须确定距离具有数据 n 的节点为 k 的所有节点的数据总和。
我设法解决了问题。 2 完全和有问题的没有。 1 个分段错误来了。
团体飞行（附加）：
给每个候选人的问题是设计印度铁路网站的用户界面。
第三轮：技术轮
1.关于我的项目的简要讨论。
2. 你将如何测试降落伞？
3. 现实生活中的情况——假设你开发了一个软件，你已经把它交付给你的一些客户。如果你的客户遇到了软件的问题，那么你将如何解决这个问题。讨论一下。
4. 给定 10 亿个数字。找到这些数字的中位数 -i 给出了 min & max heap soln ,O(n) 中位数查找算法 soln。然后他让我向外行解释中值发现算法。我给出了排序解决方案。
5. 一个简单的 SQL 查询 - 给定一个包含员工 ID、经理 ID、城市和员工姓名的表。经理本人是在表中有条目的员工。您必须打印经理所在城市与其所在城市相同的员工的详细信息。
6. DBMS-Normalisation、Denormalisation、Indexing structure等相关问题。
7. 基于对象和面向对象的编程语言之间的区别。
8. 其他一些我不记得的问题。
第四轮：技术轮
1.向外行解释多态性-我以单词bat为例进行了解释
2. 什么情况下用数组，什么时候用链表。
3.栈数据结构的实际使用。
4. 使用链表实现栈中的Push和pop函数。
5. 给定一个数字 n，你必须打印从 1 到 n 的所有数字平方。
例如 n=5
输出：1 4 9 16 25
首先我给了 o(N^2) soln 然后他让我给 O(n) soln-我做到了。
6. 给定一个字符串。找到给定字符串中的最大回文子字符串。我告诉他我有 3 个 soln -dp soln，在每个索引 soln 处找到最长回文，使用后缀树。他让我解释 dp soln 并告诉他最好和最坏的情况？
7. 关于为什么我使用 free() 来释放通过 malloc 分配的内存的问题 - 与垃圾收集、单指针和双指针、指针作为引用和按值指针等相关的问题。
8. 然后他问了一个谜语，给定三个不透明的容器，你有 3 个标签。1 有标签“芒果”，第二个有标签“苹果”，第三个有标签“芒果+苹果”。你被告知每个标签都是错误的。您可以从顶部打开任何容器，并且不是每个项目都可以看到其中的内容 - 意味着如果您打开装有苹果 + 芒果的容器，实际上您可能只看到苹果或芒果或两者兼而有之。所以您将打开哪个盒子来更正所有标签.您只能从顶部打开 1 个容器并查看其内容。
9.与我的项目相关的讨论——我使用 HTML+ PHP +CSS 制作了一个铁路预订系统。所以他问你的项目中有什么，以便访问者访问你的站点而不是印度铁路站点。与之相关的讨论。
-我在这一轮中给出了所有答案:)。
第五轮：技术轮
1.详细讨论我的项目。
2.假设您同时收到100万个预订请求，而您只剩下50个座位可以分配，您将如何处理这种情况。对此进行了长时间的讨论。我给了他很多解决方案，但他都放弃了，因为我的每个解决方案都有一些缺陷。最后，我使用共享变量给出了一个解决方案，该变量存储没有可用的座位，并且服务器为单独的请求生成单独的线程。然后使用信号量变量，这样一次只有1个线程可以访问共享变量。他对解决方案深信不疑。
3. 给定一个数字作为输入。编写一个以字符串格式打印数字的函数。Ex-1234 将被写为“一千二百三十四”。我给出了一个硬编码的解决方案。他问我是否可以将程序长度减少到 1/3。我告诉他我可以使用一个函数来减少解的长度。他没有试图在我的解决方案中找到错误。所以他对我的解决方案很满意。
4. 还有很多问题我不记得了。