DE Shaw 面试经历

嘿极客们，我正在写下我对 DE Shaw 的采访经历。我是通过DE shaw的载体门户申请的。一个多月后我收到了测试链接。整个过程包括 4 轮（编码测试、筛选轮、现场 1 和现场 2）。

编码测试：本轮包括 3 道编码问题，10 道 CS 基础 MCQ 和 10 道 Aptitude MCQ。我能够解决 2 道困难题，每道题 40 分，但是我无法解决第一道题。

1. 第一个是： 2 名玩家玩一个游戏，起始数字为 N。在每一步，每个人都会从起始数字中减去一个完美的正方形，直到它变成 0。最后一步的人获胜。预测给定起始号码 N 的获胜者。N <= 1e6。
2. 第二个：https://www.geeksforgeeks.org/bell-numbers-number-of-ways-to-partition-a-set/
3. 第三个不记得了。

MCQ 很容易。

筛选轮次：

1. 找到最大连续一个。
2. 类似于最小数量的平台问题。但是你还需要告诉每列火车的站台号码。给你一个 [{Train_Number_1, Arrival_time_1, dept_time_1}] 数组。
3. dbms 中的规范化是什么？
4. B 树与 B+ 树
5. 索引和索引表。
6. 虚拟关键字、Vptr、vtable

现场第一轮：

1. 给定一个二进制字符串数组。找到字符串的最大子集，使得零的最大计数为 m，一个的最大计数为 n。他们让我写代码。
2. 与项目有关。
3. 整数流的中位数。我立即回复，所以他们添加了删除号码操作，使事情变得困难，现阶段只需要逻辑，无需编码。
4. 给定 3 个数组。 A, B, C. 找到 i, j, k 使得 A[i] + B[j] = C[k]。

没有CS基础知识。

现场第二轮：

一些基于 HR 的问题。

• 这一轮面试官非常友好。
• 他们询问了著名的浏览器历史问题。他们想要一个基于 DS 的。解决方案。由于我有一些开发经验，我给了他们一个优雅的解决方案，他们给我留下了深刻的印象。他还说优秀。

第二个面试官问我CS基础和项目相关的。

1. react.JS 如何工作。虚拟域名。
2. 单线程的 JS 如何执行多线程。
3. 进程与线程。
4. 多线程与多处理。
5. CPU 密集型任务与 I/O 密集型任务，你更喜欢哪个。
6. 还有一些更快速的问题。

这标志着过程的结束。

判决：选择