📜  微软实习面试经历

📅  最后修改于: 2021-11-10 06:42:09             🧑  作者: Mango

第1轮:
这是一个在线编码回合。有 3 道编码问题需要在 90 分钟内解决。问题是:
1.从Tracy的教练中心到她家正好有N个公交车站。还给出了可以从每个巴士站上车的巴士数量。一辆公共汽车只会停在一个公共汽车站,其编号是公共汽车始发站编号的倍数。找出从她的教练中心和她家之间的每个巴士站出发的巴士数量。
2. 你在给 K 个孩子分发 N 个糖果。你给第一个孩子 1 个糖果,给第二个孩子 2 个,依此类推,直到 K 个孩子收到 K 个糖果。然后你从第一个孩子重新开始,给他/她 K+1 个糖果,给第二个孩子 K+2 个糖果,依此类推,直到所有的糖果都分发完毕。找出每个孩子得到的糖果数量。
3. 给定’n’个整数(1<=n<=1000),找出多数元素,即出现次数超过一半的整数。如果不是,则返回-1。

第 2 轮:
这一轮结束了Skype。首先,面试官让我自我介绍,然后他分享了一个协作编辑的链接。我被要求从给定的元素一个一个地旋转数组的元素并打印结果数组。(我告诉他蛮力所以他让我优化它)我被要求执行整个代码的试运行。然后他问我在 OOP 中什么是 try、catch 和 final。然后我被问到我的图像处理项目。后来,他让我写一个代码来找出你通过买卖股票可以获得的最大利润,给定数组中股票的每日成本。 (本轮持续1小时15分钟)

第 3 轮:
这是海得拉巴 Microsoft Office 的第一次校内面试。近 25 名学生入围了这一轮。

技术回合:
首先我被要求做自我介绍。然后他让我找出堆栈中的最小元素。下一个问题是确定一棵树是否是二叉搜索树。
然后他让我在一个排序数组中搜索一个元素,该数组的行和列都已排序。然后我被要求在一个 2×2 矩阵数独中填充元素,其中已经插入了一些元素。
后来,他给了我一个合适的 9×9 数独,并让我给出一种在 O(N) 时间复杂度中插入元素的方法。 (我有点茫然,所以我问他一个提示,所以他建议我应该尝试回溯。
然后我可以想到一个方法)然后我被问到什么是系统设计,然后区分分页和分段,内部和外部碎片。分页是否不利,如果有请解释一下?
然后我被问到两个谜题。给你 8 个球,其中一个最重,其余的都是等重的。你有两台称重机。找出确定最重球所需的最少尝试次数。
下一个问题是,有一个国王有 1000 个玻璃瓶。有一天,一个人毒死了其中一个瓶子。国王有无限数量的囚犯。求在一个月的时间段内确定毒瓶所需的最少囚犯人数。 (这一轮持续了一个半小时)。

人力资源回合:
面试官很帅。介绍完后,有人问我你来自哪里?
你有什么特别之处?我们为什么要选择你?
上学期你最喜欢的科目是什么?
为什么要加入微软?
迄今为止,您使用了哪些 Microsoft 技术?然后他让我详细说明我的任何项目以及我从中学到了什么,然后是一些问题,比如我对这次实习的期望是什么?
你将来想做什么?

我被要求在外面等结果。 (这一轮比第一轮时间短)(25名学生中,有10名入围实习,我觉得自己很幸运能成为其中之一)
[提示:保持冷静和自信。在解决问题之前,自信地回答所有问题并清除所有疑问。面试官随时准备提供帮助,您只需要分析他期望的方法。 ]