📅 最后修改于: 2023-12-03 15:14:39.390000 🧑 作者: Mango
DE Shaw是一家全球优秀的对冲基金公司，管理着大量的资本，其中涵盖了量化投资、科技创新以及独特的对冲投资策略。对于对冲基金行业感兴趣的程序员来说，DE Shaw是必须要关注的一家公司。在DE Shaw，每一位员工都可以参与到众多的科技项目中，并且能够接触到最前沿、最有挑战的算法和金融项目。
在2019年，DE Shaw为一些国内的高校设置了内推的岗位。我在自己的导师介绍下申请此岗位。虽然我当时还是个大三的学生，但是我已经开始了自己的学术研究并且拿到了一些有关计算机科学的研究奖项。在提交了简历之后，我通过了DE Shaw的初试并且顺利进入了面试环节。我的面试过程可以概括如下：
第一轮的面试时间是45分钟，面试官是DE Shaw的一位副总裁。这位面试官询问了我的计算机科学基础, 面试过程中，我表现得非常出色，最后我们也聊到了面试官的个人趣味和在DE Shaw的工作。
第二轮的面试是一个2小时的在线编程测试。这一轮的测试中，我需要完成30个多重选择题和3个算法问题。
给定一个有向无环图，每个节点上附有一个权值。当且仅当一个有向路径沿路所有节点权值按固定模式排列时，该有向路径才符合要求。例如，若模式为2,4,6，则路径上的权值序列必须严格为递增数列，且数字分别为2、4和6。模式可以是任何一个非空的整数组成的序列。找出所有符合模式的有向路径中，节点权值和最小的那一条有向路径。
给定一个正整数N，构造一个由1~N的数字组成的长度为N的字符串，使得字符串中出现1的次数为k，且1只出现在奇数位，其余位为2。如果有多个解，输出其中字典序最小的那一个。例如，当N=5,k=2时，可能的字符串有12021、12102、21021、21102，其中字典序最小的字符串是12021。
在一个2D平面上，有N个位于同一水平线的矩形（rectangles），第i个矩形的左下角坐标为$（A_i，0）$，右上角坐标为$（B_i，H）$，其中$0≤Ai＜Bi≤10^9$且$1≤H≤10^6$。所有矩形的下边界是一条坐标轴。未被任何矩形完全覆盖的区域为黑色，已被完全覆盖的区域为白色。求黑色区域的面积。
第三轮和第四轮的面试都是和DE Shaw某个部门的技术负责人进行的，主要是讨论我的研究方向以及DE Shaw的一些技术问题。
最后，我通过了所有的面试并且接受了DE Shaw的offer。
DE Shaw的面试难度比较大，包含了很多数学和算法题，同时也比较看重科研经历。通过DE Shaw的面试，我收获了很多关于对冲基金行业和科技领域的见解，同时也让我对科研和算法的重要性有了更深入的认识。