📜  富达投资实习面试经验(2020 年 10 月)

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

2020 年 10 月 7 日,富达投资来到我校维洛尔理工学院招聘 2021 年暑期实习生。第一轮的 CGPA 截止值为 8.5。大约有 900 名学生参加了第一轮比赛。

第一轮(在线):由 4 个部分组成。

第一部分:由基本的多项选择题组成,用于检查我们的英语水平。有 10 个 MCQ,分配的时间为 15 分钟。

第二部分:它有 20 个技术 MCQ,由基于计算机网络、OOPS、SQL 基础知识的问题组成,猜测给定的 C++ 代码片段的输出和分配的时间为 30 分钟。对输出问题的一些猜测很棘手,因为它们涉及多个函数调用和递归。

第三部分:我们有 1 小时的时间来解决 2 个非常简单的编码问题。我花了 12 分钟来解决这两个问题并通过所有测试用例。

  1. 给定一个 num N,计算范围 (1,n) 中的点数,当乘以 3 再增加 1 { ie (3×arr[i]+1) } 时,超过值 N。
  2. 关于散列的相当简单的问题。给定一个矩阵(给定的输入矩阵可能不是方阵)和一个计数 c,我们需要将该矩阵转换为方阵,并用 1 填充剩余的空间。然后计算左对角线上的总点数,其计数为在转换的方阵中超过 c。

第四节:这是一场艰难的比赛。我们只有 15 分钟的时间来为两个给定的问题编写两个算法。

  1. 第一个问题基于 Floyd Warshall 算法。我将第一个问题留空,因为我一直使用 Dijkstra 和 LCA 来寻找最短路径。
  2. 给定一个数组和一个 num K,我们需要将数组划分为 K 个子数组,然后我们需要找到任何分区后任何子数组可能的最大和的最小值。让我用例子来解释:arr[] = {10,20,30,40,50,70} and k = 3。这个数组可以用以下方式划分为k个子数组,让我们也计算每个分区后任何子数组的最大和:
(a) 10,20,30+40+50+70;     max_sum = 190
(b) 10,20+30,40+50+70;     max_sum = 160
(c) 10,20+30+40,50+70;     max_sum = 120
(d) 10,20+30+40+50,70;     max_sum = 140
(e) 10+20,30,40+50+70;     max_sum = 160
(f) 10+20,30+40,50+70;     max_sum = 120
(g) 10+20,30+40+50,70;     max_sum = 120
(h) 10+20+30,40,50+70;     max_sum = 120
(i) 10+20+30,40+50,70;     max_sum = 120
(j) 10+20+30+40,50,70;     max_sum = 100

我们所需的输出是所有 max_sum 中的最小值,即 100

因为我已经完成了一些有竞争力的编码,所以我真的能够思考并提出基于二进制搜索的解决方案。时间复杂度为 0(n*log(n))。我们可以通过动态编程也可以通过递归和记忆来做到这一点。

第二轮:包括我在内的 46 名学生入围了技术面试轮。这对我来说很糟糕。我的面试官没有问我太多关于编码和 DSA 的问题,只问了两个关于树和堆栈的问题。接下来,他转向了我简历中提到的项目。我向他解释,但他似乎并不相信。接下来,给了我一些与市场、业务、金融和客户相关的场景,他需要我回答 ML、数据科学如何在研究市场中发挥作用以及我们如何降低公司在管理和提供安全方面的成本到大型数据库,我们对其进行了大约 30 分钟的交互。然后,他最后说,现在轮到你了,你可以问我任何事情。我问了他 2-3 个与公司环境和我们将要从事的项目类型有关的问题。

结果在接下来的 30 分钟内公布,我没有被要求进行更多轮次。大约 20 名学生被选中进行进一步的轮次。最后,他们向 11 名候选人发出了录取通知书。