微软采访 |设置 9

我是阿米特·达卡。以下是我的MS IDC实习面试经验。

撰写日期： 2012 年 9 月 9 日。
采访日期： 2012 年 10 月 15 日。
轮数： 2 次在线考试 + 4 轮 PI
面试类型：校园面试。

第一次在线测试：时间 1/2 小时
10 个关于基本数学和逻辑问题的 MCQ（主要关于 P&C）和 5 个关于 C 编程的 MCQ。

第二次在线测试：时间1小时
将编写 3 个程序。

1. 给定一个没有。在以 4 为底的形式中，您必须转换为以 2 为底的形式。编号。以字符串形式给出。就地做。
2. 给定一个排序的循环链表。您必须在其中插入一个元素。
3. 给出了两个 BST。您必须打印它们中都存在的公共节点。

面试第一轮：时间40-50分钟。

1. 给定一个字符串，您可以在 O(n) 时间和 O(1) 空间中从中删除重复项。
   字符串可以有 ASCII字符。尽量使用最少的额外空间。
2. 给定一棵二叉树，检查它是否平衡。

面试第2轮：时间25-30分钟。

1. 给定两个排序数组，您必须将它们合并为单个数组。
2. 给定一个数组，找出总和为 k 的所有元素对。
3. 给定一个数组，找到一个子数组，其中所有对的和都大于 k。

第三轮面试：时间30-40分钟。

我被要求讲述一些关于我自己的事情。我只说了一分钟，他就开始问问题。
1. 给定一个数组，找到最大和最大的连续子数组。
   我的查询是数组可以有负值。他说是的。
2. 给定两个 BST，找到最不共同的祖先。
3. 以 Zig-Zag 顺序遍历二叉树。

第4轮面试：时间30-40分钟。

首先，他问我是否有任何问题要问他。我问了 3 个问题，因为提问是一个很好的姿态。你可以问你会得到什么样的工作。然后他开始处理问题。
1. 给定一个排序数组，并且它已经旋转了未知次数。您必须找到数组的最小元素。我在 O(log n) 中做了。
2. 他询问了 MS Word 拼写检查器的测试用例。
   然后他问了一些与我的简历有关的问题。我的建议是你不要写任何你可以怀疑的东西。对你所做的事情充满信心。如果你擅长一件事，那就足够了。

   我很幸运，得到了实习生！！

微软的所有练习题！