📜  DE Shaw实习面试经历| 2021 年校内

📅  最后修改于: 2021-11-18 01:48:33             🧑  作者: Mango

DE Shaw 于 2020 年 8 月的第一周在我们的校园举办了 SDE 实习生职位(2 个月)的校园招聘活动。

以下是我的经验总结。

评选过程分为三轮:

第 1 轮:技术测试(90 分钟)|黑客排名

本轮共有三个代码题。一个问题是关于数组的,而另外两个是关于动态规划的。每个问题都有固定的时间限制,不能延续到下一个问题。这三个问题是:

  1. 给定一个由 n 个数字组成的数组,找到满足 AiAj>Ak 的三元组的数量,其中 I、j、k 是数组的索引且 i
  2. 给你 x 只狮子、y 只老虎、z 只豹子和 w 只黑豹。一排有 m 个笼子,你必须填满所有 m 个笼子,这样没有两只相同的动物彼此相邻。找出这样做的方法总数。给定的约束是:(0<=x,y,z,w<=51)。用DP来解决。
  3. 这是一个标准的 DP 问题,即三个字符串的 LCS。

我在 25 分钟中的 15-17 分钟内解决了第一个问题,在第二个问题中我完成了 30 分钟,第三个问题我在 35 分钟中的 10-12 分钟内解决了,因此我被选中进入下一轮.

共有 101 名学生入围技术面试,其中 12 名入围。

第二轮:技术面试(第一轮)|代码对(黑客等级)| (60 分钟)

这一轮将在编码轮之后三天进行。有两个面试官组成的小组,他们都很愉快。您可以使用平台的编码板和白板功能来描述您的解决方案。这一轮的问题数量并不是每个候选人都固定的,但基本上取决于面试官。

这一轮需要深入了解我的主要编程语言:C++,以及 DSA 和算法。本轮总结如下:

  1. 他们问我哪种语言是我的主要语言以及我熟悉的语言。
  2. 您将如何在 C++ 中实现您自己的向量(动态数组)?我回答了使用链表或使用 new 和 delete 的自扩展数组(向量实现的实际方式)。然后他们问我两种实现的添加、删除、搜索和访问过程的详细实现,它们的时间复杂度,以及它们与另一种方法的比较。
  3. 与上述问题类似,他们还要求在 C++ 中详细实现有序和无序映射和集合。
  4. 避免和解决散列冲突的不同方法
  5. 在没有额外空间的情况下合并两个大小为 n 和 m 的未排序数组
  6. 当我们需要 DP 和我们可以使用贪婪时,硬币交换问题。
  7. 其他一些简单的 DP 和 Greedy 问题
  8. 为给定的语法绘制 NFA、DFA(相同的 2-3 个不同的问题)
  9. NFA、DFA的使用
  10. 微处理器的工作
  11. 计算处理 10 亿条指令的时间,给定每个周期的时间
  12. 关于指令和流程周期的其他一些问题。
  13. 关于我简历中的一个项目的一些讨论。
  14. 什么是垃圾收集器
  15. C++ 中智能指针的类型及其使用和工作
  16. 使用指针的缺点,悬空指针问题,野指针。
  17. 为了在O(1)空间中遍历一棵树
  18. 运行整数流的中位数。
  19. 关于 DSA 的更多问题

12 名学生中有 3 名被提升到下一轮技术面试。最重要的因素是您的编码回合分数、态度、信心和沟通能力。您必须对至少一种编程语言有深入的了解。

第三轮:技术面试(第二轮)|代码对(黑客等级)| (60 分钟)

这一轮安排在当天晚上。这一轮也有两个面试官。他们也非常乐于助人,并在适当的时候提供有用的建议。本轮主要基于项目和OOPS。本轮总结如下:

  1. 详细讨论我最近的项目,它的工作原理,它在工业中的应用,使用的库。然后是一些问题,例如您为什么采用这种方法而不是那种方法,以及为什么使用这种方法或为什么在您的项目中不使用这种方法。
  2. 您将为升级项目以及如何处理大量数据而进行的更改。
  3. 关于树遍历的问题
  4. 如何在仅给出地址的情况下在 O(1) 时间内删除简单链表中的节点
  5. 中级DP问题。
  6. 关于基本算法的一些其他问题。
  7. 解释 OOPS 的所有概念及其在编程语言中的实现
  8. 在 C++ 中实现Python样式列表(可以在单个列表中获取不同类型的数据)
  9. 在 C++ 中实现单例类(只能有一个对象的类)
  10. 静态变量和函数、全局变量、外部变量和常量变量。
  11. C++ 的其他一些基础知识
  12. 强类型和弱类型语言、动态和静态语言之间的区别及其示例。

在大多数情况下,还有一个 HR 回合,尽管在我们的情况下没有,可能是因为时间不够。

本轮暑期实习只选了两名学生,我有幸成为其中之一。

每轮结束后,您可以向受访者提出您想要的任何问题。就像您可能会询问公司使用的技术或语言一样。