P rogramming A bility T est

1. Programming Ability Test 计算机程序设计能力考试 简介

2. 提 纲 • PAT的影响力 • PAT细则 • PAT的企业服务 • PAT难度 • 如何加盟

3. PAT的影响力 • 2008年夏天开始酝酿浙江省《在线程序设计等级考试》 • 2009年开始开发系统 • …………

4. PAT的影响力 • 2011年以“浙江大学计算机科学与技术学院”为依托开始推广 • 2011年8月28日首场考试 • 报名99人（玉泉考场共开放100座位） • 证书57份 —— 0分者没有证书，3小时没有一个程序能通过编译者不出现在排行榜上 • 联盟企业10+家 ——只口头承诺考虑PAT成绩，但公司内部沟通不畅，其他HR不知晓，无分数线，各种混乱…… • 随后2012年3场考试，人气冷淡，起步维艰

5. PAT的影响力 • 2012年底——Google加盟并率先划定分数线：90分以上且排名在当场前10%者免笔试！ • 百度、华为、腾讯……纷纷效仿 • 联盟企业迅速增加到40+ • 企业座谈会： • 照顾中小企业的需求，分成甲、乙级 • 提供成绩推送服务：每场考试结束后，把考生信息按照其志愿打包，每个企业一个数据包，直接发送给HR。企业可以根据信息主动联系考生 • 2013年春报名人数回升

6. PAT的影响力 • 2013年9月10日，Google宣布：“我们已经给在今年3月和8月两次PAT甲级考试中成绩90分以上且排名在当次考生前10%的同学发了邮件（共计32人），若他们是2014年应届毕业生 且对Google工作机会感兴趣的话，我们将为他们直接安排面试、跳过笔试的环节。” • 其他企业反应迅速，纷纷效仿，直接给考生打电话邀请面试…… • 冬季考试报名启动8天，PAT(甲)杭州爆满

7. 秋季报名火热进行中—— PAT（甲） 浙大玉泉10小时爆满！ 紫金港18小时爆满！ 杭州市内4考场47小时爆满！ PAT的影响力 • 目前接到反馈表示有主动联系考生的企业： • Google、百度、网新恒天、腾讯、蘑菇街、网易雷火、阿里、杭州睿琪、上海乐麦、杭州群核、华为、网易（有道）…… • 接到面试通知的考生成绩范围： • 甲级40分+；乙级90分+ • 2014年春季考试报名：杭州PAT(甲)2天爆满！新增紫金港校区考场，第10天爆满！最后664人报名

