時隔一年，我又一次報名參加了PAT考試，不過這次我是抱着找份實習工作去考的，上次是抱着做炮灰的目的去考的，不過這次比上次考的還低，排名也是比上次低了很多，我感覺問題主要是出現在以下幾點：
1.調試程序花費的時間太多。建樹的方法是存在一定的問題的，我是把整個樹都存在一個數組裏面，雖然簡單，但也容易出問題，我就栽在了這裏。
2.還有就是要少用stl，有時候不需要用，用了反而超時。
3.要仔細讀題，因爲沒有完全讀懂第一題的意思，因而丟了7分。
下面我說說此次考的題目：
- 第一題是一個輸出字符串的題目吧，A-Z每個字母都由一個7*5的矩陣構成，給出A-Z每個字母所對應的矩陣，下面給出一個字符串(這個字符串可以有空格！！！！，我就栽在這裏)，A-Z按照矩陣的形式輸出，當有除了A-Z的字符出現時換行，繼續找A-Z字母輸出。
- 第二題是一個鏈表反轉題目，給出一個鏈表，給出一個k，每k個節點構成一個段，最後不到k個節點也是一個段，將每個段反轉，重新生成一個鏈表，然後輸出，我當時就把每個段的首和尾都記下來，然後輸出了，但是我把每個節點的地址存到map中了，這真是多此一舉啊，就因爲這個我超時了一個點，扣了2分。
- 第三題就是暴力找的問題，第三題反而是我最先過的題。。
- 第四題是給出一個最小堆的中序遍歷，然後求層次遍歷，我最先看的這個題，看完之後馬上有思路，按照最小堆的特性，節點肯定比左右子樹小，根肯定是最小的，然後劃分出左右子樹。啪啪啪一頓操作猛如虎，然後撲街了。。。調了半天終於過了。。。
總的來說，這次還是很遺憾的，感覺再給些時間可能就真的滿分了吧。。還是要繼續加油啊。