来自 DE Shaw 的一些招聘人员联系我，要求填写一份乏味的表格。然后她告诉招聘团队将审查表格和简历。
几天后，我接到一个电话，说我的简历入围了。
第 1 轮：Skype 轮
有 2 道关于中等难度的数据结构和算法的问题。我不得不在coderpad上对这两个问题进行编码。我不记得这个问题，但第二个问题是基于图遍历的。我用 bfs 来解决这个问题。然后他问我为什么不使用dfs。我们对 bfs 和 dfs 进行了一些讨论，在哪些场景下应该首选哪种遍历。
一周后，我接到一个电话，说我已入围 f2f 面试。他们订了一张去海得拉巴的机票。
第二轮：
一季度。让我为三元搜索编写代码。在我写完之后，他让我找出运行时复杂度，然后问我为什么我们更喜欢二元搜索而不是三元搜索。
Q2。给出了一个数字 N。您需要按字典顺序打印从 1 到 N 的所有数字。
示例 N=11。输出 – {1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9}; N<=10^8。
Q3。它位于包含 0 和 1 的矩阵上。我不记得确切的问题。他需要一个复杂度为 O(n+m) 的解决方案。
然后他问了我一些关于 SQL、ACID 属性的概念。之后他问我什么是B树以及B树和B+树的区别。
第 3 轮：
这一轮更多的是关于Java和 OS。
一季度。在Java为不可变类编写代码。参考 – https://www.journaldev.com/129/how-to-create-immutable-class-in-java
Q2。什么是Java中的泛型。我们什么时候使用它们。 Java是弱类型还是强类型。类型检查是如何实现的。
Q3。关于虚拟内存和分页的概念。系统可以拥有的最大虚拟内存大小是多少。
第 4 季度。关于DS的一个问题。他想要一个 O(logn) 的解决方案。我不断向他证明 O(logn) 解决方案在给定的约束下不存在。他不同意。然后他转向并在 DS 上问了一个不同的问题。在面试过程之后，我检查并验证了实际上没有给定约束的 O(logn) 解决方案。
Q5.在什么情况下你会选择抽象类，在什么情况下你会更喜欢接口。用一个例子来解释。
Q6.什么是Java 8 中的函数式接口，为什么Java 8 会提出函数式接口。
这一轮结束后，HR 带你去吃午饭。他们的自助餐厅供应令人惊叹的免费食物。
第 4 轮：
一季度。设计一个端到端服务，该服务具有所有员工的数据，并且可以根据员工姓名/员工 ID 进行搜索。他对我将用来实现搜索功能的设计和数据结构更感兴趣。一些关于相同的后续问题。当用户请求激增时，您将如何处理。我说我们可以使用数据库分片，因为我给出的解决方案涉及尝试。另外，由于我在 Solr 上工作过，他问我如何在此服务中使用 Solr 进行搜索功能。
Q2。用Java编写不可变类的代码。
Q3。设计一个包含所有类别的多层停车场。
第 4 季度。在数组中查找峰值元素。然后他扩展了这个问题，如果它是一个二维数组，你将如何解决它。参考-https://www.geeksforgeeks.org/find-peak-element-2d-array/
Q5.给定一个由 N 个数字组成的数组。将数组分成两部分，使左部分的乘积和右部分的乘积之间的绝对差异最小。
第 5 轮：人力资源轮
- 为什么是德肖?
- 您对 DE Shaw 有什么期望?
- 然后她让我用我的 CTC 和预期数字填写表格。
虽然我没有拿到offer，但总体来说是一次不错的体验。