8. PAT的影响力 • 合作企业72家 ★ Google中国 ★ Microsoft ★ 雅虎软件研发（北京）有限公司 ★ 网易（杭州）网络有限公司—雷火游戏部 ★ 百度 ★ 华为公司（杭州研究院） ★ 腾讯 ★ 网易有道信息技术（北京）有限公司 ★ 杭州新中大软件股份有限公司 ★ 浙江核新同花顺网络有限公司 ★ 浙江省公众信息产业有限公司 ★ 上海乐麦网络科技有限公司 ★ 四川华雁信息产业股份有限公司 ★ 尼禄（杭州）软件有限公司 ★ 上海百事通信息技术有限公司 ★ 万达信息股份有限公司 ★ PFU上海计算机有限公司 ★ 北京科蓝软件系统有限公司上海分公司 ★ 杭州乐港科技有限公司 ★ 杭州迪普科技有限公司 ★ 杭州绝地科技有限公司 ★ 安徽科大讯飞信息科技股份有限公司 ★ 上海西示网络科技有限公司 ★ 澳汰尔工程软件（上海）有限公司 ★ 日本ICC日企招聘 ★ 上海菱威深信息技術有限公司 ★ 阜博通（杭州）网络科技有限公司 ★ 北京小米科技有限责任公司 ★ 杭州群核信息技术有限公司（群核云计算） ★ 福建星网视易信息系统有限公司 ★ 福建星网锐捷通讯股份有限公司 ★ 杭州睿琪软件有限公司 ★ 大众点评 ★ 奇虎360 ★ 上海卓亨信息技术有限公司 ★ 网易研究院（杭州） ★ 网易（杭州）网络有限公司 ★ 道富科技（浙江）公司 ★ 摩根士丹利公司（上海） ★ 上海微创软件有限公司 ★ 杭州华三通信技术有限公司 ★ 甲骨文亚洲研发中心 ★ 华硕科技(苏州)有限公司杭州分公司 ★ 阿里巴巴-B2B技术部/百年技术大学 ★ 淘宝（中国）软件有限公司 ★ eBay中国研发中心 ★ 亚信科技有限公司 ★ 盛大计算机（上海）有限公司 ★ 浙江网新恒天软件有限公司 ★ 浙大网新国际软件服务有限公司 ★ 上海群硕软件有限公司 ★ 杭州恒生电子股份有限公司 ★ 虹软（杭州）科技有限公司 ★ 浙大图灵软件技术有限公司 ★ 浙江浙大万朋软件有限公司 ★ 浙江浙大中控技术有限公司 ★ 信雅达系统工程股份有限公司 ★ 浙江大华技术股份有限公司 ★ 杭州每日科技有限公司 ★ 杭州天卓网络有限公司 ★ 杭州大名软件公司 ★ 浙江成功软件公司 ★ 杭州赛思达软件有限公司 ★ 杭州天图软件有限公司 ★ 杭州众娱信息技术有限公司 ★ 杭州医惠科技有限公司 ★ 上海麦克风文化传媒有限公司 ★ 杭州流金网络科技有限公司 ★ 杭州时趣信息技术有限公司（蘑菇街） ★ 诺基亚西门子通信技术有限公司浙江分公司 ★ 浙江航天长峰科技发展有限公司 ★ 浙商银行股份有限公司

9. PAT的影响力 PAT(A) 40 ~ 100; PAT(B) 60 ~ 90

10. PAT的影响力 • 2013年11月推出：企业介绍信 • 报名考生可自行下载打印

11. PAT的影响力 • 联盟院校12所，2300余座位

12. PAT的影响力 • 联盟院校12所，2300余座位 ★ 杭州考点：浙江大学计算机科学与技术学院（玉泉、紫金港） ★ 宁波考点：浙江大学宁波理工学院信息科学与工程学院 ★ 宁波考点：浙江大学软件学院（宁波） ★ 福州考点：福州大学数学与计算机科学学院 ★ 西安考点：西安交通大学 ★ 杭州·临安考点：浙江农林大学信息工程学院 ★ 杭州·下沙考点：浙江传媒学院新媒体学院 ★ 烟台考点：烟台大学计算机与控制工程学院 ★ 郑州考点：河南中医学院信息技术学院 ★ 青岛考点：青岛大学信息工程学院 ★ 嘉兴考点：嘉兴学院数理与信息工程学院 ★ 杭州考点：浙江大学城市学院计算机与计算科学学院

13. 考生来源84校及在职 PAT的影响力

14. PAT细则 • 由浙江大学计算机科学与技术学院统一组织 • 目的1：培养和展示考生分析问题、解决问题和计算机程序设计的能力，科学评价计算机程序设计人才 • 目的2：为企业选拔人才提供参考标准 • 每年组织3次统一考试，主要配合企业校招，一般安排在3月初（春）、8月底（秋）、11-12月（冬）

15. PAT细则 • 闭卷考试，20分钟试机，3小时考试 • 总分100分，考试题目个数4-5题 • 每题分case给分；整场考试得分为各题得分之和 • 名次根据总得分决定，相同分数对应并列名次 • 考试不设合格标准，凡参加者均有成绩。考试结束后可获得浙江大学计算机科学与技术学院统一颁发的证书，证书中包含考试分数和本次考试的排名两部分成绩 • 提供证书在线查询：http://pat.zju.edu.cn/certificates • 开通在线报名：http://pat.zju.edu.cn/reg • 费用：180元

17. 在线报名页面

18. 考生自愿选择允许企业查看自己的信息

19. PAT的企业服务 • 成绩推送：每场考试结束后免费提供 • 题目与测试数据描述文件 • 本场排行榜 • 考生数据包

