[转帖]PAT 计算机程序设计能力考试

PAT 计算机程序设计能力考试

 https://blog.csdn.net/bat67/article/details/52134211

【官方简介】

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准。

考试遵循统一考试大纲、统一考试命题、统一考试评分标准、统一颁发证书的原则，由考试中心负责考试的组织、日常管理和具体实施工作。每年分春、秋、冬季组织3次统一考试，大约分别在每年2-3月、8-9月、11-12月举行。每场考试分三个难度级别：顶级(Top Level)、甲级(Advanced Level)、乙级(Basic Level)。

【训练题集】：

官网题集

就像长跑一样，跑1000，就得练5000，跑马拉松，那练得远不止42.5km。PAT的一个弊端是，中难题太少，想要乙级满分的小伙伴，刷刷PAT就够了，想要甲级满分保底，挑战顶级的小伙伴，只刷PAT是远远不够的，上面的习题可能还不能覆盖他的全部大纲考点。【硬广，哈哈】有兴趣挑战甲级满分，顶级高分的小伙伴，可以一起刷codeforces  codeforces codeforces 重要的事说三遍。只有掌握了更难的知识点，编程水平达到更高的层次，面对PAT，才能游刃有余。考甲级，只刷甲级题是不够的，考顶级，那么PAT上的题，只能作为测试，不能作为训练，还是要另找资源。

【个人见解】

去年参加过一场甲级的考试，那次比较简单，考试时间为3个小时，大概1个多小时就满分了。270多个人，最后满分的应该有40+。后来，同学过了段时间，也去考了下甲级，那次偏难，大概考生500+，满分20+。总的来说，PAT甲级乙级都是不难的，考察的算法和数据结构都是比较基础的，一般也就最短路，并查集，树形遍历这些，细节比较繁琐。对ACMer来说，甲级满分是肯定的。但是，PAT比较特殊的几点是：

1.顶级，甲级英文题面，乙级中文题面。

2.分测试点给分，很难出现0分情况，不过个人还是要吐槽下，数据太弱，暴力常常就能拿到大部分分数。

3.很重要的一点是，PAT是闭卷，不让带字典和模板，万一遇见不认识单词，就只能猜了，还有就是顶级考察的知识点，有些没有模板，像我这种渣渣，还是应付不来的，所以还是要真正理解算法，还是很考察一个人的功底的，打算今年九月去试下顶级！

【福利】

和PAT合作的企业很多，基本上国内外名企都在。PAT福利还是很不错的，到很多大公司都是有绿色通道的。像去年PAT甲级满分，有接到腾讯，网易雷火，诺基亚和几家小公司的实习面试。腾讯嫌远，还有自己太弱，没去。网易雷火要求极高，直接婉拒，诺基亚去面试了下，让我去实习，因为学期有课就没去。总的来说，想找个实习，和后续工作都是不错的。不过像google，微软，百度，腾讯，阿里这些顶尖的企业，还是要自己主动联系，虽然有协议，但人家不缺人，像PAT这种途径，为我们这种弱校弱渣提供了很好的机会，不过考一次有点贵￥200。好在牛客网刷题有代金券（是不是该给我广告费，o(∩∩)o...哈哈），接下来参加的cccc大学生团体程序设计竞赛（天梯）比的好也有代金券！

好像听说，PAT考得好，还可以免浙大研究生复试的机试，应该是真的吧，毕竟自己办的，而且形式也差不多。

【考试大纲】

乙级（Basic Level）

考生应具备以下基本能力：
1. 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；
2. 理解并掌握最基本的数据存储结构，即：数组、链表；
3. 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；
4. 能够分析算法的时间复杂度、空间复杂度和算法稳定性；
5. 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。

甲级（Advanced Level）

在达到乙级要求的基础上，还要求：
1. 具有充分的英文阅读理解能力；
2. 理解并掌握基础数据结构，包括：线性表、树、图；
3. 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；
4. 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

顶级（Top Level）

在达到甲级要求的基础上，还要求：
1. 对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段树、Treap、静态KDTree等；
2. 能够利用经典算法思想解决较难的算法问题，如动态规划、计算几何、图论高级应用（包括最大流/最小割，强连通分支、最近公共祖先、最小生成树、欧拉序列）等，并灵活运用；
3. 能够解决复杂的模拟问题，编写并调试代码量较大的程序；
4. 具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。

【合作企业】

