微软IDC面试经历 | Set 66 (校内实习)

一共进行了4轮

第一回合
总共有 15 道基于 c、c++ 指针Java输出的 MCQ 问题，其中 1 道是关于资源分配图的。这一轮是在cocubes上

第二轮
选择了大约 60 人，有两个编码问题
1. 在给定数组中找到 i & j 使得 arr[j] > arr[i] 并且 ji 最大
2. 在二叉树中，求同一层叶节点中所有值之和的乘积
这一轮又是在cocubes上

第三轮
选择了大约 35 人 提出了两个问题
1. 在 BST 中交换两个节点值。恢复原始 BST
2. 给定一个排序数组，找到它们的和最接近给定值的对
这个是在纸笔上的

第四轮
大约20人被选中
有一个问题应该是在纸上写代码
给定一个数字，通过排列数字找到下一个更大的数字
在我解决了这个面试官让我修改我的负数算法之后

最后一轮
有15人
面试官亲自询问每一个人
这里有几个问题
1. 给定一个运行字符流，您必须识别字谜并在文件中仅存储唯一字符串
2.给定中序和前序遍历构造BT
3. 给定链接列表，它包含红色、蓝色和绿色球，仅对其进行排序

然后问了一些一般性的问题。面试官让我们问他一些关于微软的事情以及将要做什么等。

微软的所有练习题！