DE Shaw实习面试经历| 2022 年校内

背景

我是一名大三的计算机专业学生，在最近参加了 DE Shaw 公司为校内学生举办的实习生面试。以下是我的面试经历。

面试流程

第一轮面试是一次 60 分钟的在线编程测试，测试使用 Python 的基础技能和算法题，难度适中。以下是其中的一道题：

问题1

你被赋予一个只包含 0 和 1 的长度为 n 的数组 a，你想通过把至多 k 个 0 变成 1 来使这个数组尽可能多的包含 1。编写一个函数，可以返回最终数组所拥有 1 的数量。

def max_ones(n: int, k: int, a: List[int]) -> int:
    pass

第二轮面试是一次和两名面试官的 75 分钟交流，这次的面试主要考察面试者的计算机科学基础、算法和数据结构知识，以及对 DE Shaw 公司的理解和兴趣。其中，我被问及以下问题：

1. 请描述一下哈希表的工作原理。
2. 请解释一下二叉树的遍历方式有哪些？
3. DE Shaw 公司在哪些领域具有强劲的竞争力？

结论

结合我自己的感受，DE Shaw 是一个非常注重计算机科学领域基础的公司，所以在面试前应该加强算法和数据结构方面的学习，同时要与公司的文化和经营范围保持一致。