微软IDC面试经历 | Set 47（1.7年经验）
对于 Microsoft 班加罗尔 CRM 团队。
经验：1.7年。
第一轮：（笔试）
问题1：给定一个二叉搜索树。以反向顺序级别打印其级别顺序遍历。例如，如果级别顺序为 1234567，则所需输出为 1327654
问题 2：给定一个二叉搜索树，打印它的 zig zag traversal。
需要完整的语法正确的代码，并涵盖所有极端情况。
第二轮（技术）
他让我自我介绍，然后开始问我关于我的项目
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. 给定一个由每个 Node 中的 String 组成的链表。给定一个指向头节点的指针，我需要找出通过组合链表的所有节点形成的结果字符串是否是回文。
例如——考虑这个链表结构
“aba”->“cd”->“efe”->“d”->“caba”
因此这种结构是回文结构。需要在线检查回文，因为链接列表的长度在任何时间点都可能是无限的。
我被要求在白板上讨论和编写从节点结构到结束逻辑的完整代码。
之后，我被要求列出相同的测试用例。
第四轮：（技术）
他让我带他浏览我的简历。
1. 为什么选择微软？
2. 为什么要离开现在的公司？
3. 对我正在进行的当前项目进行深入讨论。
4.写填字游戏的代码。我说我之前没玩过。
然后他让我在白板上讨论和编写数独游戏的代码。我用回溯写的
https://www.geeksforgeeks.org/backtracking-set-7-suduku/
5. 提出一些可以在 Microsoft Office 中进行的改进。
第五轮（人力资源）
1.关于电流补偿等的讨论
非常感谢 GeeksforGeeks 为面试准备提供了如此出色的平台。继续努力🙂