📜  微软面试经历|第 140 组(校内实习)

📅  最后修改于: 2021-11-17 10:04:51             🧑  作者: Mango

笔试: 75 分钟在线回合(Cocubes),其中提出 3 个简单问题。那里有一堆问题,每个人都会收到每个难度级别的随机问题。 CGPA 截止值为 7。将近 45 人参加了测试。

  • 给定一系列处罚,一系列汽车号码以及日期。输出将在给定日期收集的总罚款。(罚款是在偶数日期从奇数汽车中收集的,反之亦然)。 (2 分).x
    Input:
    Car numbers = {2375,7682,2325,2352} 
    penalties = {250,500,350,200}  
    Date = 12 
    Ans = 600
    
  • 找出最长的适当前缀的长度,它也是一个后缀。(3 分)。
  • 计算位于给定范围内的 BST 子树。(5 分)。

提交后,运行了更严格的测试用例。时间和空间优化的解决方案会获得额外的分数。 14人被选入下一轮。

建议:检查每个边缘情况并尽量避免O ( N 2 ) 解决方案。

Group fly round:这是一次泳池面试。大约有50名学生来自不同的学院。每个小组都分配了一名导师,由 6-7 名成员组成。他问了3个问题,非常简单。

  • 找出数组中缺失的数字
  • 给定一个链表。找出它是否是回文。 O(1) 空间。
  • 将数字转换为单词。 (0<= n <= 99,99,999)。
    Input: 
    5708 = five thousand seven hundred eight.

我们必须将代码(完整代码)写在纸上,导师会来看我们的方法。导师真的很有帮助和鼓励。他们要求代码具有 O(N) 时间和 O(1) 额外空间。本轮结束后,50%的学生被淘汰。

建议:尝试与导师交谈并与他讨论您的方法。在这一轮中要非常快,因为每个人都会同样出色(尝试先完成代码的编写)。

第 1 轮(技术 – 1 小时 30 分钟):

 面试官是微软的一位资深人士。他说他有19年的经验。他直接问了一句。

  • 给定两个链表。如果第一个列表中的所有元素都出现在第二个列表中,则返回 True。
    Input:
    L1: 1->2->3
    L2: 2->4->1->5->3
    Ans: True
    

    首先,我告诉使用 hashmap 并进行存储和比较。然后他说不使用额外的空间。然后我说遍历两个列表并在找到匹配项时从第二个列表中删除节点。他对这种方法很满意,并要求我写它。

  • 给定一个排序的旋转数组和一个元素。返回元素的索引。我先说 O(n) 方法。然后我说用二分查找找到pivot然后查找元素。他问我是否可以通过一次二分搜索来完成。在讨论了这个方法之后,他让我写代码。

建议:抓紧时间。编写整洁、正确的代码。在另一页上做一些粗略的工作。只有当您确定时才开始编写代码。

第 2 轮(技术 – 1 小时 30 分钟):

面试官非常友好和愉快。他让我做自我介绍,与此同时,他正在看我的简历。他说他会问一个问题,我应该在 5 分钟内写出代码。

  • 逐行打印水平顺序遍历。我用了一个队列来解决这个问题。他对我的代码非常满意。所以,接下来他问了我一个简单的问题。
  • 给定一个数组和数字。找出总和等于给定数字的两个元素。首先我说O ( N 2 ) 解决方案。他让我优化。然后我说使用hashmap。他很满意,让我写代码。他问hashmap是怎么实现的,里面的流程是什么。
  • 他问我最喜欢的语言。然后他问了我关于多态性以及它是如何实现的问题。

这一轮非常轻松。面试官只是看到你的信心和解决问题的方法。在编写代码时,不要保持沉默,尝试与面试官交谈并告诉他您的方法。

第 3 轮(技术 + HR – 1 小时 30 分钟):

这是最艰难的一次采访。面试官很严格,也很聪明。他看了我的项目,让我解释一个关于机器学习的项目。我开始说,但他插嘴说我只问你一个问题。你可以回答它然后去。

  • 现在给你带字符和字典的字符串。找出可以从给定字符串形成的所有可能的有效单词。我说用 Trie 来存储字典并在其中执行 DFS 搜索。然后他说不要做不必要的遍历。然后我问他想要什么样的复杂度。他说尽我所能。然后我告诉他散列字典中每个字符串中出现的所有字符。他让我证明散列函数是无碰撞的。我试了很久,他说可以。

由于我答不上来,他又问了我几个HR方面的问题。最后,他对我的回答很满意,问我有没有什么问题。我问了他一些关于他的角色和我在实习中的工作的问题。

建议:如果你没有得到答案,不要紧张。他们只会看到您如何处理问题以及您如何处理压力。继续思考和提问,并尝试面带微笑地与面试官互动。不要马上走开,问一些问题作为回报。

面试体验真的很好。面试官非常友好和聪明。如果你被击中,他们会给你提示。 Geeksforgeeks 帮了我很多准备面试。几乎所有的问题都已经在 GeeksforGeeks 上找到了。