DE-Shaw 面试体验（校内）

DE-Shaw 于 9 月 9 日来到 IIT Indore 进行实习面试。总共有 3 轮技术轮次，然后是一轮 HR 轮次。

第一回合-

第一轮是一个编码轮，持续了 1 小时，有 2 个问题如下 -

Q1.有一个书架，有 N 本书。每本书都是 A 型或 B 型。A 型和 B 型的书都有无限的供应。如果 A 型的所有书都在B类。您可以用不在书架上的书替换书架上的书。找到最少的替换数量，以便书籍的排列变得良好。例子：

考虑安排 - BBAAAABBBB。如果我们将前两个 BB 替换为 AA，那么安排就很好了。因此答案是 2。

Q2。有一个大小为 NxN 的网格。某些单元格被标记为特殊的。考虑任意宽度和长度 <= k 的所有窗口。对于每个这样的窗口，我们将“sum”指定为窗口中所有特殊单元对之间的距离之和。求这个总和的最大值。

在编码回合的基础上，有 16 名学生入围了第 2 轮。

第二轮（技术面试）-

一轮持续了大约1小时15分钟。面试中问了一些 CP 问题，然后面试官转向 C/C++ 和 DBMS 问题。被问到以下问题——

Q1。 C 和 C++ 有什么区别？

Q2。什么是 OOP 概念？

Q3。什么是继承？ （给出了几个案例来测试这个概念）

Q4。受保护和私有访问说明符之间的区别。

Q5。虚函数和虚类有什么用？

Q6。什么是外部和名称修饰？

问题 7。什么是标准化？

Q8。什么是 BCNF？举一个满足 BCNF 的表的例子。

问题 9。给出了一个列车调度系统的例子，并给出了一些可能存在于这种系统中的表格。面试官询问给定的表格系统是否没有冗余，并希望对表格的设计进行更改以保持它们没有冗余。最后，他想对表进行分区，使其位于 BCNF 中。

本轮结束后，6-7名学生被选为第三轮。

第三轮（技术面试）——

这一轮对所有候选人来说持续了大约 1 小时 30 分钟。这一轮主要关注系统设计问题以及一些 CP 问题和 C++ 问题。

本轮共问了两个CP问题

Q1。给定一个数组A，求|的最大值A i – A j | + |我 - j |在 O(n) 时间复杂度。

Q2。设计一个数据结构，可以在 O(logn) 中进行值检索，在 O(logn) 中进行删除，在 O(logn) 中进行插入，并在删除值后保留插入顺序，我们还可以遍历插入的值。

（Q2 的提示。——考虑一个带有双向链表的地图）

然后在解决了以上两个问题后，我被问到以下问题——

考虑一个包含来自不同应用程序的不同日志条目的文件。设计一种算法或方法，可以将相似类型的日志分类在一起。

在讨论了我的解决方案大约 45 分钟后，我们进入了面试的最后部分，我被问到有关 C++ 的问题。被问到的几个问题是——

Q1。什么是智能指针？

Q2。关于构造函数和析构函数调用的问题。

Q3。什么是命名空间，它们的用途是什么？

Q4。虚函数和纯虚函数如何影响继承？

这一轮结束后，所有的候选人都进行了短暂的HR轮次，只是与HR的闲聊。

最后，DE-Shaw 选择了 3 名学生作为 2020 年暑期实习生。总的来说，我的经验很好，面试官很坦率，随时准备帮助我们，以防我们在解决任何问题时遇到困难。