【官方簡介】

??????? 計算機程序設(shè)計能力考試（Programming Ability Test，簡稱PAT）旨在通過統(tǒng)一組織的在線考試及自動評測方法客觀地評判考生的算法設(shè)計與程序設(shè)計實現(xiàn)能力，科學的評價計算機程序設(shè)計人才，為企業(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是遠遠不夠的，上面的習題可能還不能覆蓋他的全部大綱考點。【硬廣，哈哈】有興趣挑戰(zhàn)甲級滿分，頂級高分的小伙伴，可以一起刷codeforces? codeforces codeforces 重要的事說三遍。只有掌握了更難的知識點，編程水平達到更高的層次，面對PAT，才能游刃有余?？技准?，只刷甲級題是不夠的，考頂級，那么PAT上的題，只能作為測試，不能作為訓練，還是要另找資源。

【個人見解】

?????? 去年參加過一場甲級的考試，那次比較簡單，考試時間為3個小時，大概1個多小時就滿分了。270多個人，最后滿分的應(yīng)該有40+。后來，同學過了段時間，也去考了下甲級，那次偏難，大概考生500+，滿分20+。總的來說，PAT甲級乙級都是不難的，考察的算法和數(shù)據(jù)結(jié)構(gòu)都是比較基礎(chǔ)的，一般也就最短路，并查集，樹形遍歷這些，細節(jié)比較繁瑣。對ACMer來說，甲級滿分是肯定的。但是，PAT比較特殊的幾點是：

?????? 1.頂級，甲級英文題面，乙級中文題面。

?????? 2.分測試點給分，很難出現(xiàn)0分情況，不過個人還是要吐槽下，數(shù)據(jù)太弱，暴力常常就能拿到大部分分數(shù)。

?????? 3.很重要的一點是，PAT是閉卷，不讓帶字典和模板，萬一遇見不認識單詞，就只能猜了，還有就是頂級考察的知識點，有些沒有模板，像我這種渣渣，還是應(yīng)付不來的，所以還是要真正理解算法，還是很考察一個人的功底的，打算今年九月去試下頂級！

【福利】

?????? 和PAT合作的企業(yè)很多，基本上國內(nèi)外名企都在。PAT福利還是很不錯的，到很多大公司都是有綠色通道的。像去年P(guān)AT甲級滿分，有接到騰訊，網(wǎng)易雷火，諾基亞和幾家小公司的實習面試。騰訊嫌遠，還有自己太弱，沒去。網(wǎng)易雷火要求極高，直接婉拒，諾基亞去面試了下，讓我去實習，因為學期有課就沒去?？偟膩碚f，想找個實習，和后續(xù)工作都是不錯的。不過像google，微軟，百度，騰訊，阿里這些頂尖的企業(yè)，還是要自己主動聯(lián)系，雖然有協(xié)議，但人家不缺人，像PAT這種途徑，為我們這種弱校弱渣提供了很好的機會，不過考一次有點貴￥200。好在?？途W(wǎng)刷題有代金券（是不是該給我廣告費，o(∩∩)o...哈哈），接下來參加的cccc大學生團體程序設(shè)計競賽（天梯）比的好也有代金券！

?????? 好像聽說，PAT考得好，還可以免浙大研究生復試的機試，應(yīng)該是真的吧，畢竟自己辦的，而且形式也差不多。

【考試大綱】

乙級（Basic Level）

考生應(yīng)具備以下基本能力：
1. 基本的C/C++的代碼設(shè)計能力，以及相關(guān)開發(fā)環(huán)境的基本調(diào)試技巧；
2. 理解并掌握最基本的數(shù)據(jù)存儲結(jié)構(gòu)，即：數(shù)組、鏈表；
3. 理解并熟練編程實現(xiàn)與基本數(shù)據(jù)結(jié)構(gòu)相關(guān)的基礎(chǔ)算法，包括遞歸、排序、查找等；
4. 能夠分析算法的時間復雜度、空間復雜度和算法穩(wěn)定性；
5. 具備問題抽象和建模的初步能力，并能夠用所學方法解決實際問題。

甲級（Advanced Level）

在達到乙級要求的基礎(chǔ)上，還要求：
1. 具有充分的英文閱讀理解能力；
2. 理解并掌握基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，包括：線性表、樹、圖；
3. 理解并熟練編程實現(xiàn)經(jīng)典高級算法，包括哈希映射、并查集、最短路徑、拓撲排序、關(guān)鍵路徑、貪心、深度優(yōu)先搜索、廣度優(yōu)先搜索、回溯剪枝等；
4. 具備較強的問題抽象和建模能力，能實現(xiàn)對復雜實際問題的模擬求解。

頂級（Top Level）

在達到甲級要求的基礎(chǔ)上，還要求：
1. 對高級、復雜數(shù)據(jù)結(jié)構(gòu)掌握其用法并能夠熟練使用，如后綴數(shù)組、樹狀數(shù)組、線段樹、Treap、靜態(tài)KDTree等；
2. 能夠利用經(jīng)典算法思想解決較難的算法問題，如動態(tài)規(guī)劃、計算幾何、圖論高級應(yīng)用（包括最大流/最小割，強連通分支、最近公共祖先、最小生成樹、歐拉序列）等，并靈活運用；
3. 能夠解決復雜的模擬問題，編寫并調(diào)試代碼量較大的程序；
4. 具有縝密的科學思維，考慮問題周全，能夠正確應(yīng)對復雜問題的邊界情況。

【合作企業(yè)】

序號 企業(yè)名稱 PAT 成績要求 1 Google中國 甲級前15名、頂級前20名且80分以上，2年有效，可以免除筆試，直接進入Google的面試階段 2 Microsoft 證書1年內(nèi)有效。甲級90分以上，并且排名在當場考試前30名，同時符合微軟項目招聘的要求（畢業(yè)時間和專業(yè)等），可免技術(shù)筆試進面試 3 網(wǎng)易（杭州）網(wǎng)絡(luò)有限公司-雷火游戲部 證書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)良的學生，免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 8 騰訊 PAT（甲）成績90分者可以直接進入面試階段。 9 網(wǎng)易有道信息技術(shù)（北京）有限公司 PAT(A)滿分可免筆試，進入面試 10 杭州新中大軟件股份有限公司 證書2年內(nèi)有效，T-20、A-40、B-80，可優(yōu)先面試實習，優(yōu)先錄用。 11 浙江每日互動網(wǎng)絡(luò)科技有限公司 證書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)絡(luò)有限公司 證書1年內(nèi)有效，T-50、A-70、B-90，可免筆試 15 杭州群核信息技術(shù)有限公司（群核云計算） 證書3年內(nèi)有效，T-50、A-80、B-90，免筆試。 16 杭州時趣信息技術(shù)有限公司（蘑菇街） 證書1年內(nèi)有效，T-45、A-80、B-100，可免筆試進面試。 17 杭州睿琪軟件有限公司 證書2年有效。T-60、A-75、B-95，免技術(shù)筆試，提前面試優(yōu)先錄取 18 上海樂麥網(wǎng)絡(luò)科技有限公司（樂其網(wǎng)絡(luò)） 證書2年有效。T-40、A-60、B-90，免筆試進面試。 19 上海卓亨信息技術(shù)有限公司 證書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)絡(luò)科技有限公司 證書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)絡(luò)科技有限公司 證書2年內(nèi)有效，T-40、A-70、B-90，校園招聘免筆試。 34 杭州無端科技有限公司 證書2年內(nèi)有效，T-30、A-60、B-80，免筆試直接面試。 35 杭州?？低晹?shù)字技術(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)絡(luò)科技有限公司 證書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)絡(luò)科技有限公司 證書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, 免技術(shù)筆試，提前面試并優(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)絡(luò)科技有限公司 證書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 浙江大華技術(shù)股份有限公司 甲/乙級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)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 64 尼祿（杭州）軟件有限公司 甲級成績70分乙級90分可以免除筆試直接進入面試 65 上海百事通信息技術(shù)有限公司 PAT甲級70分以上免除筆試 66 萬達信息股份有限公司 甲級成績60分可以免除筆試直接進入面試 67 北京科藍軟件系統(tǒng)有限公司上海分公司 乙級80分及以上，可獲得實習和工作機會。 68 杭州樂港科技有限公司 甲級成績在80分以上，并且排名在當場考試全體考生的前20%，可免除筆試，直接進入面試階段。 69 上海西示網(wǎng)絡(luò)科技有限公司 甲級50分、乙級70分以上，免筆試進面試。 70 澳汰爾工程軟件（上海）有限公司 甲級70分以上，免筆試進面試。 71 ICC日企招聘 甲級80分、乙級90分，直接推薦給ICC日企招聘公司的日本公司進行面試。 72 上海菱威深信息技術(shù)有限公司 PAT(A)超過80分，優(yōu)先獲得面試機會。 73 中廣有線信息網(wǎng)絡(luò)有限公司溫州分公司 甲級70、乙級90，給實習崗位。 74 福建榕基軟件股份有限公司 甲級70分、乙級80分，可免與考察程序設(shè)計相關(guān)的筆試。 75 快威科技集團有限公司 甲級40分、乙級70分以上，免筆試進面試。 76 浙江聯(lián)眾智慧科技股份有限公司 有PAT證書就免筆試 77 浙江浙大萬維科技有限公司 甲級60分免筆試 78 北京小米科技有限責任公司 PAT（甲）成績高于80分的同學，優(yōu)先考慮實習機會。成績優(yōu)秀者，可免除筆試直接進入面試階段。 79 福建星網(wǎng)視易信息系統(tǒng)有限公司 ①甲級80分，關(guān)于計算機能力與程序設(shè)計方面的筆試予以免試；②乙級90分，關(guān)于計算機能力與程序設(shè)計方面的筆試予以免試 80 福建星網(wǎng)銳捷通訊股份有限公司 ①甲級80分，關(guān)于計算機能力與程序設(shè)計方面的筆試予以免試；②乙級90分，關(guān)于計算機能力與程序設(shè)計方面的筆試予以免試 81 大眾點評 PAT(A)不低于80分者，優(yōu)先考慮實習崗位，可直接進入面試階段。 82 奇虎360 優(yōu)惠分數(shù)線為：甲級75分、乙級90分。 83 網(wǎng)易研究院（杭州） 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 84 網(wǎng)易（杭州）網(wǎng)絡(luò)有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 85 道富科技（浙江）公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 86 摩根士丹利公司（上海） 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 87 上海微創(chuàng)軟件有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 88 杭州華三通信技術(shù)有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 89 甲骨文亞洲研發(fā)中心 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 90 華碩科技(蘇州)有限公司杭州分公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 91 淘寶（中國）軟件有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 92 eBay中國研發(fā)中心 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 93 盛大計算機（上海）有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 94 浙江網(wǎng)新恒天軟件有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 95 浙大網(wǎng)新國際軟件服務(wù)有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 96 上海群碩軟件有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 97 杭州恒生電子股份有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 98 虹軟（杭州）科技有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 99 浙大圖靈軟件技術(shù)有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 100 浙江浙大萬朋軟件有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 101 浙江浙大中控技術(shù)有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 102 信雅達系統(tǒng)工程股份有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 103 杭州天卓網(wǎng)絡(luò)有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 104 杭州大名軟件公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 105 杭州天圖軟件有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 106 杭州眾娛信息技術(shù)有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 107 杭州醫(yī)惠科技有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 108 上海麥克風文化傳媒有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 109 杭州流金網(wǎng)絡(luò)科技有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 110 諾基亞西門子通信技術(shù)有限公司浙江分公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。 111 浙商銀行股份有限公司 優(yōu)先錄用PAT 成績優(yōu)良的學生，并免除招聘時與考查程序設(shè)計能力相關(guān)的筆試環(huán)節(jié)。