📜  马士基面试体验(2020 年校内)

📅  最后修改于: 2021-11-23 07:26:32             🧑  作者: Mango

第 1 轮(笔试):这一轮是在 Cocubes 上进行的。它总共有 3 个部分,需要在 95 分钟内解决。

第一部分:包括 aptitude、 Python、机器学习、UI/UX、 Java、SQL 查询问题。能力倾向问题基本上来自 – 时间与工作、概率、损益(中等难度)。有来自Java 的技术 MCQ,而且非常基础。机器学习问题有点高级。对于 UI/UX,JavaScript 有输出问题。在 60 分钟内总共有大约 71 个问题需要回答。

第二部分:由 5 个问题组成,需要在 20 分钟内回答。有 1 个 Scala 程序。这是非常基本的,声明一个名为fruit 的变量,然后在控制台中打印该变量。有 1 个难以回答的 NOSQL 问题。有 2 个 SQL 查询

  1. 从名为employee 的表中查找第二高的薪水
  2. 查找特定组的平均工资。

第三部分:包括 1 个需要在 15 分钟内解决的编码问题。允许的语言是JAVA8。问题是:

  1. 给定一个整数数组,找出完全平方的数字,然后将这些数字的平方根相加。

    示例: [2,4,3,9,16,49] 因为 4,16,49 是完全平方数,所以找到这些数字的平方根并将它们相加。

    输出: 2+4+7=13

15 名学生进入第二轮。

第二轮(技术面试):技术面试持续约 45 分钟。它从一个基本的介绍开始。然后,她从我的简历和我提到的项目中提出了一些问题。问题主要来自数据结构、操作系统、DBMS、SQL。她让我用 1 到 5 的等级来评价我的数据结构技能。一些问题是:

  1. 对 0、1、2 的链表进行排序。我从一个基本的蛮力方法开始,然后我给出了一个有效的解决方案。她问我关于时间复杂度的问题。
  2. 从排序的链表中删除重复项
  3. 使用归并排序对链表进行排序
  4. BFS 和 DFS 的区别。
  5. 链表和数组的区别。
  6. 图的详细描述和图的实际示例。
  7. 用维恩图描述 SQL 中的所有连接。
  8. 哪种排序算法的时间复杂度最好。
  9. 什么是prims算法?
  10. 在二叉搜索树中搜索元素。她问我方法
  11. 未加权图中的最短路径。我给了她蛮力的方法,但我无法想出一个有效的方法。
  12. 什么是信号量?
  13. 什么是比赛条件?
  14. BFS 和 DFS 是如何实现的。
  15. 关于该项目。

第三轮(技术+管理):这一轮持续了大约 30 分钟。首先是介绍,然后他向我简要介绍了他正在寻找的候选人类型以及我们作为实习生将要做的工作。

  1. 介绍。
  2. 项目的详细描述和相关问题。
  3. 与我的简历相关的问题。
  4. 为什么是马士基?
  5. 你对马士基了解多少?
  6. 位置偏好。
  7. 背景说明。
  8. 关于工作角色。

最后,他问我“有什么问题要问我吗?”谢谢!!