SDE-1 2021 的 DP World 面试经验

简介：

教育：应届毕业生，一级

面试

Round 1（在线评估）： HackerRank 在线评估，包括 3 个编码问题，一个是简单数组问题，其中两个是 dp 问题（一个是 LPS 的变体，另一个问题不记得了）。给出的总时间是90分钟。

虚拟面试

第 2 轮（1 小时 - 10 月 18 日）：从介绍开始，然后转到 OOPS。问了OOPS的基本问题，让我写多态的实现。关于静态和动态多态性的一个基本问题。

然后他问了两个编码问题：

• 简单的数组问题（找到数组的最小值和第二个最小值），我使用两个变量来完成。
• 垂直顺序遍历（每个级别的输出应该是升序），我使用级别顺序编写代码。

第二天接到电话，说我入围了下一轮。

第 3 轮（1 小时 - 10 月 24 日）：面试官直接从编码问题开始。

他问了2个问题：

• 最大化数组的第 k 个值的总和，但总和应该是偶数。它通过将值划分为奇数和偶数集合来解决它。
• 整数到单词：（https://leetcode.com/problems/integer-to-english-words/）这个问题的最大值<10000。这很容易，因为我已经解决了这个问题

判决：选定