个性化阅读
专注于IT技术分析

如何准备Google亚太大学(APAC)考试?

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

报名详情

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

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

Google APAC -2017测试时间表

日期 时间(IST) 持续时间 描述
2016年6月26日星期日 10:30 IST 3小时 练习轮
2016年7月10日星期日 10:30 IST 3小时 A轮
2016年8月28日星期日 10:30 IST 3小时 B轮
2016年9月18日星期日 10:30 IST 3小时 C轮
2016年10月16日星期日 10:30 IST 3小时 D轮
2016年11月6日星期日 10:30 IST 3小时 E轮

注意:

  • 你可以参加的回合数没有限制。只有最佳成绩会被考虑在内。
  • 入围的学生在审查了他们的表格条目和在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最大匹配算法

练习什么?

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

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

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

赞(0) 打赏
未经允许不得转载:srcmini » 如何准备Google亚太大学(APAC)考试?
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!

 

觉得文章有用就打赏一下文章作者

微信扫一扫打赏