微软面试经历|第 121 组（校内实习）

第1轮：

我们得到了 3 道编码问题。有很多不同的问题。大多数问题是基于实现的。其中一些是基于数据结构的，如链接列表和 bst。
他们是：-
1. bst 中给定节点的中序后继
2. 以相反的顺序合并两个已排序的链表
3. 最长递增子序列

   本轮评选出前45名；其中前5名直接进行个人面试，休息进行组飞。时间75分钟。

第二轮（组飞）：

在这一轮中，所有候选人都被要求针对给定的问题在纸上编写代码。
1. 问题是：-给定一个数组，在大小为“K”的窗口中找到元素的最大平均值。

   时间25分钟，选出前10名学生进行个人面试。

个人访谈一：

这是一个技术回合。我被要求为两个问题编写代码。
1. 首先是反转给定的字符串。
2. 在第二个问题中，我被要求按字典顺序打印出现在字符串的每个字符
3. 然后他问了数组、堆栈和堆之间的区别。
4. 之后我被问到如果我是应用程序的测试员，我应该测试什么。
5. 最后他让我写一个 SQL 查询。

   一些学生被列入下一次面试的候选名单。

个人访谈2：

这是人力资源/技术回合。
他让我自我介绍，还问了我的爱好。他给了我两个编码问题。
1. 首先是给定字符串最长的回文子串。
2. 其次是按螺旋顺序遍历矩阵。
3. 然后他问我关于我的项目。
4. 之后，他提出了一个谜题，如何不使用任何测量仪器将 10 m 的绳索分成 5 等份。
5. 最后他问我多线程、多任务和多编程的区别。

   6名学生入围下次面试。

个人访谈3：

这是最后一轮。
1. 在这一轮面试官问我关于堆和哈希的使用。
2. 然后他让我解释 4 种范式和去范式化的要求。
3. 最后他问了一些关于我的项目的问题。

   6名学生全部被选中参加实习。