看到筆試題目寫了數據結構,我就知道糟糕,數據結構的題沒刷過啊啊啊
我以爲會考c或者計算機基礎的。。我邊做邊哭。。。
過了幾天決定還是把記住的題寫出來,希望對你們有幫助
題型有單選,不定選,填空,問答
1.給後綴中綴表達式,求前綴表達式
2.給中序後序遍歷,求前序遍歷(有解題技巧的,自己上網找)
3.鏈表的插入(注意先插入再斷開)
4.二分法
5.線程互斥和同步,有6個線程,每個線程需要5個資源,至少需要多少個資源纔不會導致死鎖
6.幣值有5元6張,10元5張,20元4張,取4張,每種幣值至少有一張被取到的概率
7.遞歸函數
8.二叉樹
9.TCP三次握手過程,爲什麼要三次握手,2次不可以嗎?四次不可以嗎?爲什麼?
10.用瀏覽器打開一個網站,但是打開的卻不是預期應有的網頁內容。請編寫測試用例說明原因
11.冒泡法寫程序
就記得這麼多了,所以還是要掌握基礎