STEP Intern 谷歌面试经历
Hii！..我来自CSE领域的B.tech。
我在 2020 年 11 月申请了 Google step 实习。我是第二年（3rd sem）。我填写了基本表格并上传了我的简历。在我的校园里，STEP 面试正在校园内进行。我很兴奋，因为它将成为我的第一家校内公司。但我没能成功，在简历选择阶段被拒绝了。我猜几乎没有几个人成功了。
2021 年 1 月，天气晴朗。晚上 7 点左右，我一边喝茶，一边查看邮件。我收到了谷歌的邮件，说我入围了，下一轮是技术面试。那时我真的在云九上。
面试前：
- 所以，我计算了一下，我有大约 1 周的时间来准备技术轮次。我填写了可用性表格并做好了准备。我对高级数据结构了解不多，例如我对数组、字符串、链表、堆栈、队列和二叉树的了解（对树的了解不多，只是基本的）。
- 我询问了接受 Google STEP 面试的朋友。他们建议我做动态编程，当时我根本不知道 DP。
- 从那天晚上开始，我开始从 YouTube 和我的编码课程中学习 DP 的内容。我给了DP 3天的时间，尽可能多地练习了问题。在过去的 4 天里，我修改了所有的数据结构和问题。
采访中：
第 1 轮（45 分钟）：
- 我加入了链接，正在等待面试官。显然，它会发生。当我在下午 2 点说“早安”时，我感到非常尴尬。我纠正了它并希望她。所以，面试官是个女人。她还很年轻。她给了她的介绍，并让我给我的。我做了自我介绍，然后就开始了。她与我分享了一份 Google 文档并提出了第一个问题。
- 它来自树（数据结构）。据我记得，这就像给出了每个树枝的重量，我必须返回平衡树枝重量的最小数字。很抱歉这样提出这个问题，但我记不太清楚了。她问我关于树木的基本问题。我都回答了。她说要在 Google 文档上画一棵树。我做到了。然后她给了我时间考虑。她让自己沉默并要求我这样做。过了一段时间，她问我，我给出了幼稚的方法，但并非在所有情况下都有效。显然，她对我的解决方案不满意。随着时间的流逝，她让我在 Google 文档上编写代码。我在那里写了损坏的代码。上次结束时，我问了她一个关于谷歌工作文化的问题。她回复了，它在下午 2 点 45 分结束。
- 我有 15 分钟的休息时间来整理我的焦虑。我把所有的情绪都捆绑起来准备下一次面试。
第 2 轮（45 分钟）：
- 这次是男性面试官。从介绍开始，和以前一样。他分享了一份 Google 文档，我再次为此做好了准备。
- 他问了我关于向量的基本问题，并给了我一个简单的问题。我告诉他一种方法并一口气编码。然后他问了我一些关于这个的极端情况。我花了一些时间，但正确地回答了他们。估计他还挺满意的。但后来他给了我一个有点难的后续问题。我告诉他一个方法。他很有帮助。他给出了一些暗示。我想了一会儿，想出了一个幼稚的方法告诉他。他说好的，现在快结束了。再次，我有机会了解 Google 的工作文化。他向我解释了这一点，我认真地听着。他在面试后大约20分钟与我交谈。
采访后：我在下午 4:00 从椅子上起来，关掉了我的笔记本电脑。我直接冲到床上，装死。
他们在采访中问我的问题：
- 我猜它来自图表。问题是关于称重分支。我必须返回必须添加到从根到叶节点的每条路径的最小数量。我在互联网上找不到相同的问题。当然，这是一个艰难的水平。
- 第二次面试，第一个问题是简单的，后续是中等的。它就像一个矩阵，与工资问题有关。
嗯，这肯定是一次很棒的经历，入围面试（大约 35 人从我的校园入围）。
我讨厌的事情：我在查房时面对一个空白屏幕，我的椅子不太舒服。
结果：我做不到。
要记住的事情：重写你的介绍，练习更多的问题，准备好面对任何数据结构，抓住提示，仔细听，想了想再说，解释时使用正确的术语。
我所做的事情：我谈到了我想到的任何方法，向面试官询问了边缘案例，并在试运行的帮助下让面试官理解，检查测试用例，拿起笔和纸进行简单的试运行。