📜  SDE MX Player 面试体验

📅  最后修改于: 2021-11-18 01:09:31             🧑  作者: Mango

第 1 轮(编码评估):平台为 Coderbyte。 1 小时内的两个编码问题:

  1. 最大的连续子数组和。
  2. 给定一个字符串(例如 [“(0,0),(2,2),(2,0),(0,2),(1,0),(1,2),(6,0),( 6,2)”]) 是两个矩形的坐标(前 4 个是东矩形,最后 4 个是第二个矩形)(没有给出顺序,即在给定的 4 个坐标中,任何人都可以是矩形的任何角) 编写程序确定两个矩形重叠的空间区域,并输出该重叠区域可以放入第一个矩形的次数。例如:在上面的字符串,重叠面积为 2,第一个矩形的面积为 4,因此输出将为 2。如果没有重叠,则返回 0。

类似问题: https://www.geeksforgeeks.org/total-area-two-overlapping-rectangles/

第 2 轮(技术面试 1):首先是“介绍一下你自己”,然后是编码问题。面试官在google docs上给我写了代码:(他的主要重点是方法和编写可编译的代码)

编码问题:

  1. 给定一个排序数组,构造平衡的二叉搜索树。
  2. 给定两个字符串,检查它们是否是字谜。
  3. 雨水收集问题。
  4. 给定二元矩阵找到 1 的最大方阵。

第 3 轮(技术面试 2):从“快速介绍和简历演练”开始。然后面试官在谷歌文档上给我写了一段代码:

问题:给定两个链表(链表 1 和链表 2)和链表 1 节点的两个数据值。你必须从链表 1 中删除这两个点(包括两个点)之间的链表并插入链表在该位置列出 2。最后,写一个指向最终链表的头指针。

类似类型的问题: https : //www.geeksforgeeks.org/insert-whole-linked-list-k-th-position/

第4轮(人力资源轮):介绍,为什么是MX Player,解释一下当你领导一个团队并且你的一些成员不同意你的情况时,你是如何处理的?