DE-Shaw & Co 面试经历 |校内实习

DE-Shaw & Co 面试经历 |校内实习

De-Shaw & Co 参观了我们的校园，为 2020 年夏季招聘实习生。

第 1 轮：（在线编码轮 – Hackerrank 上 75 分钟）

问题 1：前 3 天股价上涨 1。接下来 3 天减少 2。接下来的 3 天增加 3，以此类推。给定开始时的股票价格和天数 N 。求 N 天后的股价。

问题 2：给定一个数字 N，从 [1, N] 中找到数字的第 r 个最小排列。输出最后一个排列数。

从 90 名学生中选出 5 名学生进入下一轮。

第 2 轮：（技术第 1 轮 - 50 分钟）

问题 1：给定一个前序和中序遍历，找到二叉树

问题 2：给定一个大型图书馆和一组单词。找到包含所有单词的书。 （我们可以使用哈希映射）

问题 3：给定 N 天的股票价值，找出我们在不同日子买卖股票可以获得的最大利润。 （对于每一天，只需找出当天之后的股票的最大卖出价值）

问题4：什么是封装、继承、虚函数。

问题 5：虚拟功能如何工作（Vtable 和 Vptr）。为给定的一组类绘制 Vtable 和 Vptr。

问题 6：为什么对象在复制构造函数中作为引用而不是值或指针传递。

第 3 轮：（技术第 2 轮 - 50 分钟）

问题 1：给定河流一侧的 n 条道路和河流另一侧的 m 条道路。我们希望跨河连接相同宽度的道路，但没有任何道路交叉点。找出我们可以建造的最大道路数量。

问题 2：给定一棵二叉树，我们需要在节点上放置最少数量的摄像头，以便二叉树中的所有节点都处于监视之下。如果我们在一个节点上放置一个相机，它可以覆盖它的两个子节点，它本身和它的父节点。 （使用自下而上的方法来查找最少数量的摄像机）。

不幸的是，我没有被选中参加 HR Round。