谷歌面试经历 |校园 2020

首先，谷歌没有在线编码轮实习。所以第一次入围是在简历的基础上完成的，所以要确保你的简历是好的。在印度，谷歌通常是为软件工程而来的，所以请确保在你的简历中有一个正在开发的项目。

您可以从给定的链接中获取有关制作简历的帮助：

https://careers.google.com/stories/applying-to-google/  

在我的大学里，有 22 人在简历入围后入围面试。幸运的是我是其中之一。在此之后，完成了两轮完全基于数据结构和算法的面试，也没有 HR 轮。 （我不认为他们会询问项目，但也会为他们做准备）。

第一轮：面试官直接问我一个问题，只是打个招呼。他问了我一个问题，并在整个采访中进行了延伸。

问题：你有一个字符矩阵，在单元格 L(left)、R(right)、U(upper) 或 D(down) 中写了字，正如字符所说，你可以从当前单元格转到书写方向，但你不能走出矩阵然后他问了我以下问题。

1)你在 (0, 0) 你能到达 (r-1, c-1) (r 和 c 是行数和列数)。

2)从 (0, 0) 到达 (n-1, m-1) 所需的最小更改次数，并且在一次更改中您可以将任何字符更改为任何单元格中的任何其他字符。

第2轮：面试官询问介绍，然后开始提问。

问题：当你上大学时，你必须学习一些课程，但在学习一些课程之前，你需要完成一些必备课程（例如，在学习 MA202 之前，你需要完成 MA201）。所以问题是你有 N 门课程，你必须告诉完成整个课程所需的最少学期数，并且在一个学期内你可以学习任意数量的课程，但在学习一门课程之前，你必须完成该课程的所有先决条件。

并且输入作为二维向量给出，并且在二维向量的特定行中，当前课程是下一课程的先决条件。

例如： {{a, b, c, }, {b, e, d}, {e, f}}。

假设我正在学习第一行{a，b，c}，所以在做课程“b”之前你需要完成“a”，在做“c”之前你需要完成“b”。

注意：他们还会询问时间空间和内存空间，最后您还需要编写代码（无需更多地关注语法错误并接受输入），因此开始时要快一点，因为他们不给额外的时间并且始终保持自信。

如果您能够正确回答两个问题，那么您将被选中的几率为 80%，因为他们不想要唯一的答案，还想要您的方法