📜  实习的 MotorQ 面试经验(校内)

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

MotorQ 于 2019 年 10 月来到我们校园进行为期 2 个月的实习。我总共进行了 3 轮(1 在线 + 2 技术)。这是我的面试经历。

第 1 轮(编码) 60 分钟:提出了一个难题,这是滑动窗口的变体。我得到了 70 分中的 50 分,这证明足以进入下一轮。

第 2 轮(面试第 1 轮)60 分钟:

  • Duplicate Number 我用bitset提出了一个不同的方法,面试官对我的方法很满意。
  • 排序数组中数字的频率我以最佳时间复杂度解决了这个问题。

第 3 轮(面试第 2 轮) 90 分钟:问了一个与贪婪和建设性相关的难题。问题陈述非常模糊,就像有 n 个灯泡,考虑到我们可以一次交换包含在 k 大小窗口内的灯,我们必须执行最少的操作来关闭所有灯泡。我在这个问题上苦苦挣扎,并采取了一些提示来提出最佳方法。

结果:拒绝

在上一轮 Tech 比赛中,我很挣扎,这可能是我没有被考虑参加后续比赛的原因。