看到筆試題目寫了資料結構，我就知道糟糕，資料結構的題沒刷過啊啊啊

我以為會考c或者計算機基礎的。。我邊做邊哭。。。

過了幾天決定還是把記住的題寫出來，希望對你們有幫助

題型有單選，不定選，填空，問答

1.給字尾中綴表示式，求字首表示式

2.給中序後序遍歷，求前序遍歷（有解題技巧的，自己上網找）

3.連結串列的插入（注意先插入再斷開）

4.二分法

5.執行緒互斥和同步，有6個執行緒，每個執行緒需要5個資源，至少需要多少個資源才不會導致死鎖

6.幣值有5元6張，10元5張，20元4張，取4張，每種幣值至少有一張被取到的概率

7.遞迴函式

8.二叉樹

9.TCP三次握手過程，為什麼要三次握手，2次不可以嗎？四次不可以嗎？為什麼？

10.用瀏覽器開啟一個網站，但是開啟的卻不是預期應有的網頁內容。請編寫測試用例說明原因

11.冒泡法寫程式

就記得這麼多了，所以還是要掌握基礎