DE Shaw 组织了为期 2 个月的软件开发实习的校园招聘活动。
以下是我的驾驶体验。
第 0 轮：在线编码和能力倾向测试
该测试有 26 个 MCQ（14 个能力 + 12 个技术）和 2 个编码问题
- 编码问题一：这个问题类似于选择不相邻元素的最大和。
- 编码问题二：这个问题类似于到达网格末端所需的最小点数。
在 250 名学生中，有 2 名（我和我的同班同学）被选中参加下一轮比赛。
第 1 轮：代码对轮（60 分钟）|黑客等级
本次考试的题目数量并不是针对每个应聘者固定的，基本上取决于面试官。
- 第一个问题（Cakewalk）：给定两个具有相同位数的数字“a”和“b” 。任务是找到将‘a’转换为‘b’所需的最小移动次数。在上举可以递增或1。例如递减的“A”的任何位：（1增量4由1和减量5）= 45，B = 34，回答= 2。虽然看起来很简单，但有一个角落需要处理，这就是他要找的。
- 第二个问题（开放式）：一个地区有很多电信塔，每个塔都有一定的信号范围和带宽范围。然而，对于具有重叠信号范围的每对塔，不应有任何点位于两个塔的带宽范围内（即它们的带宽范围不应相互重叠）。任务是找到我们可以用来分配所有塔的唯一带宽范围的最小数量。输入将不包含塔的信号范围，它只包含一对塔的列表，其中每对塔将表示这两个塔的信号范围相互重叠。我给出了一种使用图形的方法，但在某些情况下它失败了。
- 第三个问题（数学和位运算符）：给你一个方法，它可以以 50% 的概率生成0和1 。您需要设计一种新方法，该方法可以使用给定的方法以75 % 的概率生成0 ，以25% 的概率生成1 。我使用按位 AND运算符来执行给定的任务。
我们俩（我和我的队友）都被选中进入最后一轮。
第 2 轮：代码对轮（60 分钟）| Hackerrank （最后一轮）
第一个问题（这是一个开放式问题，所以我花了一些时间来考虑优化方法）：你是一个给定的用JSON编写的文本（我很震惊地看到，因为我从来没有用 JSON 编码过任何东西）。他在编辑器上用 JSON 写了一小段代码，我将在下面尝试编写该代码。
As far as I remember the below code is what the interviewer wrote.
Note: There might be some syntax errors(although it will not make
the question wrong) in this code as I don't know JSON,
I will try to replicate what he wrote there.
Code:
A:
{
B:
{
C:
{
D = 45
}
}
C:
{
B = 98
}
}面试官说，在这个JSON代码中，每条路径都有层次结构，例如A -> B -> C -> D {45}是一条路径，类似A -> C -> B是另一条路径。通过层次结构，他的意思是说在这段代码中有一条从A -> B的路径，但没有从B -> A的路径，这意味着我们可以从A到达B但不能从B到达A （类似于代码的其他部分）。
注意：所有路径都是相互独立的（基于层次结构），就像这里我们可以看到在第一条路径中（A -> B -> C -> D），B是C的父级，但在第二条路径(A -> C -> B)， C是B的父级。
现在他让我设计一个结构，可以存储来自这段代码的信息并有效地回答查询。例如，如果查询是ABC那么答案将是{D:45}，同样如果查询是ACB那么答案将是98，正式我必须返回给定路径内的所有信息或确定给定路径无效。无效路径是指不存在的路径，例如BA
我首先想到了一些类似于查看信息的有向图，但后来我认为为了找到每个查询的答案，我们必须使用 DFS，这是一项代价高昂的操作，因为我们必须为每个查询执行它。最后，我想到了一种使用 TRIE 数据结构的方法（比前一个更好）并且我能够在面试时对其进行编码（我很高兴在评论中看到更好的方法🙂）。
第二个问题：这是最后一轮的最后一个问题，它基于 DBMS。给定一个员工表，找出工资最高的员工的所有数据。
面试结果公布两天后，不幸的是我们俩都没有被选中参加实习，尽管还有一所大学参加了同一个活动，并且该大学的两名学生在这一轮之后得到了录取通知书。然而，我们仍然很高兴，因为我们至少获得了如何进行编码面试的经验，因为这是我们的第一次。
更新：忘了说我被拒绝了，因为我被问到了 2 个基于 OS 和 CN 的问题，我不知道……
PS：与DE Shaw的大多数其他采访不同，这次采访除了最后一个之外，没有太多关于CS Core主题的问题。
最后，我认为你可以在 geeksforgeeks 的帮助下准备面试并获得数据结构和算法的良好知识，因为这些开放式讨论问题需要它们。
非常感谢极客团队和贡献者的整个极客。