微软IDC面试经验| 47套（1.7年经验）

微软班加罗尔客户关系管理团队。 工作经验：1.7年。

第一轮：（笔试） 问题1：给定一个二叉搜索树。以相反的顺序按级别打印其级别顺序遍历。例如，如果级别顺序为1234567，则所需输出为1327654

问题2：给定一棵二叉搜索树，打印它的Z字形遍历。

需要完整的语法正确的代码，涵盖所有角落的情况。

第二轮（技术） 他让我自我介绍，然后开始问我的项目

1.按螺旋顺序打印给定的矩阵。

https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/

代码在语法上应该是正确的，在一次尝试中处理所有角落的情况。

2.计算给定数字序列的所有可能编码。

https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

起初，我从递归解决方案开始，后来提出了动态规划解决方案。需要完整的工作代码，不丢失任何角盒。

他要求列出给定场景下所有可能的测试用例。他对测试用例非常挑剔。

第三轮（技术） 他请我自我介绍。

1.他问我目前正在做的项目的情况。。还有一些关于项目中使用的技术的问题。他对我的项目讨论非常挑剔。

2.给定一个由每个节点中的字符串组成的链表。只要给一个指向head节点的指针，我就需要找出由链接列表的所有节点组合而成的结果字符串是否是回文。

考虑这个链表结构

“aba”->“cd”->“efe”->“d”->“caba”

因此，这种结构是回文的。被要求在线检查回文，因为链表的长度在任何时候都可能是无限的。

我被要求在白板上讨论并编写从节点结构到最终逻辑的完整代码。

之后，我被要求列出同样的测试用例。

第四轮：（技术） 他让我带他浏览我的简历。

1.为什么是微软？ 2.你为什么要离开现在的公司？ 3.深入讨论我正在进行的当前项目。 4.为填字游戏编写代码。我说我之前没玩过。

然后他让我在白板上讨论和编写数独游戏的代码。我用回溯法写的

https://www.geeksforgeeks.org/backtracking-set-7-suduku/

5.提出一些可以在Microsoft Office中执行的改进建议。

第五轮（小时） 1.关于电流补偿等问题的讨论。

非常感谢Geeksforgeks为面试准备提供了如此出色的平台。继续努力

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