📌  相关文章
📜  SDE 实习的 CureFit 面试经验 | 2020 年 8 月在校期间

📅  最后修改于: 2021-11-18 02:25:20             🧑  作者: Mango

CureFit于 2020 年 8 月在我们校园进行了暑期实习(2021)的面试。整个过程包括

  1. 1轮在线编码
  2. 2 技术回合
  3. 1 轮招聘经理

由于大流行的情况,整个过程都是虚拟的,并在 Google Meet 上进行。

在线编码回合:这一回合包括 2 道关于 HackerEarth 的编码问题,持续 60 分钟。问题如下:

  1. 太平洋大西洋水流
    • 链接: https://leetcode.com/problems/pacific-atlantic-water-flow/(完全一样)
    • 提示:矩阵上的 DFS
    • 我之前没有看到这个问题,但我可以一口气解决它。
  2. 这个问题的问题描述有点长,我不记得了。但总的来说,这只是一个实施问题。使用几个地图我能够通过所有测试用例。
    • 提示: 不要试图一次性瞄准优化算法。大多数情况下,蛮力解决方案至少可以通过一些(如果不是全部)测试用例来获取一些部分标记,并且某些东西绝对比没有好。
    • 就我而言,蛮力算法能够通过所有测试用例。

此后,大约有 18-20 名学生入围。

技术第一轮:这一轮以简短的介绍开始,然后是对编码问题的健康讨论,持续大约 45-50 分钟。本轮问题如下。

  • 你得到了一些子数组,你需要返回任何数组,使用它我们可以在输入中生成所有子数组。
  • 例如:如果输入是 [1,5,4], [1,6] 和 [5,10] 那么一个可能的输出是 [1,5,4,6,10],其他可能的输出是 [1,5, 4,10,6]。
  • 这个问题类似于 Alien Dictionary GFG。
  • 我使用拓扑排序来接近它。
  • 此后,面试官问了一些关于BFS、DFS的问题,拓扑排序什么时候适用,如果不总是可以生成这样的数组,你会做出什么改变等等。
  • 提示: 在开始编码之前,总是向面试官提出澄清问题。对于这个问题,我问我们是否需要返回任何人的数组或所有数组。在那之后,由于我使用的是拓扑排序,我询问输入是否使得数组总是可能的(因为拓扑排序仅适用于无环图)等。
  • 我被要求在 Googledoc 上编码。

我能够对问题进行编码并回答后续问题。

技术回合 2:我们直接跳到编码问题。本轮问题如下。

  • 给定 2 个数组 A,B 输出一个数组,使得对于 B 的每个元素,将 A 中所有可被 B[i] 整除的元素的和放在一起。
  • 我要求在打开屏幕共享的情况下在 VS Code 中编码。
  • 我很容易想出了一个蛮力代码,但当然,被要求进行优化。
  • 此后,对问题进行了一些小改动,并再次进行了优化。

只有在面试官给出了一些提示后,我才能优化代码。所以总的来说,这对我来说不是一个很好的回合。

招聘经理轮:这一轮由一名高级开发人员负责。回合开始于他的介绍。他把我的简历放在前面,让我选择一个我最喜欢的项目。我选择了一个基于区块链的项目。接下来是关于项目和区块链的一些问题。他甚至检查了 Github 上的源代码。如果您对区块链背后的工作流程有一些基本的了解,那么您可以轻松回答这些问题。

在这一轮中,一些学生还被问到了一些编码问题和一些人力资源问题。

就是这样 !!过程结束。

结论:选中!! (共3选)