DE Shaw 面试经历 | SDE实习

DE SHAW 参观了我们的校园（MNIT JAIPUR）进行了为期 2 个月的暑期实习计划。符合条件的分支机构是 CS 和 ECE。

第 1 轮：在线编码轮。

这一轮包括 2 个编码问题。（50 分钟）

问题 1：找出图中连接元素的最大数量（dfs）。

问题2：给定一个数组，找出奇数和偶数位置元素总和之间的最大差异。您可以删除任意数量的元素。

我首先应用了蛮力方法，然后记住了它。

我能够完全解决这两个问题。我建议至少解决 1 个完整问题和 1 个部分问题，以便在更多轮次中被选中。

在 88 名学生中，有 11 人入围。

第二轮：第一轮技术

有2位面试官都很友好和支持。

他们询问了在线测试的情况。然后他们开始提问。

第一个问题是设计一个可以在 O(1) 时间内添加、删除、搜索和获取随机值的数据结构。

第二个问题基于拓扑排序。我建议使用相同的 dfs 和 bfs 方法。

然后他们给了我一个编码问题，我有一个数字（n<10^5），我被允许删除 k 位并使数字尽可能小。我建议了一种使用堆栈的方法，他们很满意。

然后他们问我是更喜欢操作系统还是 OOPS。我告诉了 OOPS。

然后他们问我 OOPS 的基本概念以及方法重载和覆盖之间的区别。（很好地阅读这些概念）还问了一些与 C++ 相关的理论问题。

虚拟函数，虚拟构造函数是否可能（ANS 为否）那么为什么虚拟析构函数是可能的？

什么是虚拟基类和友元函数？

最后他们问了我一个谜题。

https://www.geeksforgeeks.org/puzzle-round-table-coin-game/

然后他们问我是否有任何问题。如果您愿意，可以向他们询问有关公司的信息。

第三轮：技术第二轮

首先是关于我的项目的一般性讨论。我在第一个项目中使用了 MySQL，在另一个项目中使用了 MongoDB。所以他们问这两者有什么区别。

然后他们问了我一些基于 MySQL 的问题，比如如何有效地设计一个包含 1000 列条目的表，我建议标准化，我不确定，但由于这不是我学习过的课程，所以他们说没关系。

再次有基于 C++ 的问题。

宏、内联函数和 typedef 之间的区别。

如何在 C++ 中创建对象。

什么是运算符重载？

编译器如何工作（4 个编译阶段）。

链接器在编译器中做了什么？

不同类型的构造函数。C++ 中不同类型的指针。

C++ 和 C 之间的区别。如果 C 已经存在，为什么要开发 C++。

然后他们问我一个问题，我在哪里获得了 m 个服务器和 n 个任务。我必须有效地将这些任务分配给服务器。我将这个概念与操作系统联系起来并建议轮询。然后他们说好的，但他们希望我想出一个算法来做到这一点。

然后我建议根据时间跨度对所有任务进行排序并使用 2 指针算法（这种方法适用于 2 台服务器），他们要求我将其扩展到 'n' 台服务器。然后我有点建议分桶。我在哪里创建大小为“x”的存储桶，并将时间总和小于“x”的所有任务分配给一台服务器，其余任务遵循相同的算法。他们对这种方法感到满意，并要求我对其进行编码。我用二分法搜索它。他们很高兴。

最后他们问我是否有任何问题。

第四轮：人力资源轮

提出了一般性问题。

自我介绍。

为什么选择德肖？

DeShaw 以外的梦想公司。

考试怎么样？

面试体验如何？

在 10 分的范围内，我会给测试打多少分。

我有任何问题。

总体来说是一次很好的体验，面试官很支持，也很及时的提示。我建议您了解您喜欢的语言的理论概念并练习编码问题。信心是关键。

最后，他们从 11 名入围学生中选出了 2 名，我有幸成为其中之一。

感谢 Geeksforgeeks 帮助我准备面试。