DE Shaw 校园面试经历 |质量工程师

DE Shaw 于 2019 年 10 月 5 日访问了我们的校园，以招聘 QA 工程师的职位。招聘对象包括本科生和研究生。

标准： CSE 和 IT 7 CGPA 及以上，MSC、ECE 和 EEE 8 CGPA 及以上。如果学生满足 CGPA 标准，则考虑所有学生，无论他们是否有积压的历史或当前的积压。

第一轮是1小时40分钟的在线测试。划分如下。

算术能力 – 12 个问题 – 25 分钟
分析推理 - 8 个问题 - 25 分钟
技术能力 – 20 个问题 – 20 分钟
编码问题 – 1 个问题 – 30 分钟

每个错误答案也包括 0.25 分的负分。

算术能力太难了。它的问题与使用公式可以得出答案的普通问题不同。您必须思考并使用多种技术来解决它们。

分析推理部分和技术能力部分介于简单和中等之间。它是可以回答的，并不像算术能力部分那么难。

编码问题：

一排有三栋楼，分别命名为 A、B 和 C。每栋楼包含 N 层。每个建筑物的每一层都包含一定数量的香蕉。

当您从一楼到建筑物的第 N 层时，您可以收集每一层的所有香蕉。您还可以从建筑物的第 i 层跳到其相邻建筑物的第 (i+1) 层。但是当你爬上顶峰时，你只能这样做 K 次。

给定 3 个数组 A[]、B[] 和 C[]，每个数组的大小为 N。每个建筑物第 i 层的香蕉数量由各自的 arr[i] 表示（A[i] 表示建筑物 A、B [i] 用于构建 B 和 C[i] 用于构建 C)。可以进行的最大跳跃次数为 K。

找出从底层到第 N 层最多可以收集的香蕉数量，不超过 K 次跳跃。

例子：

输入： A[] = {4, 5, 1, 2, 10}，B[] = {9, 7, 3, 20, 16}，C[] = {6, 12, 13, 9, 8}， K=2

输出： 70

解释：

从B楼开始。收集一楼的9个香蕉。
跳到 C 楼。从二楼收集 12 根香蕉，从三楼收集 13 根香蕉。 （跳转1）
跳回 B 楼。收集四楼的 20 根香蕉和五楼的 16 根香蕉。 （跳转2）

跳跃次数 = 2
收集的香蕉数量= 9+12+13+20+16=70 根香蕉