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

📅  最后修改于: 2021-06-25 19:40:01             🧑  作者: Mango

Google亚太大学测验(也称为Google APAC),对于在亚太地区的高等教育机构招生的学生来说,也许是在IT领域大人物-Google中标榜一席之地的最佳机会。

报名详情

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

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

Google APAC -2017测试时间表

Date Time (IST) Duration Description
Sunday, June 26, 2016 10:30 IST 3hr Practice Round
Sunday, July 10, 2016 10:30 IST 3hr Round A
Sunday, August 28, 2016 10:30 IST 3hr Round B
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测试中的表现后,可能会被要求接受实习以及全职角色的面试。

选拔程序

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

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

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

要学习什么?

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

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

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

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

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

    字符串操作

    • KMP算法
    • 拉宾·卡尔普
    • Z的算法
    • Aho Corasick字符串匹配
  • 数论概念
    • Eratosthenes筛
    • 分段筛
    • 威尔逊定理
    • 素数分解
    • Pollard的Rho算法

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

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

练习什么?

如果您是初学者,则可以从基本的编程难题开始您的准备工作,然后慢慢地过渡到更困难的难题。

  • GeeksforGeeks练习部分提供了按类别和难度级别分类的出色编程挑战集合。
  • 另外,请确保您尝试以前的APAC测试。

如果您希望与行业专家一起参加现场课程,请参阅《 Geeks现场课程》和《 Geeks现场课程美国》。