Google Asia Pacific University Test，也称为 Google APAC，对于在亚太地区的高等教育机构就读的学生来说，这可能是在 IT 领域的巨头 Google 中取得一席之地的最佳机会。
报名详情
- 前往 Google APAC 网站并点击参与。
- 从您的 Google 帐户登录后，您将转到 Google APAC 2017 的注册表。
- 填写姓名、国家、性别、大学详细信息等所有详细信息。您需要知道您的大学 ID 。为此，请联系您的大学。
- 仔细填写有关您拥有的任何实习或项目经验，以及您获得的任何奖项/荣誉的详细信息。准确无误，切中要害。
- 提供您的简历链接。最好是，你的简历应该只有一页，关于你参与过的每个项目、实习经历等，一两行。
- 填写完所有详细信息后，单击我接受。登记！
完成所有注册手续后，您可以在您希望的日期参加考试。时间表如下：
Google APAC -2017 测试时间表
| Date | Time (IST) | Duration | Description | |
| Sunday, September 18, 2016 | 10:30 IST | 3hr | Round C | |
| Sunday, October 16, 2016 | 10:30 IST | 3hr | Round D | |
| Sunday, November 6, 2016 | 10:30 IST | 3hr | Round E |
笔记：
- 您可以参加的回合数没有限制。只会考虑最好的分数。
- 入围的学生可能会在审查他们的表格条目和在 APAC 测试中的表现后被要求进行实习和全职面试。
选择过程
每个 APAC 回合将有 4 个不同难度的问题。您可以测试两种输入，小输入和大输入。与大输入相比，解决小输入的问题会给你更少的分数，但它也更容易解决。
根据 Google 的条款对解决方案进行评分，最后准备排行榜。然后，学生将根据他们在排行榜中的位置和他们的注册表条目进行排序，并且可能会被要求参加实习或全职工作的面试。
通常有 4 轮面试，问题范围从编程、算法、数据结构和操作系统等主题。
学什么？？
要破解谷歌亚太大学测试，必须对算法和数据结构有很好的掌握。没有在数据结构和算法上下功夫，是不可能破解谷歌亚太测试的。以下是参加 Google APAC 考试之前应该尝试的一些重要主题：
1. 从基本数据结构开始准备。你应该知道如何根据给出的问题来实现它们。
- 链表
- 二叉搜索树
- 大批
- 堆
- 队列
- 您还可以参考这个关于数据结构的文章列表以获取更多信息。
2. 接下来是更高级的东西。
- 图算法
- 广度优先搜索 (BFS)
- 深度优先搜索 (DFS)
- 从源到所有顶点的最短路径 **Dijkstra**
- 图中的桥梁
- 图形中的连接点（或切点）
- 约翰逊算法
- 拓扑排序
- 最小生成树**Kruskal**
- 最小生成树**Prim**
- 散列
- 堆
- 搜索和排序
- 二分查找
- 快速排序
- 归并排序
- 计数排序
字符串操作
- KMP算法
- 拉宾卡普
- Z的算法
- Aho Corasick 字符串匹配
- 数论概念
- 埃拉托色尼筛
- 分段筛
- 威尔逊定理
- 素数分解
- Pollard 的 rho 算法
3. 完成此操作后，您可以继续使用更高级的算法，例如：
- 凸包
- 格雷厄姆扫描
- 线交点
- 区间树
- 矩阵求幂
- Maxflow Ford Furkerson Algo 和 Edmond Karp 实施
- 最小切割
- 稳定婚姻问题
- 用于最大匹配的 Hopcroft-Karp 算法
练习什么？
如果您是初学者，您可以从基本和简单的编程挑战开始准备，然后可以慢慢转向更困难的挑战。
- GeeksforGeeks 练习部分提供了根据类别和难度级别排序的优秀编程挑战集合。
- 此外，请确保您尝试过以前的 APAC 测试。