DE Shaw 实习面试经历 |校园 2020

De Shaw 于 2020 年 8 月的第一周访问了我们的校园二级学院，以招聘暑期实习生担任质量测试工程师实习生的职位。

第一轮： Hackerrank平台技术测试

能力问题（20 分钟）15 级困难能力问题。
技术 MCQ（15 分钟）中级 15 题。
编码第 2 轮问题第 1 是中等 DP 问题，必须在 10 分钟内解决，第 2 是困难级别 DP 问题，必须在 20 分钟内解决。问题是：

中级 https://practice.geeksforgeeks.org/problems/stickler-theif-1587115621/1
硬级别 https://www.geeksforgeeks.org/minimum-positive-points-to-reach-destination/ 稍作修改，我们也可以沿对角线方向移动）

第 2 轮：技术面试 1 CodePair Hackerrank

从我的介绍开始，然后他们问了我一些非常简单的编码问题，比如检查回文，第一个 n 数字的总和，以增强我的信心。
然后是一些关于 OOPS 和操作系统的简单问题，但由于我还没有准备理论部分，所以我无法回答几乎 70% 的问题。然后他们开始问编码问题，首先我们必须告诉方法，然后我必须为此编写代码。
给定一个总和，您必须找到否。仅使用连续数字形成该总和的方法。

For ex: sum = 21
1 + 2 + 3 + 4 + 5 + 6 (count = 1)
6 + 7 + 8 (count = 2)
10 + 11 (count = 3)
Ans: 3 (total counts)
I was able to solve this question using two pointer method.

https://www.geeksforgeeks.org/word-break-problem-dp-32/ 断字问题。首先我尝试使用 Trie 解决它，但他们不满意，然后，我想出了 DP 解决方案，他们很满意，然后告诉我编写代码。在编写代码之后，我们讨论了时间复杂度以及我们可以做些什么来提高时间和空间复杂度。
最后他们问我有什么问题，我问了关于公司的5个问题

第三轮：技术面试 2 CodePair Hackerrank

从我的介绍开始，然后是一些关于 C++ 模板和 STL 的简单问题。之后，他们开始问编码问题——
我们给了一个棋盘，上面有两个棋子，一个是马，另一个是象。最后，我们必须判断骑士是否可以到达给定的位置。
他们告诉我要通过骑士的位置来阻止主教的移动。
方法：主教沿对角线方向移动，马沿 L 形方向移动，最初它们的位置是固定的，每当主教和马的位置重合时，该马将成为主教的障碍，因此沿该方向的移动被阻止。
我能够告诉他们方法，他们也很满意，但我无法为此编写工作代码。正因为如此，我压力很大
你已经给了炸弹，你必须找到所有炸弹的最小强度，这样你就可以跳过最多 2 个炸弹。
我已经告诉他们为此的 DP 方法，他们也很满意，然后他们告诉我为此编写代码。由于最后一个问题，我感到压力很大，我在代码中犯了愚蠢的错误，因此也无法编写这个代码🙁
最后，他们说好的，我们知道你想做什么，谢谢。采访结束

判决：未选择

尖端：

即使您无法回答任何问题，也要充满信心，不要惊慌，请尽力回答问题。
总是在面试的最后询问您对公司的疑问。
沟通技巧很重要，就像您提供或解释答案的方式一样。