Transcript PAT介绍-企业版
Programming Ability Test 计算机程序设计能力考试 简介 提纲 PAT的影响力 PAT细则 PAT的企业服务 PAT难度 如何加盟 PAT的影响力 2008年夏天开始酝酿浙江省《在线程序设 计等级考试》 2009年开始开发系统 ………… PAT的影响力 2011年以“浙江大学计算机科学与技术学院”为 依托开始推广 2011年8月28日首场考试 报名99人（玉泉考场共开放100座位） 证书57份 —— 0分者没有证书，3小时没有一个程序能 通过编译者不出现在排行榜上 联盟企业10+家 ——只口头承诺考虑PAT成绩，但公 司内部沟通不畅，其他HR不知晓，无分数线，各种混 乱…… 随后2012年3场考试，人气冷淡，起步维艰 PAT的影响力 2012年底——Google加盟并率先划定分数线： 90分以上且排名在当场前10%者免笔试！ 百度、华为、腾讯……纷纷效仿 联盟企业迅速增加到40+ 企业座谈会： 照顾中小企业的需求，分成甲、乙级 提供成绩推送服务：每场考试结束后，把考生信息按照 其志愿打包，每个企业一个数据包，直接发送给HR。 企业可以根据信息主动联系考生 2013年春报名人数回升 PAT的影响力 2013年9月10日，Google宣布：“我们已经 给在今年3月和8月两次PAT甲级考试中成绩90分以 上且排名在当次考生前10%的同学发了邮件（共计 32人），若他们是2014年应届毕业生 且对Google 工作机会感兴趣的话，我们将为他们直接安排面试、 跳过笔试的环节。” 其他企业反应迅速，纷纷效仿，直接给考生打 电话邀请面试…… 冬季考试报名启动8天，PAT(甲)杭州爆满 PAT的影响力 目前接到反馈表示有主动联系考生的企业： Google、百度、网新恒天、腾讯、蘑菇街、 秋季报名火热进行中 —— PAT（甲） 网易雷火、阿里、杭州睿琪、上海乐麦、杭州 群核、华为、网易（有道）…… 浙大玉泉10小时爆满！ 紫金港18小时爆满！ 接到面试通知的考生成绩范围： 杭州市内4考场47小时爆满！ 甲级40分+；乙级90分+ 2014年春季考试报名：杭州PAT(甲)2天 爆满！新增紫金港校区考场，第10天爆满！ 最后664人报名 PAT的影响力 合作企业72家 ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ Google中国 Microsoft 雅虎软件研发（北京）有限公司 网易（杭州）网络有限公司—雷火游戏部 百度 华为公司（杭州研究院） 腾讯 网易有道信息技术（北京）有限公司 杭州新中大软件股份有限公司 浙江核新同花顺网络有限公司 浙江省公众信息产业有限公司 上海乐麦网络科技有限公司 四川华雁信息产业股份有限公司 尼禄（杭州）软件有限公司 上海百事通信息技术有限公司 万达信息股份有限公司 PFU上海计算机有限公司 北京科蓝软件系统有限公司上海分公司 杭州乐港科技有限公司 杭州迪普科技有限公司 杭州绝地科技有限公司 安徽科大讯飞信息科技股份有限公司 上海西示网络科技有限公司 澳汰尔工程软件（上海）有限公司 日本ICC日企招聘 ★ 上海菱威深信息技術有限公司 ★ 阜博通（杭州）网络科技有限公司 ★ 北京小米科技有限责任公司 ★ 杭州群核信息技术有限公司（群核云 计算） ★ 福建星网视易信息系统有限公司 ★ 福建星网锐捷通讯股份有限公司 ★ 杭州睿琪软件有限公司 ★ 大众点评 ★ 奇虎360 ★ 上海卓亨信息技术有限公司 ★ 网易研究院（杭州） ★ 网易（杭州）网络有限公司 ★ 道富科技（浙江）公司 ★ 摩根士丹利公司（上海） ★ 上海微创软件有限公司 ★ 杭州华三通信技术有限公司 ★ 甲骨文亚洲研发中心 ★ 华硕科技(苏州)有限公司杭州分公司 ★ 阿里巴巴-B2B技术部/百年技术大学 ★ 淘宝（中国）软件有限公司 ★ eBay中国研发中心 ★ 亚信科技有限公司 ★ 盛大计算机（上海）有限公司 ★ 浙江网新恒天软件有限公司 ★ 浙大网新国际软件服务有限公司 ★ 上海群硕软件有限公司 ★ 杭州恒生电子股份有限公司 ★ 虹软（杭州）科技有限公司 ★ 浙大图灵软件技术有限公司 ★ 浙江浙大万朋软件有限公司 ★ 浙江浙大中控技术有限公司 ★ 信雅达系统工程股份有限公司 ★ 浙江大华技术股份有限公司 ★ 杭州每日科技有限公司 ★ 杭州天卓网络有限公司 ★ 杭州大名软件公司 ★ 浙江成功软件公司 ★ 杭州赛思达软件有限公司 ★ 杭州天图软件有限公司 ★ 杭州众娱信息技术有限公司 ★ 杭州医惠科技有限公司 ★ 上海麦克风文化传媒有限公司 ★ 杭州流金网络科技有限公司 ★ 杭州时趣信息技术有限公司（蘑菇街） ★ 诺基亚西门子通信技术有限公司浙江 分公司 ★ 浙江航天长峰科技发展有限公司 ★ 浙商银行股份有限公司 PAT的影响力 PAT(A) 40 ~ 100; PAT(B) 60 ~ 90 PAT的影响力 2013年11 月推出：企 业介绍信 报名考生可 自行下载打 印 PAT的影响力 联盟院校12 所，2300余 座位 PAT的影响力 联盟院校12所，2300余座位 ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ 杭州考点：浙江大学计算机科学与技术学院（玉泉、紫金港） 宁波考点：浙江大学宁波理工学院信息科学与工程学院 宁波考点：浙江大学软件学院（宁波） 福州考点：福州大学数学与计算机科学学院 西安考点：西安交通大学 杭州·临安考点：浙江农林大学信息工程学院 杭州·下沙考点：浙江传媒学院新媒体学院 烟台考点：烟台大学计算机与控制工程学院 郑州考点：河南中医学院信息技术学院 青岛考点：青岛大学信息工程学院 嘉兴考点：嘉兴学院数理与信息工程学院 杭州考点：浙江大学城市学院计算机与计算科学学院 PAT的影响力 考生来源84校及在职 安徽农业大学 杭州师范大学 辽宁大学 同济大学 浙江警官职业学院 北京大学 合肥工业大学 鲁东大学 温州大学 浙江科技学院 北京航空航天大学 河南中医学院 内蒙古大学 武汉大学 浙江理工大学 北京邮电大学 湖南中医药大学 南京大学 武汉理工大学 浙江农林大学 长安大学 湖州师范学院 南京理工大学 西安电子科技大学 浙江师范大学 常熟理工学院 华东交通大学理工学院 南京邮电大学 西安工程大学 浙江水利水电学校 常州工学院 华东师范大学 宁波大红鹰学院 西安交通大学 浙江外国语学院 东北大学秦皇岛分校 华中科技大学 宁波大学 西华大学 浙江中医药大学 东华大学 华中农业大学 青岛大学 西南民族大学 郑州轻工业学院 东南大学 怀化学院 日本九州大学 浙江财经大学 中国科学技术大学 福州大学 暨南大学 山东大学 浙江传媒学院 中国科学院大学 福州师范大学 嘉兴学院 上海大学 浙江大学（软件学院） 中国科学院计算技术研究所 复旦大学 江南大学 上海电力学院 浙江大学城市学院 中国石油大学(华东) 广东工业大学 江苏大学 上海交通大学 浙江大学宁波理工学院 中科院自动化研究所 桂林理工大学 江苏理工学院 绍兴文理学院（元培学院） 浙江工商大学 中南财经政法大学 国家海洋局第二研究所 江西师范大学 深圳大学 浙江工业大学（之江学院） 中原工学院 杭州电子科技大学 兰州大学 四川师范大学 浙江工业职业技术学院 PAT细则 由浙江大学计算机科学与技术学院统一组织 目的1：培养和展示考生分析问题、解决问题 和计算机程序设计的能力，科学评价计算机程 序设计人才 目的2：为企业选拔人才提供参考标准 每年组织3次统一考试，主要配合企业校招， 一般安排在3月初（春）、8月底（秋）、1112月（冬） PAT细则 闭卷考试，20分钟试机，3小时考试 总分100分，考试题目个数4-5题 每题分case给分；整场考试得分为各题得分之和 名次根据总得分决定，相同分数对应并列名次 考试不设合格标准，凡参加者均有成绩。考试结束后可获得浙江 大学计算机科学与技术学院统一颁发的证书，证书中包含考试分 数和本次考试的排名两部分成绩 提供证书在线查询：http://pat.zju.edu.cn/certificates 开通在线报名：http://pat.zju.edu.cn/reg 费用：180元 在线报名页面 考生自愿选择允许企业 查看自己的信息 PAT的企业服务 成绩推送：每场考试结束后免费提供 题目与测试数据描述文件 本场排行榜 考生数据包 点击查看 源代码 PAT的企业服务 公司内部笔试 接受公司题目（不负责测试） 建立内部测试题目集，公司可由内部人员测试 建立公司专有笔试题目集 建立公司专有报名集合 考试结束后提供考生数据包 收费：50元/人次（若直接使用PAT公开题目、 或该公司上次使用的无须测试的旧题目，30元/人 次） 正与Google洽谈，准备建设支持上万人笔试的系统，并提供选择、判断、 程序填空等更多类型的考试 PAT的企业服务 考生推荐 公司提供遴选标准（分数、排名、毕业时间等）、名额 PAT在每次校招时，按要求整理考生信息，给出推荐直 接参加面试的考生名单 收费：100元/人次 请注意：PAT只给出考生编程能力的衡量，不保 证考生具备其它就职能力 PAT难度 考试大纲 乙级（Basic Level） 甲级（Advanced Level） 考生应具备以下基本能力： 在达到乙级要求的基础上，还要求： 1. 基本的C/C++的代码设计能力， 以及相关开发环境的基本调试技巧； 1. 具有充分的英文阅读理解能力； 2. 理解并掌握最基本的数据结构，如： 线性表、树、图等； 3. 理解并熟练编程实现与基本数据结 构相关的基础算法，包括递归、排 序、查找等； 4. 能够分析算法的时间复杂度、空间 复杂度和算法稳定性； 5. 具备问题抽象和建模的初步能力， 并能够用所学方法解决实际问题。 2. 理解并熟练编程实现经典高级算 法，包括贪心、深度优先搜索、 广度优先搜索、回溯剪枝、动态 规划等； 3. 具备较强的问题抽象和建模能力， 能实现对复杂实际问题的模拟求 解。 PAT难度 甲级（英文）：与浙江大学计算机科学与技 术学院考研上机复试难度相似，最难题属国 际竞赛中等偏下难度；分case给分。 乙级（中文）：初等编程能力测试。甲级60 分大约相当于乙级的90分以上。 建议：利用公开的真题考查部分现有 员工2小时内的得分，作为免笔试分 数线 PAT难度 支撑平台：http://pat.zju.edu.cn/ • 2011年8月21日开放 • 目前已成功举办各种考试 （包括企业内部笔试）34 场 • 题库公开136道练习题 （往届真题） • 注册用户约4000余人 • 提交20余万人次 如何备考？ 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%以上 其它测试包括边界测试、特殊情况 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 + P B。 PAT难度 例题（20分）数素数 令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。 PAT难度 例题（25分）月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许 多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及 市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的： 假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价 分别为75、72、 45亿元。如果市场的最大需求量只有20万吨， 那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5 万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。 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. PAT难度 8次11场（2013年8月开始分2级）共1681人报 名，发出证书1156份 P A T 历 史 分 数 分 布 图 11% 7% 10% 100 90-99 60-89 20-59 41% 31% 1-19 如何加盟 请指定一名企业联系人，准备好以下资料： 企业全称、公司详细地址和邮编、以及Logo 营业执照、组织机构代码证的扫描电子版 企业简介（或官方网站上的简介链接） 指定企业联系人的姓名、单位联系电话、手机、邮箱 含PAT考生优惠分数线的企业介绍信 请将资料打包发送到[email protected]，即PAT 企业加盟联系人周红老师处。周老师审核材料后会尽快与企业联系人 沟通 详情咨询可在工作时间拨打0571-87951100 请注意：下一季考试报名开始后才加盟的企业，可能无法获得全部考 生的信息，因为在该企业加盟前已经报名的考生，将无法选择允许该 企业查看自己的信息。 [email protected]