DE Shaw 最近在我们学院进行了实习程序。整个过程进行了三轮。
第1轮：
这是简历入围。在总共 41 名候选人中，选出了 12 名。
第二轮：
这是一次电话采访。通话持续了40分钟。面试官先问了我的学术项目。接下来，他问了我对编程语言的偏好——C /C++/ Java。我的偏好是 C++。所以他从面向对象的概念开始。在我列举了一些 OOP 的亮点之后，他问了关于数据封装的问题。然后他要求举一个同样的例子。关于我给出的示例的 C++ 实现的问题很少。然后他切换到虚函数。接下来是继承，向上转型和向下转型，应该在哪里使用 virtual 关键字。
他问我如何使用派生类调用基类的构造函数。接下来，他问了DS问题。一共有三个问题。
1. 给定一个字符串。我们如何通过重新排列字符串的字符来检查是否可以获得回文。
2. 给定一个单链表。我们如何检测列表中是否存在循环。 （Brute-Force 和 Floyd 的循环算法都必须详细解释）。
3. 给定一个双向链表，其下一个指针指向下一个节点，另一个指针指向任何随机节点。我们如何克隆这个列表？
第 3 轮：
最后一轮又是电话面试。这一次通话也持续了 40 分钟。这次有两个面试官。一开始我被要求解释我的一个项目。然后，我被要求解释任何项目。
接下来，他们问我关于 C++ 中的 STL、泛型类和模板。然后他让我举一个使用模板实现的类的例子。
在此之后是数据结构部分。这一次，他们问了我两个问题。两者都与现实生活场景有关。
1. 提供一个人的详细信息——名字、姓氏和电话号码。根据姓氏对它们进行排序。我说我们可以使用 qsort() 并解释了比较器函数的整个过程和设计。但是他们要求在不使用任何库函数的情况下得到答案。
2.他们接下来问我在目录中给出的号码，您将如何从目录中搜索人员详细信息。您的答案必须足够有效，以便可以在像孟买这样的地图上使用。
3. 下一个问题是实现 Microsoft Office Word 中使用的拼写检查以及可以使用哪种数据结构来实现它。