微软面试经历 |第 43 集
对于 Microsoft 班加罗尔 CRM 团队。
经验：1.8年。
第一轮：（笔试）
1. 给定一个句子，说“这些是十二支钢笔和三十二张纸”，将这句话转换为“这些是 12 支钢笔和 32 张纸”。我们被要求内联。面试官给我们每个人打电话，要求我们解释方法。我们被要求尽量减少空间和时间复杂度。
第二轮（技术）
他让我自我介绍，然后开始问我对CRM了解多少。（参加面试前浏览网站）
1. 给定一个客户端和一个服务器，它们每个都有一个队列。互联网连接建立后，客户端必须将队列的内容复制到服务器。它一次可以复制的数据量是固定的（比如 5 个单位）。为此设计一种方法。假设输入队列被划分为 2MB、4MB、10MB、6MB，窗口的固定大小为 5MB。输出队列也具有与输入队列相同的分区。 （他基本上是在测试我如何一起使用操作系统概念、设计方法和数据结构）。
2.深入讨论我目前正在从事的当前项目。
3.字符串与测试用例的排列。
第三轮（技术）
他让我自我介绍。
1.他问我关于我目前正在从事的项目......以及关于项目中使用的技术的一些问题。
2. 给定 N 个站成一排的囚犯，他们之间有 M 个仇恨关系，P1 讨厌 P2，P3 讨厌 P1，P3 讨厌 P5 等等。如果仇恨关系中的任何一个包含无效的情况，例如 P1 讨厌 P3，P3 讨厌 P1然后返回假。输出囚犯应该排队的最终顺序，这样他们就不会互相伤害。比如说，如果 P1 讨厌 P3，P3 应该站在 P1 后面，这样 P1 就不会伤害他。他让我编写相同的代码。
3.给定二叉树中的根、特定节点和距离，..say (struct node *root, struct node *n,int k) 打印距离节点“n”为“k”的所有节点。他让我写代码。
第四轮：（技术）
他让我带他浏览我的简历。
1. 为什么选择微软？
2. 为什么要离开现在的公司？
3. 对我正在进行的当前项目进行深入讨论。
4. 给定一棵二叉树，如何从中构造镜像树。我给出了一个递归解决方案。他让我为它写代码。他让我在不使用递归和测试用例的情况下编写相同的程序。
第五轮（人力资源）
1.关于电流补偿等的讨论
总的来说，这真的是一次很好的体验。 GeeksForGeeks，你们让我们的生活变得如此轻松！非常感谢。 😀