DE Shaw 面试经历（校园）实习 2021

因此， DE Shaw是第一家来到 NIT Jalandhar 提供 2021 年夏季实习的公司。

公司只允许某些分支出现在第一轮中，它们是计算机科学、ECE 和 ICE。

为了有资格参加第一轮比赛，公司设定了CGPA 标准：

i) 7计算机科学

ii) ECE和ICE为8 ，在第一轮前一天降至7.5 。

第1轮 ：

这一轮有点长，需要使用计算器。

这是一个程序测试，每个候选人都使用网络摄像头进行监控。

第一轮由两个部分组成，持续时间为95 分钟：

本轮比赛规则如下：

i) 对于不正确的提交，将扣除 33% 的分数。（负分）。

ii)为每个部分分配时间。部分时间结束后，无法再次访问。

iii) 一旦某个部分被提交或关闭，您将无法再次访问或修改它。

iv)在提交当前部分之前，您不能进入下一部分。

v)仅按给定顺序尝试各部分。

vi) 某一节的剩余时间不结转至其他节

i) MCQ 部分：MCQ 部分共有28 个问题（3*28=84 分），时间分配为45 分钟，包括以下部分：

a) Aptitude ：本节由来自以下主题的16 个Aptitude 问题组成：

• 通用英文段落
• 损益问题
• 百分比问题
• 条形图问题

b)技术：本节由来自以下主题的12 个MCQ 组成：

• 数据结构和算法
• 空间和时间复杂度
• 数据库管理系统
• 预测输出问题

ii)编码部分：本部分由两个问题组成，分配时间为50 分钟。

第一个问题：i)基于优先队列的问题（20 分）

拉胡尔有 n 个任务。完成每个任务所需的时间是 t[i]（对于第 i 个任务）。拉胡尔有 K 天。拉胡尔接过需要最多时间的任务并开始执行。他的工作时间为 ceil(t[i]/2) 小时。假设他每天将执行一项任务，并且一天内不能工作超过 12 小时，即如果 ceil(t/2) 大于 12，那么他将工作 12 小时。他工作了K天。告诉他完成所有剩余任务所需的总剩余时间。

第二个问题：ii）基于DP的问题。（30分）

给定一个矩阵或 r 行和 c 列。每个单元都是一个工厂，其战利品数量为 a(i,j)。我们可以从任何牢房开始抢劫。允许移动的方向是向下和向右，但有一个限制，我只能掠夺工厂是以前的战利品小于这次的战利品。我们需要找到可以抢劫的工厂的最大数量。

本次考试的前 15 名学生晋级第 2 轮。

第 2 轮：

第 2 轮是Codepair轮。在这一轮中，我采访了一位公司官员。在 Codepair 回合中，我们获得了实时代码编辑器，面试官可以实时看到我们正在编码的内容，并且视频电话会议继续并排进行。

本轮包括3 个问题：2 个编码问题和 1 个拼图：

编码问题：

1）链接到第一个问题：

https://www.geeksforgeeks.org/count-minimum-steps-get-given-desired-array/

2）在这个问题中，我们要预测用于这种情况的合适的数据结构。

您将获得 50 个城市的 5 年数据。数据 包括城市名称、日期、最低温度、最高温度。您需要预测回答以下查询所需的数据结构：

a) 给定日期最热的城市

b) 给定日期最冷的城市

c) 整个时期最热的城市

d) 整个时期最冷的城市

e) 整个时期最热的一天

f) 整个期间最冷的一天

谜题：

您有 N 台生产螺栓的机器（每个螺栓的重量正好为 10 克），其中一台有缺陷的机器生产 9 克的螺栓。给你一台电子称重机。您需要使用机器的最少次数，并判断哪台机器出现故障。您将使用机器的最少次数是多少

不幸的是，我无法清除这一轮。

在这一轮中，5名学生被选为下一轮。