DE Shaw 面试经历 | 22套（实习用）

DE Shaw是一家规模庞大的国际型对冲基金公司，由超级码农Seth Klarman创建并领导。它的技术团队以其在金融科技领域的领先地位而闻名，所以在找实习的时候无论是全职还是实习，选择DE Shaw一定会是一个很好的选择。

以下是我在DE Shaw面试过程中得到的总结，希望能够帮到你们：

面试流程

DE Shaw面试流程通常包括三轮电话面试以及一轮Onsite面试。每轮电话面试将分别由不同的面试官进行，主要测试编程能力。Onsite 面试将集中测试编程、数学、系统设计能力以及与团队合作能力。

编程语言

DE Shaw的技术栈主要包括C ++、Python、Java、OCaml和Haskell等技术，然而从面试中了解到，他们对编程语言的要求比较灵活。即使你和他们使用的技术不同，只要你对算法和数据结构的理解足够深入，熟练掌握任何一种编程语言也能考虑得到他们的关注。

面试问题类型

在DE Shaw的面试中，你会遇到各种算法、数据结构、动态规划、计算几何、推理、数学等问题。以下是一些示例题目：

算法和数据结构

• 实现算法判断两个字符串是否为变位词。
• 编写函数以按字典序打印所有排列。
• 实现数据结构，支持插入元素、查找元素、删除元素以及查找中位数操作。

动态规划

• 给定两个字符串，找到它们的最长公共子序列。
• 有n个任务需要完成，每个任务有一个截止日期和一个利润。对于每个时间对于一个任务，你可以选择将其完成或不完成。编写一个程序，以最大利润完成尽可能多的任务。
• 给定一个m×n的矩阵，从左上角出发，有“向右”、“向下”、“向右下”三种移动方式。请求出从左上角到右下角的最大数值路径和。

计算几何

• 给定平面上的一个矩形，求出点(0,0)到该矩形的最短距离。

推理

• 有5瓶药物，其中一瓶有毒。你有4只老鼠，你要尽可能节省老鼠的数量来确定哪瓶药品有毒。你可以在老鼠饲料中添加药品，确定老鼠是否死亡。问你最少需要几只老鼠才能确定哪瓶药品有毒。

数学

• 给定序列1,2,3,...,n，按照以下方法进行操作，直到序列只剩下一个元素为止。每次操作取出当前序列中第奇数位的数，并且删除此数和相邻的数（如果该数是序列的第一个或最后一个，则仅删除相邻的那个数）。例如，第一次取出的数是1,就删除数字1、2；下一步取出的数是3，删除数字3、4、5；下一步取出的数是7，就删除数字6、7、8、9、10。依此类推，直到删除所有数字，留下最后一个数字。请注意，序列的元素从1开始编号。请求出初始序列中最后剩下的数字。

面试的重点

在DE Shaw的面试中，你的优势在于你的算法和数据结构的基础，对于难题的解决和思考能力。在面试过程中，你需要展现出你的分析和解决问题的能力，以及你的代码能力和优秀的编程实现能力。

小结

DE Shaw是一家技术领先的公司，它能够提供许多挑战性的编程问题以及极好的培训机会。希望上面的介绍能给大家有所帮助，提供一些指导信息。