微软面试经验|第43集

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

第一轮：（笔试） 1.给出一个句子，说“这是十二支钢笔和三十二张纸”，把这个句子转换成“这是十二支钢笔和三十二张纸”。我们被要求在线做这件事。面试官给我们每个人打电话，让我们解释一下方法。我们被要求最小化空间和时间的复杂性。

第二轮（技术） 他让我自我介绍，然后开始问我对CRM了解多少。（参加面试前浏览网站）

1.给定一个客户端和一个服务器，每个客户端和服务器中都有一个队列。一旦internet连接断开，客户端必须将队列的内容复制到服务器。它一次可以复制的数据量是固定的（比如5个单位）。为此设计一种方法。假设输入队列被划分为2MB、4MB、10MB、6MB，窗口的固定大小是5MB。输出队列也与输入队列具有相同的分区。（他基本上是在测试我如何将操作系统概念、设计方法和数据结构结合起来）。

2.对我目前正在进行的项目进行深入讨论。

3.字符串与测试用例的排列。

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

1.他问我目前正在做的项目的情况。。还有一些关于项目中使用的技术的问题。

2.假设N名囚犯排成一行，他们之间有M种仇恨关系，比如P1恨P2，P3恨P1，P3恨P5等等。。如果任何仇恨关系包含无效案例，如P1仇恨P3和P3仇恨P1，则返回false。输出囚犯排队的最后顺序，这样他们就不会互相伤害。比如说，如果P1讨厌P3，P3应该站在P1后面，这样P1就不会伤害他。他让我写同样的代码。

3.给定二叉树中的根、特定节点和距离，。。假设（struct node*root，struct node*n，int k）打印距离节点“n”为“k”的所有节点。他让我写代码。

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

1.为什么是微软？ 2.你为什么要离开现在的公司？ 3.深入讨论我正在进行的当前项目。 4.给定一棵二叉树，如何用它构造镜像树。我给出了一个递归的解决方案。他让我为它写代码。他让我在不使用递归和测试用例的情况下编写同样的程序。

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

总的来说，这真的是一次很好的经历。极客们，你们让我们的生活变得如此轻松！谢谢。

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