如何准备谷歌亚太大学（APAC）考试？

谷歌亚太大学考试，也被称为谷歌亚太区，对于在美国高等教育机构注册的学生来说，可能是最好的机会 亚太地区 该地区将在IT行业的巨头谷歌（Google）中占有一席之地。

注册详情

1. 去医院 谷歌亚太区网站 点击参与。
2. 一旦您从谷歌账户登录，您将被转发至2017年谷歌亚太地区注册表格。
3. 填写所有细节，如姓名、国家、性别、大学详情等。你需要知道自己的身份 大学ID .联系你的大学。
4. 详细填写你的实习或项目经历，以及你获得的任何奖项/荣誉。要准确，切中要害。
5. 提供你的 恢复链接 .简历最好只有一页长，每一个项目、实习经历等都有一两行。
6. 填写完所有详细信息后，单击“我接受”。登记

一旦你完成了所有的注册手续，你就可以在你喜欢的日期参加考试了。时间表如下：

谷歌亚太区2017年测试时间表

注：

• 你可以参加的回合数没有限制。只有最好的分数才会被考虑在内。
• 经过筛选的学生可能会被要求参加实习面试，以及在亚太地区考试中审查其表格条目和表现后的全职职位面试。

选择过程

每一个亚太地区回合将有4个不同难度的问题。有两种输入，你可以测试你的解决方案，小的和大的。解决大问题比解决小问题容易得多。

这些解决方案是根据 谷歌的条款 最后，排行榜就准备好了。然后根据学生在排行榜中的位置和登记表条目对他们进行分类，并可能要求他们参加实习或全职工作面试。

通常有4轮面试，问题涉及编程、算法、数据结构和操作系统等主题。

学习什么？？

要想通过谷歌亚太大学的测试 必须对算法和数据结构有很好的掌握 .如果不努力研究数据结构和算法，就不可能破解谷歌亚太测试。以下是一些 重要话题 在参加谷歌亚太区考试之前，你应该尝试一下：

1.从基本数据结构开始准备。你应该知道如何根据给出的问题来实现它们。

• 链表
• 二叉搜索树
• 大堆
• 堆栈
• 队列
• 您还可以参考这个关于数据结构的广泛文章列表，以了解更多信息。

2.接下来是更高级的东西。

• 图算法
  • 广度优先搜索（BFS）
  • 深度优先搜索（DFS）
  • 从源到所有顶点的最短路径**Dijkstra**
  • 图中的桥
  • 图中的关节点（或切割顶点）
  • 约翰逊算法
  • 拓扑排序
  • 最小生成树**Kruskal**
  • 最小生成树**Prim**
• 散列
• 堆
• 搜索和排序
  • 二进制搜索
  • 快速排序
  • 合并排序
  • 计数排序

  字符串操作

  • KMP算法
  • 拉宾·卡普
  • Z算法
  • Aho字符串匹配
• 数论概念
  • 埃拉托斯坦筛
  • 分段筛
  • 威尔逊定理
  • 素因子分解
  • 波拉德rho算法

3.完成此操作后，您可以继续使用更高级的算法，如：

• 凸包
• 格雷厄姆扫描
• 线交点
• 区间树
• 矩阵求幂
• Maxflow Ford Furkerson算法和Edmond Karp实现
• Min cut
• 稳定的婚姻问题
• Hopcroft–最大匹配的Karp算法

练习什么？

如果你是初学者，你可以从第一步开始准备 基本的 和 容易的 编程方面的挑战，然后可以慢慢转向更困难的挑战。

• Geeksforgek的实践 第节提供了一个优秀的编程挑战集合，按照类别和难度级别进行分类。
• 另外，一定要尝试一下 之前的亚太测试 .

本文由 维什韦什·拉维·施里马里 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。