📜  Cloudera Inc. 实习生+FTE 面试经验(2020 年校园内)

📅  最后修改于: 2021-11-17 09:56:02             🧑  作者: Mango

Cloudera Inc. 于 8 月的第一周来到我们的校园,塔帕尔工程技术学院,进行软件工程简介。一月至六月实习。只有 GPA 为 8+ 的计算机工程和电子与计算机工程专业的学生才有资格参加考试。该过程共分为4轮。第 1 轮是对 Hackerrank 的在线编码测试。第二轮和第三轮是技术面试。第 4 轮是招聘经理轮(这也有点像技术轮)

第 1 轮(在线,4 道关于hackerrank 的编码问题):

  1. 墨盒回收: OA 中经常出现的流行的hackerrank 面试问题。您可以对 O(1) 方法的简单数学使用二分搜索。
  2. 掷骰子模拟器
  3. 特殊堆栈数据结构的设计与实现
  4. 计算总和可被 k 整除的所有子数组

共有447名学生进行了在线测试,26名学生入围。能够运行三个或更多问题的所有测试用例的学生入围。

第 2 轮(技术面试 1):面试以简短的介绍开始,我的简历上有几个问题。我有一个关于 Web 开发的令人印象深刻的项目,我们就 Web 开发行业的总体趋势进行了简短的讨论。我还被问到我最后一年的项目。

  1. 我直接从 GFG 的档案中被问到一个谜题。
  2. 解释递归,关于递归的几个基本问题;什么是二叉树,它和BST有什么区别,BST是怎么实现的,AVL树,红黑树一般讨论。
  3. 什么是哈希,解释哈希表,什么是有序映射,无序映射,哈希表,它们的实现
  4. 什么是守护线程?
  5. 有人问我一个我不知道的 Linux 命令
  6. 单击 URL 时会发生什么
  7. 按引用传递/按值传递差异
  8. 对两个链表的节点求和,
  9. 什么是抽象类?为什么使用它们?什么是封装?现实生活中的例子

第3轮(技术面试2):我首先被要求实现一个没有STL的优先队列(堆),为heapify函数编写代码等。

我被问到一些关于循环队列的一般问题,然后是关于哈希表实现的非常深入的问题。我必须编写代码来实现哈希表。然后面试官会在实现上做一些改变,修改问题,这部分持续了大约45分钟,真的很有挑战性。我所有的数据结构、哈希表、地图、树、链表数组的概念都是在这个长问题中判断的。

这个问题在我们讨论后被修改为一个类似于最近最少使用的缓存问题的问题:

  • LRU缓存实现

面试官对我们的讨论印象深刻,我能够结束这个问题,并进一步解决这个问题。 (我只被问到我将如何处理这个问题,即使用哈希图和双向链表)

除了优先级队列的实现之外,我几乎可以完全回答所有问题;_;也许这就是我在这一轮之后被淘汰的原因。

第 4 轮(根据我朋友的经验):一些系统设计问题,给出了一些代码片段,并优化了它们的时间和空间复杂度。

最后,公司聘请了3名学生。