📜  微软校内实习面试

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

第一轮是基本淘汰轮-在线编码测试。有几组问题,每个人都从中随机得到了 3 个问题。试题评分标准为2、3、5分。测试在cocubes平台上进行。测试时间为 75 分钟。以下是我记得的一些固定问题:

  1. 删除链表的n个节点后的m个节点
  2. 计算两个数字的总和,如果总和和第一个数字的位数相同,则返回总和,否则返回第一个数字。
  3. 评估中缀表达式。
  4. 修剪 BST。
  5. 从给定日期中查找日期。
  6. 基于四舍五入一个数字。

大约 54 人进入了下一轮的候选名单。

    然后我们有一个小组飞行。有2个问题:
  1. 解决unix路径。 (我使用堆栈做到了这一点)
  2. 可能的编码数(基于 DP)

    此后,只有16人入围。

    然后,我们进行了第一次技术面试。我被问到我最喜欢的数据结构、BST、AVL 等的复杂性。然后,我被要求编写一个最小深度问题,其中必须完成节点合并。 (水平距离方法)。下一个问题是在字符流中找到与给定字符串中的所有字符匹配的最小索引。 (我使用哈希图解决了它)。另外,我在我的一个项目中使用了 Neo4j,所以有人问我图数据库比其他的更好。

在第二次技术面试中,

  1. 有人问我 https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ 。
  2. 第二个问题是通过只使用给定数字中的数字来找到小于给定数字的最大数字。
  3. 然后我被要求迭代地反转一个链表。

在第三次也是最后一次技术面试中

  1. 我首先被要求在二叉树中找到节点的第 K 个邻居。
  2. 然后,如果给出了 excel 表格中的列名,我被要求找到列号。

总的来说,我在面试过程中学到的是,如果你被困在任何地方,请向意想不到的来源——面试官寻求帮助。最终,他们会在你的校园里让你加入他们,因此随时准备在你遇到困难时给出提示。关键是不断向面试官传达您的所有想法,以便了解您是否朝着正确的方向前进,并始终仔细倾听和使用他们的反馈。

最终,4名学生被选中进行实习。

感谢 geeksforgeeks 成为练习编码和准备面试的最佳网站。