Microsoft 面试体验，FTE，（校园内）

微软访问了塔帕尔工程技术学院进行招聘。第一轮是cocubes。有不同的系列，我在系列中遇到的问题是：-

1. 给定两个数字'm'和'n'，如果m+n和n中的位数相同，则添加m+n后返回n，否则返回m+n。 (2 分)
2. 给定一个字符串形式的数字，返回比给定数字大的下一个最小回文数。 (3 分)
3. 给定一个字符串形式的数字，从中删除 k 个元素，使其形成可能的最小数字。 (5 分)

其他集合的问题：修剪 BST、评估中缀表达式、Ascii字符的平均值、一些与日期相关的问题（对不起，我不记得了），以及重新排序链表节点。

我有效地完成了前两个问题，并用蛮力完成了最后一个问题（检查所有组合并选择最小的一个），因为我无法提出有效的方法。

从大约 200 名学生中，选出了 68 名学生进行集体飞轮比赛。

团体飞轮

2小时内给出了2个问题。两者都是非常标准的动态编程问题。

1. 删除最少数量的元素，以使结果序列严格按递增顺序。
2. 分词问题。我们的问题是链接中问题的轻微变化。我们必须找出字符串是否用最少的单词组成了一个有意义的句子。

28名学生被选中进入下一轮。

F2F 面试第一轮

我接受了微软最资深的工程师的采访。他向我打招呼，然后变得严肃起来。他给了我问题加油站。首先他问我之前有没有解决过，我说没有，因为我之前没有解决过。

我给了他两种方法，一种是 O(n^2)，一种是我会检查每个泵的循环行程。然后他让我改进线性时间的解决方案，我做到了。

然后他又给了我一个问题，外星人词典。我正在讨论我的方法，但说我要继续前进，因为我花了太多时间。然后他问我有没有什么问题要问他。我问他他在微软的日常工作是什么。他愉快地回答了我的问题。并让我稍等。

我以为我会被拒绝，因为我没有完全解决第二个问题，但上帝的恩典，我被允许再坐几轮。

F2F面试第2轮

这一轮很好。面试官非常友好和冷静。他首先介绍了自己，并让我简单介绍一下。然后他还问了我的兴趣。然后他问了我几个问题。

1. 给定一个函数f1，它返回 0 或 1，两者的概率均为 50%。制作另一个函数f2，使得返回 0 的概率变为 1/3，返回 1 的概率变为 2/3。
2. 给定一个数组，找出数组中绝对差等于 k 的所有对。
3. 给定酒店客人的到达和离开时间，找出最大客人数量和最大客人数量的时间间隔。一个类似的问题。

这一轮很顺利，他问他有什么问题要问他，我问了他几句，愉快地回答了。我问，

1. 我该如何改进？
2. 你在做什么产品？

F2F面试第三轮

又是一个友好的面试官。他让我自我介绍，并看了我的简历。他让我描述我的一个项目。我描述了我的项目。他问我是如何实现某个功能的，我给了他答案。

然后他问了我几个我以前做过的问题，所以我告诉他我以前做过这些问题。

1. 给定两个字符串A 和 B。计算较大字符串中较小字符串的字谜数。
2. 给定一个旋转排序数组，搜索给定元素。

他问我喜欢计算机科学的其他科目是什么。我回复了OS，但他没有问任何关于OS的问题。

这次面试也很顺利。他问我是否有任何问题要问他，我再次问了我在上一轮中问过的相同问题。

我被要求在外面等。然后 HR 告诉我，没有其他轮次了，我可以去宿舍了。结果第二天早上就来了，我被选为软件工程师。我有一种从未体验过的感觉。所有的努力终于得到了回报。整个过程耗时12个多小时。

共有5名学生被选为全职角色，5名学生被选为实习生。

第一个提示：在讨论最佳方法之前，要有信心并讨论所有方法。

第二个提示：继续说话，如果你出错了，面试官会给你提示。

我要感谢 geeksforgeeks，因为它是我准备过程中的重要资源。