序号	企业名称	PAT 成绩要求
1	Google中国	甲级前15名、顶级前20名且80分以上，2年有效，可以免除笔试，直接进入Google的面试阶段
2	Microsoft	证书1年内有效。甲级90分以上，并且排名在当场考试前30名，同时符合微软项目招聘的要求（毕业时间和专业等），可免技术笔试进面试
3	网易（杭州）网络有限公司-雷火游戏部	证书1年内有效，T-80、A-100，可直接参加实习生/校招面试，优先录用
4	华为公司	PAT（甲）成绩高于85分者可在校园招聘中同等条件优先录用。
5	雅虎软件研发（北京）有限公司	优惠分数线为：甲级70分。
6	阿里巴巴（中国）有限公司	2015年度，T-80前20名、A-80前20名，直接进入复面
7	百度	PAT（甲）成绩不低于80分者，优先考虑实习岗位。PAT成绩优良的学生，免除招聘时与考查程序设计能力相关的笔试环节。
8	腾讯	PAT（甲）成绩90分者可以直接进入面试阶段。
9	网易有道信息技术（北京）有限公司	PAT(A)满分可免笔试，进入面试
10	杭州新中大软件股份有限公司	证书2年内有效，T-20、A-40、B-80，可优先面试实习，优先录用。
11	浙江每日互动网络科技有限公司	证书2年内有效，T-50、A-80、B-100，优先面试
12	阜博通（杭州）信息科技有限公司	证书2年内有效，T-65、A-90，可免除机试。
13	浙江成功软件公司	证书2年内有效，A-60、B-80，免笔试。
14	浙江核新同花顺网络有限公司	证书1年内有效，T-50、A-70、B-90，可免笔试
15	杭州群核信息技术有限公司（群核云计算）	证书3年内有效，T-50、A-80、B-90，免笔试。
16	杭州时趣信息技术有限公司（蘑菇街）	证书1年内有效，T-45、A-80、B-100，可免笔试进面试。
17	杭州睿琪软件有限公司	证书2年有效。T-60、A-75、B-95，免技术笔试，提前面试优先录取
18	上海乐麦网络科技有限公司（乐其网络）	证书2年有效。T-40、A-60、B-90，免笔试进面试。
19	上海卓亨信息技术有限公司	证书1年内有效，T-60、A-90、B-100，可免笔试进面试。
20	PFU上海计算机有限公司	证书半年有效，T-30、A-60、B-80，免笔试直接进面试
21	杭州迪普科技有限公司	证书半年内有效，A-60，免笔试。
22	杭州绝地科技有限公司	证书1年有效，T-50、A-60、B-80，优先面试
23	科大讯飞股份有限公司	证书半年内有效，T-65、A-80、B-95，可优先安排面试。
24	杭州杏林信息科技有限公司	证书2年内有效，T-30、A-60、B-80，无邀约直接到公司参加软件工程师面试，录用后4500元/月起。
25	杭州飞入信息科技有限公司	证书2年内有效，T-50、A-80、B-95，可免除笔试。
26	杭州烈酷科技有限公司	证书2年内有效，T-40、A-60、B-80，可直接进面试并优先录用
27	杭州云贝网络科技有限公司	证书2年内有效，T-20、A-50、B-80，可免笔试并优先录取
28	杭州北宸科技有限公司	证书1年内有效，T-50、A-70、B-90，可免笔试进面试。
29	杭州汇文教育咨询有限公司	证书1年内有效，T-50、A-80、B-85，可免笔试优先进面试。
30	福建富士通信息软件有限公司	证书2年内有效，T-20、A-50、B-80，可免笔试进面试。
31	杭州泛城科技有限公司	证书1年内有效，T-60、A-75、B-90，可优先面试实习，优先录用。
32	杭州世璟乐维科技有限公司	证书1年内有效，T-75、A-80、B-85，可直接参加面试。
33	杭州斯凯网络科技有限公司	证书2年内有效，T-40、A-70、B-90，校园招聘免笔试。
34	杭州无端科技有限公司	证书2年内有效，T-30、A-60、B-80，免笔试直接面试。
35	杭州海康威视数字技术股份有限公司	证书1年内有效，T-75、A-85、B-90，免笔试。
36	杭州浙泰科技有限公司	证书2年内有效，T-20、A-50、B-80，通过面试可入职。
37	博克软件（杭州）有限公司	证书1年内有效，甲级60分以上可免笔试
38	杭州亿方云网络科技有限公司	证书1年内有效，T-30、A-60、B-90，免笔试。
39	杭州图华科技有限公司	证书2年内有效，T-50、A-75、B-90，免笔试。
40	宁波银行股份有限公司	证书3年内有效，A-70，免笔试。
41	珠海宽德科技有限公司	证书2年内有效，T-65, A-100，免笔试。
42	北京长亭科技有限公司	证书2年内有效，A-86，免笔试，同等条件优先录用。
43	杭州自心科技有限公司	证书2年内有效，T-65、A-90，免笔试并优先录取
44	杭州铕人网络科技有限公司	证书3年内有效，T-60、A-80、B-85，优先考虑实习，免笔试
45	UNITEDSTACK(北京)科技有限公司	证书1年内有效，T-60、A-70、B-90，免笔试
46	杭州数梦工场科技有限公司	证书年内有效，A-80，免笔试直接进入开发类岗位面试
47	东方点石投资管理有限公司	证书3年内有效，T-20、A-70、B-95，免笔试
48	杭州九言科技股份有限公司	证书2年内有效，T-40、A-70、B-90，免笔试
49	杭州沃瑞电力科技有限公司	证书2年内有效，T-60、A-65、B-70，免笔试
50	杭州云管家科技有限公司	证书2年内有效，A-60优先考虑
51	浙江浙能天工信息科技有限公司	证书1年内有效，T-60, A-80, B-95, 免技术笔试，提前面试并优先录用
52	杭州零智科技有限公司	证书1年内有效，T-50, A-70, B-90, 免笔试，并优先录取
53	杭州美登科技股份有限公司	证书1年内有效，T-40, A-70, B-95, 免笔试直接面试
54	杭州友谦网络科技有限公司	证书2年内有效，T-50, A-60, B-70, 免笔试
55	杭州连帆科技有限公司	证书1年内有效，T-40, A-70, B-95, 免笔试，直接入软件研发部主管面试
56	广州易动文化传播有限公司	证书2年内有效，T-10, A-20, B-60, 免笔试并优先考虑录用。
57	浙江德利迅达科技有限公司	证书2年内有效，T-60, A-70, B-80, 免除编程笔试，优先录用。
58	亚信联创公司	甲级75分以上，优先进面试。
59	浙江大华技术股份有限公司	甲/乙级80分以上，免软开类岗位笔试；甲/乙级90分以上，免算法类岗位笔试（含软开）
60	杭州赛思达软件有限公司	PAT过40分，免笔试进面试。
61	浙江航天长峰科技发展有限公司	甲级60分以上、乙级75分以上、且排名在当场前50%，免笔试进面试。
62	浙江省公众信息产业有限公司	甲级60分、乙级70分以上，免笔试进面试。
63	四川华雁信息产业股份有限公司	我司优先录取PAT成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
64	尼禄（杭州）软件有限公司	甲级成绩70分乙级90分可以免除笔试直接进入面试
65	上海百事通信息技术有限公司	PAT甲级70分以上免除笔试
66	万达信息股份有限公司	甲级成绩60分可以免除笔试直接进入面试
67	北京科蓝软件系统有限公司上海分公司	乙级80分及以上，可获得实习和工作机会。
68	杭州乐港科技有限公司	甲级成绩在80分以上，并且排名在当场考试全体考生的前20%，可免除笔试，直接进入面试阶段。
69	上海西示网络科技有限公司	甲级50分、乙级70分以上，免笔试进面试。
70	澳汰尔工程软件（上海）有限公司	甲级70分以上，免笔试进面试。
71	ICC日企招聘	甲级80分、乙级90分，直接推荐给ICC日企招聘公司的日本公司进行面试。
72	上海菱威深信息技術有限公司	PAT(A)超过80分，优先获得面试机会。
73	中广有线信息网络有限公司温州分公司	甲级70、乙级90，给实习岗位。
74	福建榕基软件股份有限公司	甲级70分、乙级80分，可免与考察程序设计相关的笔试。
75	快威科技集团有限公司	甲级40分、乙级70分以上，免笔试进面试。
76	浙江联众智慧科技股份有限公司	有PAT证书就免笔试
77	浙江浙大万维科技有限公司	甲级60分免笔试
78	北京小米科技有限责任公司	PAT（甲）成绩高于80分的同学，优先考虑实习机会。成绩优秀者，可免除笔试直接进入面试阶段。
79	福建星网视易信息系统有限公司	①甲级80分，关于计算机能力与程序设计方面的笔试予以免试；②乙级90分，关于计算机能力与程序设计方面的笔试予以免试
80	福建星网锐捷通讯股份有限公司	①甲级80分，关于计算机能力与程序设计方面的笔试予以免试；②乙级90分，关于计算机能力与程序设计方面的笔试予以免试
81	大众点评	PAT(A)不低于80分者，优先考虑实习岗位，可直接进入面试阶段。
82	奇虎360	优惠分数线为：甲级75分、乙级90分。
83	网易研究院（杭州）	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
84	网易（杭州）网络有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
85	道富科技（浙江）公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
86	摩根士丹利公司（上海）	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
87	上海微创软件有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
88	杭州华三通信技术有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
89	甲骨文亚洲研发中心	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
90	华硕科技(苏州)有限公司杭州分公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
91	淘宝（中国）软件有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
92	eBay中国研发中心	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
93	盛大计算机（上海）有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
94	浙江网新恒天软件有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
95	浙大网新国际软件服务有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
96	上海群硕软件有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
97	杭州恒生电子股份有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
98	虹软（杭州）科技有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
99	浙大图灵软件技术有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
100	浙江浙大万朋软件有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
101	浙江浙大中控技术有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
102	信雅达系统工程股份有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
103	杭州天卓网络有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
104	杭州大名软件公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
105	杭州天图软件有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
106	杭州众娱信息技术有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
107	杭州医惠科技有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
108	上海麦克风文化传媒有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
109	杭州流金网络科技有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
110	诺基亚西门子通信技术有限公司浙江分公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。
111	浙商银行股份有限公司	优先录用PAT 成绩优良的学生，并免除招聘时与考查程序设计能力相关的笔试环节。