DE Shaw 面试经历 |校园 2021

DE Shaw 于 2021 年 7 月在我的学院举办了 QTE 实习生（2 个月）职位的校园招聘活动。选拔过程分为三轮：

第一轮： Hacker Rank技术测试

时间：95分钟

本次测试一共有三个部分

• 第一部分由 14 个简单到中等难度的 Aptitude MCQ 组成，在 28 分钟内完成。
• 第二部分由 12 个技术 MCQ 组成，涉及查找 C++ 代码逻辑中的错误、猜测代码问题的输出、DBMS、SQL 和相关概念，需要在 17 分钟内完成。
• 第三个是编码部分，有两个编码问题，第一和第二个问题分别为 20 分钟和 30 分钟。这两个问题是： (i) 给定一个包含 n 个整数的数组，您可以将数组分成包含 k 个元素的部分（n 可以被 k 整除）。每个部分的分数是该部分中元素的乘积。找出你能达到的所有部分的最大分数总和。 （贪婪的）
• 假设您有三个项目 A、B 和 C，您需要将它们按特定顺序放置，这样就不会有三个连续的相同项目。给定 n 个形式为 (a, b, c) 的查询，其中 a、b 和 c 是您拥有的物品 A、B 和 C 的数量，找出您可以订购的 A、B 和 C 物品的最大数量通过遵循上述约束。 （数学，约束很低）

15名学生入选第二轮

第二轮：技术面试第一轮

时间：黑客等级代码对 60 分钟

有两个面试官，两个人都做了自我介绍，讲述了自己在公司的工作情况。之后，他们要求我介绍一下。提出的问题的摘要是：

• 给定排序数组找到第一个丢失的正数（ https://www.geeksforgeeks.org/find-the-first-missing-number/ ）
• 删除链表的给定节点：给定头，不给头，如何从内存中删除
• 给定一个整数 n，您可以执行以下两个操作任意次数：（i）将 n 减 1 或将 n 除以除 self 之外的任何因子。找到将 n 转换为 0 的最小操作数。
• 查找数组中整数对的数量，其总和等于给定数字（https://www.geeksforgeeks.org/count-pairs-with-given-sum/）
• 然后他们问了我一些来自 OOPS 的问题，OS：OOPS：多态性、继承、类和对象，OS：死锁、分页、分段、
• 有人问了一个谜题：你的房子和办公室之间有两个红绿灯。从你家到办公室时，你停了两次，但从办公室回家时，你只停了一次。既然遇到红绿灯总是红灯，怎么可能出现这种情况。他让我画出并正确解释我的解决方案。 （提示：当你需要左转时，你不需要在红绿灯前停下）。

最终选出3名学生