【官方簡介】
??????? 計算機程序設計能力考試(Programming Ability Test,簡稱PAT)旨在通過統(tǒng)一組織的在線考試及自動評測方法客觀地評判考生的算法設計與程序設計實現(xiàn)能力,科學的評價計算機程序設計人才,為企業(yè)選拔人才提供參考標準。
????????考試遵循統(tǒng)一考試大綱、統(tǒng)一考試命題、統(tǒng)一考試評分標準、統(tǒng)一頒發(fā)證書的原則,由考試中心負責考試的組織、日常管理和具體實施工作。每年分春、秋、冬季組織3次統(tǒng)一考試,大約分別在每年2-3月、8-9月、11-12月舉行。每場考試分三個難度級別:頂級(Top Level)、甲級(Advanced Level)、乙級(Basic Level)。
【訓練題集】:
???????????????????????
題解版
???????????????????????
官網(wǎng)題集
??????????????????????? 就像長跑一樣,跑1000,就得練5000,跑馬拉松,那練得遠不止42.5km。PAT的一個弊端是,中難題太少,想要乙級滿分的小伙伴,刷刷PAT就夠了,想要甲級滿分保底,挑戰(zhàn)頂級的小伙伴,只刷PAT是遠遠不夠的,上面的習題可能還不能覆蓋他的全部大綱考點?!居矎V,哈哈】有興趣挑戰(zhàn)甲級滿分,頂級高分的小伙伴,可以一起刷codeforces?
codeforces
codeforces 重要的事說三遍。只有掌握了更難的知識點,編程水平達到更高的層次,面對PAT,才能游刃有余。考甲級,只刷甲級題是不夠的,考頂級,那么PAT上的題,只能作為測試,不能作為訓練,還是要另找資源。
【個人見解】
?????? 去年參加過一場甲級的考試,那次比較簡單,考試時間為3個小時,大概1個多小時就滿分了。270多個人,最后滿分的應該有40+。后來,同學過了段時間,也去考了下甲級,那次偏難,大概考生500+,滿分20+。總的來說,PAT甲級乙級都是不難的,考察的算法和數(shù)據(jù)結(jié)構都是比較基礎的,一般也就最短路,并查集,樹形遍歷這些,細節(jié)比較繁瑣。對ACMer來說,甲級滿分是肯定的。但是,PAT比較特殊的幾點是:
?????? 1.頂級,甲級英文題面,乙級中文題面。
?????? 2.分測試點給分,很難出現(xiàn)0分情況,不過個人還是要吐槽下,數(shù)據(jù)太弱,暴力常常就能拿到大部分分數(shù)。
?????? 3.很重要的一點是,PAT是閉卷,不讓帶字典和模板,萬一遇見不認識單詞,就只能猜了,還有就是頂級考察的知識點,有些沒有模板,像我這種渣渣,還是應付不來的,所以還是要真正理解算法,還是很考察一個人的功底的,打算今年九月去試下頂級!
【福利】
?????? 和PAT合作的企業(yè)很多,基本上國內(nèi)外名企都在。PAT福利還是很不錯的,到很多大公司都是有綠色通道的。像去年PAT甲級滿分,有接到騰訊,網(wǎng)易雷火,諾基亞和幾家小公司的實習面試。騰訊嫌遠,還有自己太弱,沒去。網(wǎng)易雷火要求極高,直接婉拒,諾基亞去面試了下,讓我去實習,因為學期有課就沒去??偟膩碚f,想找個實習,和后續(xù)工作都是不錯的。不過像google,微軟,百度,騰訊,阿里這些頂尖的企業(yè),還是要自己主動聯(lián)系,雖然有協(xié)議,但人家不缺人,像PAT這種途徑,為我們這種弱校弱渣提供了很好的機會,不過考一次有點貴¥200。好在??途W(wǎng)刷題有代金券(是不是該給我廣告費,o(∩∩)o...哈哈),接下來參加的cccc大學生團體程序設計競賽(天梯)比的好也有代金券!
?????? 好像聽說,PAT考得好,還可以免浙大研究生復試的機試,應該是真的吧,畢竟自己辦的,而且形式也差不多。
【考試大綱】
乙級(Basic Level)
考生應具備以下基本能力:
1. 基本的C/C++的代碼設計能力,以及相關開發(fā)環(huán)境的基本調(diào)試技巧;
2. 理解并掌握最基本的數(shù)據(jù)存儲結(jié)構,即:數(shù)組、鏈表;
3. 理解并熟練編程實現(xiàn)與基本數(shù)據(jù)結(jié)構相關的基礎算法,包括遞歸、排序、查找等;
4. 能夠分析算法的時間復雜度、空間復雜度和算法穩(wěn)定性;
5. 具備問題抽象和建模的初步能力,并能夠用所學方法解決實際問題。
甲級(Advanced Level)
在達到乙級要求的基礎上,還要求:
1. 具有充分的英文閱讀理解能力;
2. 理解并掌握基礎數(shù)據(jù)結(jié)構,包括:線性表、樹、圖;
3. 理解并熟練編程實現(xiàn)經(jīng)典高級算法,包括哈希映射、并查集、最短路徑、拓撲排序、關鍵路徑、貪心、深度優(yōu)先搜索、廣度優(yōu)先搜索、回溯剪枝等;
4. 具備較強的問題抽象和建模能力,能實現(xiàn)對復雜實際問題的模擬求解。
頂級(Top Level)
在達到甲級要求的基礎上,還要求:
1. 對高級、復雜數(shù)據(jù)結(jié)構掌握其用法并能夠熟練使用,如后綴數(shù)組、樹狀數(shù)組、線段樹、Treap、靜態(tài)KDTree等;
2. 能夠利用經(jīng)典算法思想解決較難的算法問題,如動態(tài)規(guī)劃、計算幾何、圖論高級應用(包括最大流/最小割,強連通分支、最近公共祖先、最小生成樹、歐拉序列)等,并靈活運用;
3. 能夠解決復雜的模擬問題,編寫并調(diào)試代碼量較大的程序;
4. 具有縝密的科學思維,考慮問題周全,能夠正確應對復雜問題的邊界情況。
【合作企業(yè)】
序號 |
企業(yè)名稱 |
PAT 成績要求 |
1
Google中國
甲級前15名、頂級前20名且80分以上,2年有效,可以免除筆試,直接進入Google的面試階段
2
Microsoft
證書1年內(nèi)有效。甲級90分以上,并且排名在當場考試前30名,同時符合微軟項目招聘的要求(畢業(yè)時間和專業(yè)等),可免技術筆試進面試
3
網(wǎng)易(杭州)網(wǎng)絡有限公司-雷火游戲部
證書1年內(nèi)有效,T-80、A-100,可直接參加實習生/校招面試,優(yōu)先錄用
4
華為公司
PAT(甲)成績高于85分者可在校園招聘中同等條件優(yōu)先錄用。
5
雅虎軟件研發(fā)(北京)有限公司
優(yōu)惠分數(shù)線為:甲級70分。
6
阿里巴巴(中國)有限公司
2015年度,T-80前20名、A-80前20名,直接進入復面
7
百度
PAT(甲)成績不低于80分者,優(yōu)先考慮實習崗位。PAT成績優(yōu)良的學生,免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
8
騰訊
PAT(甲)成績90分者可以直接進入面試階段。
9
網(wǎng)易有道信息技術(北京)有限公司
PAT(A)滿分可免筆試,進入面試
10
杭州新中大軟件股份有限公司
證書2年內(nèi)有效,T-20、A-40、B-80,可優(yōu)先面試實習,優(yōu)先錄用。
11
浙江每日互動網(wǎng)絡科技有限公司
證書2年內(nèi)有效,T-50、A-80、B-100,優(yōu)先面試
12
阜博通(杭州)信息科技有限公司
證書2年內(nèi)有效,T-65、A-90,可免除機試。
13
浙江成功軟件公司
證書2年內(nèi)有效,A-60、B-80,免筆試。
14
浙江核新同花順網(wǎng)絡有限公司
證書1年內(nèi)有效,T-50、A-70、B-90,可免筆試
15
杭州群核信息技術有限公司(群核云計算)
證書3年內(nèi)有效,T-50、A-80、B-90,免筆試。
16
杭州時趣信息技術有限公司(蘑菇街)
證書1年內(nèi)有效,T-45、A-80、B-100,可免筆試進面試。
17
杭州睿琪軟件有限公司
證書2年有效。T-60、A-75、B-95,免技術筆試,提前面試優(yōu)先錄取
18
上海樂麥網(wǎng)絡科技有限公司(樂其網(wǎng)絡)
證書2年有效。T-40、A-60、B-90,免筆試進面試。
19
上海卓亨信息技術有限公司
證書1年內(nèi)有效,T-60、A-90、B-100,可免筆試進面試。
20
PFU上海計算機有限公司
證書半年有效,T-30、A-60、B-80,免筆試直接進面試
21
杭州迪普科技有限公司
證書半年內(nèi)有效,A-60,免筆試。
22
杭州絕地科技有限公司
證書1年有效,T-50、A-60、B-80,優(yōu)先面試
23
科大訊飛股份有限公司
證書半年內(nèi)有效,T-65、A-80、B-95,可優(yōu)先安排面試。
24
杭州杏林信息科技有限公司
證書2年內(nèi)有效,T-30、A-60、B-80,無邀約直接到公司參加軟件工程師面試,錄用后4500元/月起。
25
杭州飛入信息科技有限公司
證書2年內(nèi)有效,T-50、A-80、B-95,可免除筆試。
26
杭州烈酷科技有限公司
證書2年內(nèi)有效,T-40、A-60、B-80,可直接進面試并優(yōu)先錄用
27
杭州云貝網(wǎng)絡科技有限公司
證書2年內(nèi)有效,T-20、A-50、B-80,可免筆試并優(yōu)先錄取
28
杭州北宸科技有限公司
證書1年內(nèi)有效,T-50、A-70、B-90,可免筆試進面試。
29
杭州匯文教育咨詢有限公司
證書1年內(nèi)有效,T-50、A-80、B-85,可免筆試優(yōu)先進面試。
30
福建富士通信息軟件有限公司
證書2年內(nèi)有效,T-20、A-50、B-80,可免筆試進面試。
31
杭州泛城科技有限公司
證書1年內(nèi)有效,T-60、A-75、B-90,可優(yōu)先面試實習,優(yōu)先錄用。
32
杭州世璟樂維科技有限公司
證書1年內(nèi)有效,T-75、A-80、B-85,可直接參加面試。
33
杭州斯凱網(wǎng)絡科技有限公司
證書2年內(nèi)有效,T-40、A-70、B-90,校園招聘免筆試。
34
杭州無端科技有限公司
證書2年內(nèi)有效,T-30、A-60、B-80,免筆試直接面試。
35
杭州海康威視數(shù)字技術股份有限公司
證書1年內(nèi)有效,T-75、A-85、B-90,免筆試。
36
杭州浙泰科技有限公司
證書2年內(nèi)有效,T-20、A-50、B-80,通過面試可入職。
37
博克軟件(杭州)有限公司
證書1年內(nèi)有效,甲級60分以上可免筆試
38
杭州億方云網(wǎng)絡科技有限公司
證書1年內(nèi)有效,T-30、A-60、B-90,免筆試。
39
杭州圖華科技有限公司
證書2年內(nèi)有效,T-50、A-75、B-90,免筆試。
40
寧波銀行股份有限公司
證書3年內(nèi)有效,A-70,免筆試。
41
珠海寬德科技有限公司
證書2年內(nèi)有效,T-65, A-100,免筆試。
42
北京長亭科技有限公司
證書2年內(nèi)有效,A-86,免筆試,同等條件優(yōu)先錄用。
43
杭州自心科技有限公司
證書2年內(nèi)有效,T-65、A-90,免筆試并優(yōu)先錄取
44
杭州銪人網(wǎng)絡科技有限公司
證書3年內(nèi)有效,T-60、A-80、B-85,優(yōu)先考慮實習,免筆試
45
UNITEDSTACK(北京)科技有限公司
證書1年內(nèi)有效,T-60、A-70、B-90,免筆試
46
杭州數(shù)夢工場科技有限公司
證書年內(nèi)有效,A-80,免筆試直接進入開發(fā)類崗位面試
47
東方點石投資管理有限公司
證書3年內(nèi)有效,T-20、A-70、B-95,免筆試
48
杭州九言科技股份有限公司
證書2年內(nèi)有效,T-40、A-70、B-90,免筆試
49
杭州沃瑞電力科技有限公司
證書2年內(nèi)有效,T-60、A-65、B-70,免筆試
50
杭州云管家科技有限公司
證書2年內(nèi)有效,A-60優(yōu)先考慮
51
浙江浙能天工信息科技有限公司
證書1年內(nèi)有效,T-60, A-80, B-95, 免技術筆試,提前面試并優(yōu)先錄用
52
杭州零智科技有限公司
證書1年內(nèi)有效,T-50, A-70, B-90, 免筆試,并優(yōu)先錄取
53
杭州美登科技股份有限公司
證書1年內(nèi)有效,T-40, A-70, B-95, 免筆試直接面試
54
杭州友謙網(wǎng)絡科技有限公司
證書2年內(nèi)有效,T-50, A-60, B-70, 免筆試
55
杭州連帆科技有限公司
證書1年內(nèi)有效,T-40, A-70, B-95, 免筆試,直接入軟件研發(fā)部主管面試
56
廣州易動文化傳播有限公司
證書2年內(nèi)有效,T-10, A-20, B-60, 免筆試并優(yōu)先考慮錄用。
57
浙江德利迅達科技有限公司
證書2年內(nèi)有效,T-60, A-70, B-80, 免除編程筆試,優(yōu)先錄用。
58
亞信聯(lián)創(chuàng)公司
甲級75分以上,優(yōu)先進面試。
59
浙江大華技術股份有限公司
甲/乙級80分以上,免軟開類崗位筆試;甲/乙級90分以上,免算法類崗位筆試(含軟開)
60
杭州賽思達軟件有限公司
PAT過40分,免筆試進面試。
61
浙江航天長峰科技發(fā)展有限公司
甲級60分以上、乙級75分以上、且排名在當場前50%,免筆試進面試。
62
浙江省公眾信息產(chǎn)業(yè)有限公司
甲級60分、乙級70分以上,免筆試進面試。
63
四川華雁信息產(chǎn)業(yè)股份有限公司
我司優(yōu)先錄取PAT成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
64
尼祿(杭州)軟件有限公司
甲級成績70分乙級90分可以免除筆試直接進入面試
65
上海百事通信息技術有限公司
PAT甲級70分以上免除筆試
66
萬達信息股份有限公司
甲級成績60分可以免除筆試直接進入面試
67
北京科藍軟件系統(tǒng)有限公司上海分公司
乙級80分及以上,可獲得實習和工作機會。
68
杭州樂港科技有限公司
甲級成績在80分以上,并且排名在當場考試全體考生的前20%,可免除筆試,直接進入面試階段。
69
上海西示網(wǎng)絡科技有限公司
甲級50分、乙級70分以上,免筆試進面試。
70
澳汰爾工程軟件(上海)有限公司
甲級70分以上,免筆試進面試。
71
ICC日企招聘
甲級80分、乙級90分,直接推薦給ICC日企招聘公司的日本公司進行面試。
72
上海菱威深信息技術有限公司
PAT(A)超過80分,優(yōu)先獲得面試機會。
73
中廣有線信息網(wǎng)絡有限公司溫州分公司
甲級70、乙級90,給實習崗位。
74
福建榕基軟件股份有限公司
甲級70分、乙級80分,可免與考察程序設計相關的筆試。
75
快威科技集團有限公司
甲級40分、乙級70分以上,免筆試進面試。
76
浙江聯(lián)眾智慧科技股份有限公司
有PAT證書就免筆試
77
浙江浙大萬維科技有限公司
甲級60分免筆試
78
北京小米科技有限責任公司
PAT(甲)成績高于80分的同學,優(yōu)先考慮實習機會。成績優(yōu)秀者,可免除筆試直接進入面試階段。
79
福建星網(wǎng)視易信息系統(tǒng)有限公司
①甲級80分,關于計算機能力與程序設計方面的筆試予以免試;②乙級90分,關于計算機能力與程序設計方面的筆試予以免試
80
福建星網(wǎng)銳捷通訊股份有限公司
①甲級80分,關于計算機能力與程序設計方面的筆試予以免試;②乙級90分,關于計算機能力與程序設計方面的筆試予以免試
81
大眾點評
PAT(A)不低于80分者,優(yōu)先考慮實習崗位,可直接進入面試階段。
82
奇虎360
優(yōu)惠分數(shù)線為:甲級75分、乙級90分。
83
網(wǎng)易研究院(杭州)
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
84
網(wǎng)易(杭州)網(wǎng)絡有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
85
道富科技(浙江)公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
86
摩根士丹利公司(上海)
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
87
上海微創(chuàng)軟件有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
88
杭州華三通信技術有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
89
甲骨文亞洲研發(fā)中心
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
90
華碩科技(蘇州)有限公司杭州分公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
91
淘寶(中國)軟件有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
92
eBay中國研發(fā)中心
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
93
盛大計算機(上海)有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
94
浙江網(wǎng)新恒天軟件有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
95
浙大網(wǎng)新國際軟件服務有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
96
上海群碩軟件有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
97
杭州恒生電子股份有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
98
虹軟(杭州)科技有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
99
浙大圖靈軟件技術有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
100
浙江浙大萬朋軟件有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
101
浙江浙大中控技術有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
102
信雅達系統(tǒng)工程股份有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
103
杭州天卓網(wǎng)絡有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
104
杭州大名軟件公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
105
杭州天圖軟件有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
106
杭州眾娛信息技術有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
107
杭州醫(yī)惠科技有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
108
上海麥克風文化傳媒有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
109
杭州流金網(wǎng)絡科技有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
110
諾基亞西門子通信技術有限公司浙江分公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。
111
浙商銀行股份有限公司
優(yōu)先錄用PAT 成績優(yōu)良的學生,并免除招聘時與考查程序設計能力相關的筆試環(huán)節(jié)。