21. 点击查看源代码

22. PAT的企业服务 • 公司内部笔试 • 接受公司题目（不负责测试） • 建立内部测试题目集，公司可由内部人员测试 • 建立公司专有笔试题目集 • 建立公司专有报名集合 • 考试结束后提供考生数据包 • 收费：50元/人次（若直接使用PAT公开题目、或该公司上次使用的无须测试的旧题目，30元/人次） • 正与Google洽谈，准备建设支持上万人笔试的系统，并提供选择、判断、程序填空等更多类型的考试

23. PAT的企业服务 • 考生推荐 • 公司提供遴选标准（分数、排名、毕业时间等）、名额 • PAT在每次校招时，按要求整理考生信息，给出推荐直接参加面试的考生名单 • 收费：100元/人次 • 请注意：PAT只给出考生编程能力的衡量，不保证考生具备其它就职能力

24. PAT难度 • 考试大纲 乙级（Basic Level） 考生应具备以下基本能力： 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧； 理解并掌握最基本的数据结构，如：线性表、树、图等； 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等； 能够分析算法的时间复杂度、空间复杂度和算法稳定性； 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。 甲级（Advanced Level） 在达到乙级要求的基础上，还要求： 具有充分的英文阅读理解能力； 理解并熟练编程实现经典高级算法，包括贪心、深度优先搜索、广度优先搜索、回溯剪枝、动态规划等； 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

25. PAT难度 • 甲级（英文）：与浙江大学计算机科学与技术学院考研上机复试难度相似，最难题属国际竞赛中等偏下难度；分case给分。 • 乙级（中文）：初等编程能力测试。甲级60分大约相当于乙级的90分以上。 • 建议：利用公开的真题考查部分现有员工2小时内的得分，作为免笔试分数线

26. PAT难度 • 支撑平台：http://pat.zju.edu.cn/ • 2011年8月21日开放 • 目前已成功举办各种考试（包括企业内部笔试）34场 • 题库公开136道练习题（往届真题） • 注册用户约4000余人 • 提交20余万人次

27. 如何备考？

28. PAT难度 • 甲级 • 4题：20 + 25 + 25 + 30 • 难度级别（1-5）一般为： 1.5 + 2.5 + 3 + 3.5（或4） • 乙级 • 5题：15 + 20 + 20 + 20 + 25 • 难度级别（1-5）一般为： 1 + 1.5 + 1.5 + 2 + 2.5 • 样例覆盖50%以上测试点，样例等价测试数据的分数占总分50%以上 • 其它测试包括边界测试、特殊情况

29. PAT难度 • 例题（乙级15分）部分A+B 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。

30. PAT难度 • 例题（20分）数素数 令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

31. PAT难度 • 例题（25分）月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、 45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。

32. PAT难度 • 例题（甲级30分）Complete Binary Search Tree Given a sequence of distinct non-negative integer keys, a unique Binary Search Tree (BST) can be constructed if it is required that the tree must also be a Complete Binary Tree (CBT). You are supposed to output the level order traversal sequence of this BST.

33. PAT难度 • 8次11场（2013年8月开始分2级）共1681人报名，发出证书1156份 PAT历史分数分布图

34. 如何加盟 • 请指定一名企业联系人，准备好以下资料： • 企业全称、公司详细地址和邮编、以及Logo • 营业执照、组织机构代码证的扫描电子版 • 企业简介（或官方网站上的简介链接） • 指定企业联系人的姓名、单位联系电话、手机、邮箱 • 含PAT考生优惠分数线的企业介绍信 • 请将资料打包发送到zhouhong2002@cs.zju.edu.cn，即PAT企业加盟联系人周红老师处。周老师审核材料后会尽快与企业联系人沟通 • 详情咨询可在工作时间拨打0571-87951100 • 请注意：下一季考试报名开始后才加盟的企业，可能无法获得全部考生的信息，因为在该企业加盟前已经报名的考生，将无法选择允许该企业查看自己的信息。

35. 欢 迎 加 盟 敬请多提宝贵建议 chenyue@zju.edu.cn