DE Shaw 面试经历 | 设置 18(校内)

简介

DE Shaw是一家全球知名的投资公司，专注于量化交易和对冲基金等领域。该公司在世界各地拥有分支机构和办事处，如伦敦、香港、上海等地。对程序员而言，DE Shaw为他们提供了一个优秀的职业发展平台和挑战自我的机会。

面试流程

DE Shaw的面试流程相对较长，一般分为以下几个环节：

1. 电话面试：主要是考察候选人的专业知识和基本的编程能力。
2. 编程测试：一般为在线测试，要求候选人在规定的时间内完成指定的编程任务。
3. 技术面试：主要考察候选人的算法、数据结构、系统设计等方面的技术能力。
4. 文化面试：考察候选人的团队合作能力、沟通能力、工作态度等方面的能力。

面试问题

在DE Shaw的面试中，一般涉及到以下几个方面的问题：

编程题

1. 求解一个矩阵的迹（Trace）。
2. 找到一个二维数组中第一个出现次数为K的数字。
3. 实现LRU缓存器。

数据结构和算法

1. 还原一个加密的字符串，已知加密方式和密文。
2. 计算一个给定字符串的所有连续子串中，出现次数最多的子串。
3. 设计一个数据结构，支持在O(1)时间内获取最小值。

系统设计

1. 设计一个高性能的查询系统，支持百万级别的请求。
2. 设计一个高可用性的分布式存储系统，支持大规模数据存储和读写操作。

总结

DE Shaw是一个非常理想的投资公司，为程序员们提供了广阔的发展空间和突破自我的机会。但是，对于想要加入该公司的人来说，必须具备扎实的专业知识、过硬的技术能力、创新的思维方式和出色的团队合作能力。在面试中，需要注意准备各方面的问题，包括编程题、数据结构和算法、系统设计等方面。只有全面准备，才能面对各种挑战，最终获得DE Shaw的青睐。