SDE-1 的 DP World 面试体验

我在 SRI 德里有大约 2 年的工作经验。我是通过朋友的推荐申请的。

第一轮：在线评估

• 这是一个 2 小时的 Hackerrank 测试，有 2 个基于 SQL 查询的问题、2 个编码问题和一些 MCQ。

第二轮：面试第一轮

• 这是一个纯粹的 DS 算法回合。
• https://www.geeksforgeeks.org/stock-buy-sell/
• https://www.geeksforgeeks.org/design-a-stack-that-supports-getmin-in-o1-time-and-o1-extra-space/
• 在这两个问题中，面试官都询问了最有效的解决方案，并对方法进行了很多询问。此外，在编写代码的同时，我还必须回答一些行为问题。
• 我正确地解释并为这两个问题编写了代码，面试官印象深刻。

第三轮：面试第二轮

• 第二轮在第一轮后 3 天进行。这也是 DS Algo 回合。
• https://practice.geeksforgeeks.org/problems/generate-all-possible-parentheses/1
• https://www.geeksforgeeks.org/find-the-nearest-smaller-numbers-on-left-side-in-an-array/
• 在这方面，面试官也期望有一个有效的解决方案。

第四轮：面试第三轮

• 这一轮是招聘经理轮。首先，他介绍了自己，然后问了一些正常的行为问题。然后他问了一个编码问题。
• 给定一个按行和按列排序的矩阵，搜索一个元素，然后删除该元素，同时保持该矩阵的属性。
• 面试官非常乐于助人，他给了我一些提示，然后它点击了我，我编写了代码。代码有一些编译错误，时间比较少，所以他让我邮寄代码。谢天谢地，我解决了问题并给他发了邮件。面试没有我希望的那么好，但他们又给了我一次机会，又进行了一轮。

第五轮：面试第四轮

• https://www.geeksforgeeks.org/zigzag-tree-traversal/
• 我成功地为此编写了代码，面试官很高兴。
• 然后他提出了一个问题，要在一个数组中找到一对元素，使得 i < j 但是 arr[i] > arr[j]
• 他给了我使用分而治之方法的提示，我在归并排序的帮助下解决了问题。
• 然后他问了一些关于多线程以及线程和进程的区别、并行性和并发性的问题。我回答了这些问题。

2-3 小时后，我收到了我被选中的邮件。

DP World 最棒的地方在于整个过程在 10-12 天内完成，我无需等待任何反馈。一段时间后，我会在每轮比赛后立即收到反馈。