DE Shaw & Co. 面试经历
第一轮：线上轮
本轮在 Hackerrank 平台进行。它有3个部分。
第一部分由 2 个编码问题组成，分配时间为 50 分钟。（必须尝试至少一个问题才能获得资格）
第一个问题：（简单问题）
N 是输入。给出了一个函数，我们必须找到满足这个定义 NF(X)=X 的“x”。
F(x) 的定义是它总结了输入数字的数字。这个问题有13 个测试用例。
第二题：（中到硬类）
有 n 家公司，每家公司有 m 个市场份额，市场份额由它们的市场 ID 标识。
我们必须找到最小的合并次数，以便不超过两家公司拥有相同的份额。
范围：1<=m<=5
输入：3
2
1 2
2 3
2 1
输出：2
第二部分是技术 MCQ（10 道题，20 分钟），评分方案是正确的 2 分，不正确的 -0.5。
- 3 个问题来自 DS/Algo
1.）插入排序最坏情况复杂度
2.）如果必须评估特定的后缀表达式并给出表达式，则最小堆栈空间
3.）给出了伪代码片段，我们必须找到输出
- 来自 DBMS 的2 个问题（涉及连接、轮函数的问题）
- 来自计算机网络的 2 个问题（不记得了）
- 来自操作系统的 3 个问题
第三部分是 Quant（10 道题，20 分钟）——评分方案是正确的 2 分，不正确的 -0.5。（中等到困难的问题）
- 涉及利润损失、水管蓄水池、概率、平均值、百分比等问题。
在这一轮中，大约有200-250名学生参加了测试，其中16名入围了下一轮。
第二轮：本轮为技术轮：
提出的第一个问题与 Node.js 有关，因为我使用该技术完成了我的项目。然后，我被要求进一步优化项目结构中的依赖空间。
老鼠在迷宫问题被问到：https://www.geeksforgeeks.org/rat-in-a-maze-backtracking-2/
我们得到了四个长度相等的数组，它们没有排序，它们中有唯一的元素，但是数组中的元素可能会发生冲突，所以我们被要求从每个数组中选择一个元素并满足这个条件 'x1+x2+x3+x4< m' 并计算所有可能的解决方案。
然后来自 DBMS 的一个问题 invloving joins, group by.我应该写查询。
此后3名学生入围下一轮。
第三轮：这一轮又是技术性的
首先问了来自 OOPS(Java) 的问题，因为我知道Java。
访问说明符等问题、java8 中的改进、Hashmap 内部实现等与集合相关的问题、arraylist 和向量之间的区别。
与树相关的前序遍历问题，我必须优化空间，并且不需要执行递归和迭代来遍历树。我在开玩笑 ”。
https://www.geeksforgeeks.org/print-maximum-sum-square-sub-matrix-of-given-size/–>这个问题的修改版被问到，而不是 n*n 给出了 m*n 矩阵.
此后，3名学生入围。
第4轮：这是人力资源轮，所以我参加了安置前的谈话，能够解决很多问题，其他问题很笼统。
然后他们最终选择了我，我们学院只有一个学生被选中。