D E Shaw面试|第四组（校园实习）

D.E.肖最近在我们学院进行了实习程序。整个过程有三个回合。

第一轮： 这是简历入围名单。在总共41名候选人中，有12人被选中。

第二轮： 这是电话采访。通话持续了40分钟。面试官首先问我的学术项目。接下来，他问我对C/C++/JAVA编程语言的偏好。我的首选是C++。所以他从OOP概念开始。在我列举了OOP的几个亮点之后，他询问了关于数据封装的问题。然后，他要求提供一个同样的例子。关于我给出的例子C++实现了很少的问题。然后他转向虚拟功能。接下来是继承、向上投射和向下投射，虚拟关键词应该在哪里使用。 他问我如何使用派生类调用基类的构造函数。接下来，他问了一些问题。总共有三个问题。

1.给定一个字符串。 我们如何通过重新排列字符串的字符来检查是否可以获得回文 .

2.给出一个单链表。 如何检测列表中是否存在循环。 （暴力和弗洛伊德的循环算法都需要详细解释）。

3. 给定一个双链表，下一个指针指向下一个节点，另一个指针指向任意随机节点。我们如何克隆这个列表 ?

第三轮： 最后一轮还是电话采访。这一次电话也持续了40分钟。这次有两位面试官。一开始我被要求解释我的一个项目。然后，我被要求解释任何一个项目。 接下来，他们问我关于C++中的STL、泛型类和模板。然后他让我给出一个使用模板实现的类的例子。 之后是数据结构部分。这一次，他们问了我两个问题。它们都与现实生活场景有关。 1.给出一个人的详细信息——名字、姓氏和电话号码。按姓氏排序。我说我们可以使用qsort（）并解释了比较器函数的整个过程和设计。但他们要求在不使用任何库函数的情况下给出答案。

2.他们接着问我，如果目录中有一个号码，你将如何从目录中搜索人员详细信息。你的答案必须足够有效，才能在孟买这样的地图上使用。

3.下一个问题是实现Microsoft Office Word中使用的拼写检查，以及可以使用哪个数据结构来实现它。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。