SDE Intern+FTE 编辑 YX 采访经历 |校园 2022

这是我对编辑 YX 的采访经历。他们参观了我们的校园，参加了 2022 年批次的实习。整个面试过程都是虚拟完成的。

第 1 轮（在线测试）：这是一个在线编码和 MCQ 轮，有 40 个能力问题、20 个技术问题和 4 个编码问题。这一轮的持续时间是 2:00 小时。

编码问题是：

• 下一个较大元素的下一个较小元素： https://www.geeksforgeeks.org/find-next-smaller-next-greater-array
• 查找是否存在具有给定总和的子数组： https://www.geeksforgeeks.org/find-subarray-with-given-sum-in-array-of-integers/
• 第 k 个符号：https://leetcode.com/problems/k-th-symbol-in-grammar/
• 流中的第一个非重复字符 https://www.geeksforgeeks.org/queue-based-approach-for-first-non-repeating-character-in-a-stream/

在94名学生中，只有15名学生被选中进入第二轮（我是其中之一）。

第2轮（技术）：这是一次技术面试。两名面试官正在接受面试。

• 它从第一个问题开始，它基于一个字符串；我编写了它的伪代码并解释了它，我找不到它的优化方法，但能够使用递归给出解决方案。
• 第二个问题是在数组 https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/ 中查找缺失和重复的元素

面试进行了 1 小时，15 名学生中，有 10 人入围了下一轮技术面试。

第 3 轮（技术 + 谜题）：这一轮技术轮首先对我的项目进行了一些讨论，然后：

• 编码的第一个问题是找到二叉树的顶视图 https://www.geeksforgeeks.org/print-nodes-top-view-binary-tree/，我很难找到正确的方法，但是面试官非常乐于助人，他们给了我解决问题的提示。
• 然后问了一个简单的谜题，就是 https://www.geeksforgeeks.org/puzzle-7-find-the-jar-with-contaminated-pills/
• 然后另一个编码问题是在不反转的情况下添加两个链表的元素，https://www.geeksforgeeks.org/sum-of-two-linked-lists/，我能够想到可以使用两个的方法循环（不是嵌套的），但添加了一个新的约束，我必须只使用一个 O(N) 操作来解决它，然后面试官给了我使用递归的提示，然后我解释剩下的就是小菜一碟.
• 然后又问了一个谜题，那就是 https://www.geeksforgeeks.org/puzzle-7-3-bulbs-and-3-switches/

然后我向他们询问了公司的情况。这次面试也进行了1小时，10名学生中，有5人入围了下一轮技术。

第四轮（量化能力+项目）：这一轮从对我的项目的讨论开始。

• 关于我对技术的兴趣领域进行了深入的讨论。
• 然后他们让我证明毕达哥拉斯定理，我可以借助基本三角学解决它，然后他们说我借助三角形的相似性来证明它，我花了2分钟才弄清楚，然后我能够证明。

这一轮已经进行了 35-40 分钟，在 5 分钟内，有 4 人能够进入 HR 轮（幸运的是，我是其中之一）。

第 5 轮（HR 轮）：我与 HR 进行了大约 45-50 分钟的精彩交谈。

• 他们问我关于我的家庭以及我的面试情况如何。
• 经过这么多轮，我怎么能赚到这么多能量。
• 关于我的爱好和我的职责位置进行了非常顺利和平静的讨论。

包括我在内的所有 4 人都被选中。

尽量诚实并清楚地回答你的问题。如果您不了解某事，对 DSA 有据点，并且对项目有深入了解，请不要犹豫承认。