计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准。
目前PAT联盟企业已经达到137家,包括国际著名500强企业Google中国、微软(中国)、甲骨文亚洲研发中心、摩根士丹利公司(上海)、道富科技(浙江)公司、华为公司(杭州研究院)、诺基亚西门子通信技术有限公司以及国内著名重点IT企业如百度、网易、雅虎、阿里巴巴-B2B技术部、淘宝(中国)软件有限公司、腾讯、eBay中国研发中心等。通过PAT考核达到一定的分数即可直接进入企业面试得到实习或就业机会。
英国帝国理工学院并不是全部的院系都需要pat考试,只有有关计算机系或者是有关计算机专业的学生需要pat考试。
接下来让我们来看看如何让我们更好的学习和通过pat考试。
如果你要参加pat考试,首先你要具有以下技能:1.基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧;2.理解并掌握最基本的数据存储结构,即:数组、链表;3.理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;
除此之外还需要具有能够分析算法的时间复杂度、空间复杂度和算法稳定性;具备问题抽象和建模的初步能力,并能够用所学方法解决实际问题。
而且我们还应该具有具有充分的英文阅读理解能力;理解并掌握基础数据结构,包括:线性表、树、图;理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;具备较强的问题抽象和建模能力,能实现对复杂实际问题的模拟求解。
我们更应该对高级、复杂数据结构掌握其用法并能够熟练使用,如后缀数组、树状数组、线段树、Treap、静态KDTree等;能够利用经典算法思想解决较难的算法问题,如动态规划、计算几何、图论高级应用(包括最大流/最小割,强连通分支、最近公共祖先、最小生成树、欧拉序列)等,并灵活运用;能够解决复杂的模拟问题,编写并调试代码量较大的程序;具有缜密的科学思维,考虑问题周全,能够正确应对复杂问题的边界情况。
留学服务行业协会
理事单位
中国教育国际交流协会
会员单位(自费出国留学中介服务分会)