[轉帖]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-6五、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-4五、A-80、B-100，可免筆試進面試。
17	杭州睿琪軟件有限公司	證書2年有效。T-60、A-7五、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-6五、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-7五、B-90，可優先面試實習，優先錄用。
32	杭州世璟樂維科技有限公司	證書1年內有效，T-7五、A-80、B-85，可直接參加面試。
33	杭州斯凱網絡科技有限公司	證書2年內有效，T-40、A-70、B-90，校園招聘免筆試。
34	杭州無故科技有限公司	證書2年內有效，T-30、A-60、B-80，免筆試直接面試。
35	杭州海康威視數字技術股份有限公司	證書1年內有效，T-7五、A-8五、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-7五、B-90，免筆試。
40	寧波銀行股份有限公司	證書3年內有效，A-70，免筆試。
41	珠海寬德科技有限公司	證書2年內有效，T-65, A-100，免筆試。
42	北京長亭科技有限公司	證書2年內有效，A-86，免筆試，同等條件優先錄用。
43	杭州自心科技有限公司	證書2年內有效，T-6五、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-6五、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 成績優良的學生，並免除招聘時與考查程序設計能力相關的筆試環節。