微软面试经验 - 全职员工 - 2018

Birla Institute of Technology, Mesra 的面试经历

第 1 轮：在线编码轮

本轮在 CoCubes 平台上进行，包括 3 个问题（2、3 和 5 分）。
1. 给定一个字符串，计算字符的 ASCII 平均值（作为浮点数）。 [2 分]
2. 给定一个数字作为字符串，找到下一个最大的回文数（以字符串形式返回）。 [3分]

   这是一个流行的 SPOJ 问题。

3. 根据顺序重新排列给定的链表。 [5分]

   https://practice.geeksforgeeks.org/problems/reorder-list/1

被问到的其他问题：

• https://www.geeksforgeeks.org/remove-bst-keys-outside-the-given-range/
• https://www.geeksforgeeks.org/print-cousins-of-a-given-node-in-binary-tree/
• https://www.geeksforgeeks.org/print-cousins-of-a-given-node-in-binary-tree/

101 名学生从 250 多名申请者中入围。

第 2 轮：团体飞行赛

这是一个有趣的回合。我们被要求设计一个空中交通管制系统。我们必须在纸上写下我们的想法、数据结构和算法。有一些额外的限制

1. 凌晨 4 点到 6 点是一天中最忙的时间
2. 周末空中交通量翻倍，节假日增加三倍
3. 机场提供国际、国内、商业和私人航班。
4. 天气、医疗紧急情况等也要注意

除此之外，我们还必须为我们的系统创建 5 个测试。我们必须设计和执行测试用例。总共给了45分钟。

我使用了多线程模型并使用了信号量等重要的调度概念。

29 名学生被选为 PI。

第三轮：个人面试

共3轮面试。

在第一轮中，我得到了 2 个编码问题。

1. 仅使用数学运算反转整数。
2. 给定 N 个自然数，缺 1 个，求该数。然后，面试官将问题扩展为找到 2 个或更多缺失的数字。

我还必须编写代码并运行一些测试用例。

第二轮又是技术性的，

面试官让我实现一个字典。我使用了 Tries 和 HashMap。后来他让我处理自动更正和文本预测（如现代搜索引擎）的案例。我也写了代码，他让我解释一下（尝试 + DFS + 字符串处理）。然后，我们讨论了搜索引擎以及如何改善用户体验。

然后，他问我关于 OOPS 的问题。什么是运行时和编译时多态性？解释并举例。

第三轮也是最后一轮是与一位高级经理，

他问了我关于我的项目的一切，我们进行了详细的讨论。他喜欢我项目的独创性，并对我的工作印象深刻。然后，他向我询问了我的 Google Summer of Code 项目以及我对开源的贡献，我们进行了非常有益的讨论。

大约5分钟后，HR打电话给我，说我被选中了。那是我一生中最美好的时刻之一。