[TopTalent.in] BITS Pilani 的 Rushabh Agrawal 讲述他的 Google 面试经历

概述

Rushabh Agrawal 是印度 BITS Pilani 的一名学生，他在 Google 通过了面试并获得了实习机会。以下是他的面试经历和一些重要的提示，供大家参考。

面试经历

首先，他需要填写一个在线申请表格，并提交简历和成绩单等材料。一段时间后，他接到了一封邮件，询问他是否有兴趣参加面试。他同意了之后，便开始了一系列的面试环节。

初试

他首先接到的是一个一小时的初试，由一名技术面试官主持。面试官问了他一些关于数据结构和算法的问题，包括下面这些：

• 二叉树的遍历方法
• 如何找到一棵二叉树的最小深度
• 如何找到一个未排序数组中的中位数
• 如何快速排序一个数组

然后，面试官要求 Rushabh 对以下问题进行编程：

• 实现从未排序数组中查找第 K 大的数的函数
• 实现在阵列中查找三元组的函数，其中任何两数之和都等于第三数

复试

通过初试以后，他又接到了一个由两名技术面试官主持的复试。这次面试主要涉及以下内容：

• 对静态语言和动态语言的了解
• 如何进行内存管理
• 对敏捷开发的了解
• 对具体技术的了解，比如 HTML、CSS 和 JavaScript
• 对闭包和 Javascript 中的 this 关键字的了解
• 网络请求的处理方式

然后，面试官还要求 Rushabh 对以下问题进行编程：

• 实现一个有多个停靠点的汽车旅游行程，起始点和终点相同，要求经过所有停靠点，且行驶距离最短
• 实现一个数据结构，该结构支持以下操作：添加元素、删除最小元素、查找元素个数和重置数据结构

终面

最后，他通过了复试之后，接到了 Google 的终面邀请。这次面试由谷歌高管主持，主要询问以下问题：

• 如何管理大型项目
• 如何平衡技术和商业目标
• 如何在团队内解决冲突
• 个人职业规划

他还需要进行一些编程测试，比如实现一个从字符串中查找所有回文子串的函数。

提示

以下是 Rushabh 在 Google 面试过程中得到的一些重要的提示：

• 对计算机基础知识的掌握至关重要，包括数据结构、算法和编程语言等方面
• 在面试中要积极沟通和交流，不要害怕提出问题或让面试官知道自己的思路
• 在编程问题中要多考虑一些边界条件和特殊情况
• 参加志愿者或实习项目，积累更多实践经验
• 要对自己的简历和知识最大限度的了解，面试前要对自己的简历和知识做好准备

结论

通过这次 Google 面试的经历，Rushabh 感觉他自己在编程和计算机知识方面得到了极大的提高。同时，他也为想要进入 Google 的同学提供了一些宝贵的建议和提示，希望大家都能够尽快实现自己的职业目标。