Google SWE STEP 2022 年实习面试经验

谷歌印度已于 11 月发布了 SWE Summer STEP Intern 2022 的申请。最初有一轮简历筛选。一旦我的简历入围，我就收到了面试邮件。那些通过推荐申请的人必须通过另一轮电话筛选。我没有那个。我进行了2轮面试，他们被淘汰了。这意味着如果我们在第一次面试中表现不佳，我们将没有机会参加第二次面试。我的两次面试都安排在同一天，即 2 月 11 日。我们被要求对这些问题保密，所以我不会给出这些问题。但是，我将谈谈我的问题的主题。

面试1：我在上午10点左右进行了第一次面试。我得到了一个类似于 Google Docs 的共享编辑器。我非常紧张，因为这是我的第一次面试。采访以简短的介绍开始，然后我被问到了这个问题。这是一个使用地图的问题。我花了一点时间来理解这个问题，然后我花了一点时间思考这个方法。我无法立即想出方法，但我一直在与我的脑海中发生的事情进行交流。面试官纠正了我思考过程中的一个错误，然后我又回到了正确的轨道上。我编写了一个递归方法，她对我的方法很满意。然后她对同样的问题进行了跟进。我一开始就想不出优化的方法，所以我编写了一个 O(n ^ 3) 方法。她说我的方法是正确的，但需要优化。到现在为止，我们已经快要结束 45 分钟的采访时间了。我告诉他们优化的方法，她说是正确的，但我没有时间编写代码。采访以关于时间复杂性的讨论结束。我还问了她一些关于谷歌公司的问题。总的来说，这是一次相当不错的采访。我会说这两个问题都是中等水平。每当我遇到困难时，面试官都会一直帮助我，并在我需要时不断给出提示。

面试2：我的第二次面试安排在下午。我们又开始了介绍交流。然后面试官在共享编辑器中输入问题。问题是关于数组的，很简单。我在这里犯了一个错误，我立即开始考虑优化方法。我也开始编写代码，但在进行到一半时，我意识到我犯了一个错误。然后我开始编码蛮力方法。做完之后，面试官让我优化一下。我想了想，在他的一个提示下，我优化了我的代码。然后面试官给了我对同一个问题的跟进。我想了很久，但感觉完全被卡住了。但是，我一直告诉面试官我在想什么。他告诉我，我的想法是正确的，所以我试着把我的想法写下来。我最终达到了最佳解决方案。我们讨论了一些关于我的代码的时间复杂度的问题，他还问了我关于 INT_MAX 和 INT_MIN 的范围。之后，我问了他一些关于谷歌的问题，然后我就完成了面试。

我的两次面试都很顺利，但我不确定我是否会得到offer。经过17天的漫长等待，我终于收到了收到Google SWE STEP Internship Offer的邮件。