微软IDC面试经历 | Set 38 (实习)

今年夏天，我完成了在 MS-IDC 的实习。以下是我的面试经历。

第 1 轮（在线多选题）：
不同的难度级别。 15 个多选题。主题：C/C++、数据结构、DBMS、操作系统、网络

第二轮（在线编码测试）：
给出了两个编码问题。相当简单。一种是打印链表中倒数第二个元素。其他是将数字转换为以 4 为底的数字

第三轮（电话轮）：
他问了我关于我自己的问题，以及一些关于道德黑客的问题（我在我的简历中写过）。然后他让我开发一个在线国际象棋游戏。讨论了整个类定义、要使用的数据结构和图形实现等。

面试在德里的一所大学进行。

第四轮：
首先他问我关于我自己，然后是我的项目。然后他让我写一段代码来删除 C 文件中的注释。然后他问我如何检测链表中的循环。然后他让我设计一个可以添加两个多项式的系统。

第五轮：
他给了我一个非常棘手的图表问题。它类似于旅行推销员问题，但有两条路径，一条路径或没有通往其他城市的路径。到达另一个城市的一种可能方式是乘飞机，另一种是出租车。售货员有固定数量的出租车和飞机优惠券。最后他不得不保存最多的优惠券。然后，测试这个问题的用例。我不是这一轮中唯一的受访者。我旁边坐着另一个人。当我通过时，他被拒绝了。

微软的所有练习题！