SDE-1 的 Pickrr 面试经历

技术面试第一轮：面试从我的介绍开始，然后面试官让我简要介绍一下我的实习和在那里的职责。然后他从数据结构和算法问题开始。前两个问题是基于数组的。

• 第一个问题是找到数组中的第二个最小元素，我给出了 O(N) 的解决方案。
• 第二个问题是基于无限数组。我被要求在无限排序的数组中找到特定元素的位置。它们是中等到困难的问题，面试官期待一个优化的解决方案，所以我从一个蛮力解决方案开始，然后对其进行优化。
• 然后我被问到一个岛屿问题的变体，我在其中给出了 BFS 解决方案。面试官似乎对我的回答很满意。

结果——我通过了这一轮，然后 HR 安排了我的下一轮。

第 2 轮技术面试：这一轮从我的介绍开始。我被问了两个谜题。

• 第二个是第一个的变体。难题是使用最小重量在九个球中识别一个假球。所以我为这个问题提供了最优化的解决方案。
• 他似乎对此感到满意，然后他对此进行了一些变化，我也告诉了解决方案。
• 在此之后，他问了我 1 个关于链表的问题。它是基于遍历链表的，但是有一些限制，问题比较简单，而且面试官对边缘情况更感兴趣，所以我解释了所有可能的边缘情况，他似乎很满意。然后我被问到 OOPS 概念和一些操作系统问题，我回答了。

结果——我通过了这一轮，然后 HR 安排了我的下一轮。

技术面试第三轮：这是一轮讨论，所以我们主要讨论了pickrr的功能，pickrr的未来前景，以及我可以为公司增加什么价值。