微软面试体验 2019 | IDC校外实习
我通过 mettl.com 申请了 Microsoft 校外实习。最低 CGPA 为 7,不允许积压。
编码轮(在线)
这是一个在线编码测试,有三个问题,分配了 90 分钟。不同的人有不同的问题。
1) https://www.geeksforgeeks.org/find-total-number-of-distinct-years-from-a-string/
2) https://www.geeksforgeeks.org/rearrange-odd-and-even-values-in-alternate-fashion-in-ascending-order/
3) https://stackoverflow.com/questions/52775518/number-of-buses-originating-from-a-bus-stop-a-computer-program
我解决了所有 3 个问题。 20天后公布结果,我合格了。几天后,我得到了我的面试细节。
第0轮(飞轮):
这是一个基于笔纸的回合,在这一回合中,来自印度不同学院的近 160 名学生参加了比赛。问了 2 个问题,他们给了我们 60 分钟的时间来解决。问题是:-
1)https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
2)https://www.geeksforgeeks.org/reverse-alternate-levels-binary-tree/
下一轮只有20名学生被选中。我就是其中之一。
注意:-如果您有足够的时间,请写下评论并解释您的方法。变量名称也应该是自我解释的,以便更好地理解。
第一轮(技术):
这是一次f2f的面试,面试官非常友善。首先,他带来了我的飞轮纸,问我如何改进我的解决方案。然后他问我这些问题:-
https://www.geeksforgeeks.org/expression-evaluation/
https://www.geeksforgeeks.org/program-print-substrings-given-string/
作为对第二个问题的修改,他问我如何在字符可以重叠的同一字符串中找到最长的重复子字符串。
之后他问我:- 给定两个表 A 和 B(在 SQL 中),我如何在不使用多个 select 语句的情况下仅打印 A 中而不是 B 中的那些行(请注意,由于这个限制,我们不能使用 MINUS运算符)。我给了他一个在 SQL 中使用 JOIN函数的解决方案,但它不完整。在他的帮助下,我能够完全解决它。然后他在计算机网络上问了我一个问题,我告诉他我不擅长这个话题,他继续前进。然后他问我有没有什么问题要问他。我问了2-3个问题,然后面试就结束了。
当我被告知第二次面试的下落时,我正在外面等候。
第 2 轮(技术):
面试官首先问了我关于我的大学的情况,然后是 1-2 分钟的一般性谈话。之后他给了我一个问题,让我写代码。问题是:-
给定文件的 n 个位置/目录,按照父目录在子目录之前的顺序打印目录。例如,一个目录是“a/”,第二个目录是“a/b/c/”,所以“a/”是“a/b/c”的父目录,因为要到达“a/b/c”,我们首先需要到达“a/”。
例子:-
输入:- 1) a/
2) a/b/c
3) d/
4) d/e
输出 :-
输入已经以排序格式给出,可以按原样打印。另一种解决方案是:-
1) 一个/
2) d/
3) a/b/c
4)d/e
我告诉他每次有 3-4 种方法,其复杂性低于前一种方法。但他想要一个更好的解决方案。我终于找到了一个解决方案,我们可以根据字符串的长度对字符串进行排序,他很满意。然后他告诉我写基数排序。
虽然我对实现基数排序没有信心,但我尝试过,在花了一些时间后,我终于编写了代码。我向他解释了我的方法,然后他告诉我在外面等。
这次面试后我非常紧张,因为我不确定我是否实施了基数排序。但过了一段时间,我被要求参加下一轮。
第三轮(人力资源):
首先他让我介绍一下自己以及我之前的面试情况。面试官很有礼貌。他问我通常做什么来打发时间。然后他问我编程中最喜欢的话题。我告诉他数据结构。他问数据结构是什么。我告诉他树木和图表。然后他问我如何向对编码一无所知的人解释什么是树。之后他问了我一些图表的应用。我告诉他地图,但他想要另一种解决方案。他问我你认为 Facebook 是如何运作的。我告诉他朋友之间的联系是图数据结构的一种概括。随后出现了更多关于在 Facebook 中实现共同好友的问题。面试结束了,他问我有没有什么问题要问他。我问了他几个问题。
过了一段时间,HR过来要了我的简历,告诉我过几天他们会联系我,告诉我是否被录用。
将近 30 天后,我收到了他们的邮件,说我被选中了。欢呼!!!!