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

Google亚太大学考试(也称为Google APAC), 对于在该地区的高等教育机构就读的学生来说, 也许是最好的机会亚太地区区域标志着在IT部门-Google中的重要地位。

报名详情

1. 转到Google APAC网站然后点击参与。
2. 从你的Google帐户登录后, 你将被转到Google APAC 2017的注册表。
3. 填写所有详细信息, 例如姓名, 国家/地区, 性别, 大学详细信息等。你将需要知道你的大学编号。请与你的大学联系。
4. 填写有关你拥有的任何实习或项目经验的详细信息, 以及你已经仔细获得的任何奖项/荣誉。精确且切题。
5. 提供你的简历链接。最好, 你的简历应该只有一页的长度, 关于你从事的每个项目, 实习经验等, 应该有一两行。
6. 填写完所有详细信息后, 单击”我接受”。寄存器！

完成所有注册手续后, 即可在你的首选日期参加考试。时间表如下：

Google APAC -2017测试时间表

注意：

• 你可以参加的回合数没有限制。只有最佳成绩会被考虑在内。
• 入围的学生在审查了他们的表格条目和在APAC测试中的表现后, 可能会被要求接受实习以及全职角色的面试。
  

选择过程

每个亚太地区回合将遇到四个难度各异的问题。你可以测试解决方案的输入大小, 有两种。与大笔输入相比, 解决小笔输入的问题将给你更少的分数, 但也很容易解决。

解决方案根据Google的条款最后排行榜已经准备好了。然后, 根据学生在排行榜中的位置和注册表条目对学生进行分类, 并可以要求他们接受面试以进行实习或全职工作。

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

学习什么？

要破解Google APAC大学考试, 一项必须对算法和数据结构有很好的了解。如果不努力研究数据结构和算法, 就不可能破解Google APAC测试。这些是一些重要主题在参加Google APAC考试之前应该先尝试一下：

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

• 链表
• 二叉搜索树
• Array
• 栈
• 队列
• 你还可以参考有关数据结构的大量文章列表, 以获取更多信息。

2.接下来是一些更高级的内容。

图算法

• 广度优先搜索(BFS)
• 深度优先搜索(DFS)
• 从源到所有顶点的最短路径** Dijkstra **
• 图中的桥梁
• 图形中的关节点(或切点)
• 约翰逊算法
• 拓扑排序
• 最小生成树** Kruskal **
• 最小生成树** Prim **

散列

堆

搜索和排序

• 二元搜寻
• 快速排序
• 合并排序
• 计数排序

字符串操作

• KMP算法
• 拉宾·卡尔普
• Z的算法
• Aho Corasick字符串匹配

数论概念

• Eratosthenes筛
• 分段筛
• 威尔逊定理
• 素数分解
• Pollard的rho算法

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

• 凸包
• 格雷厄姆·斯堪
• 线相交
• 间隔树
• 矩阵求幂
• Maxflow Ford Furkerson Algo和Edmond Karp的实施
• 最小切
• 稳定的婚姻问题
• Hopcroft–Karp最大匹配算法

练习什么？

如果你是初学者, 则可以从基本的和简单编程方面的挑战, 然后可以慢慢地处理更困难的挑战。

• 极客实践本节提供了按类别和难度级别分类的优秀编程挑战集合。
• 另外, 请确保你尝试以前的亚太地区测试.

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