第一題是2個關于類的程序理解題,寫運行結果(設計父類、子類的構造函數、析構函數、虛函數等)
第二題為算法題
1、從n個數的數組中同時找出最大和最小的數,要求比較次數小于2n-2。
2、將一個鏈表的第一和第二個數交換,第三和第四個數交換,以此類推……
3、用遞歸和非遞歸的方法分別求出第n個斐波那契數。
4、從某一數組(長度為m)中找出前n大的數(m>=n),寫出你認為效率最高的算法。
5、寫出將一個整數n分解為m個整數之和的所有情況的程序。
6、給定一個整數序列A1、A2、…、An(可能為負數),求其一個子列Ai~Aj,使得Ai到Aj的和最大。
第三題為程序題
1、基于雙索引實現一個具有插入、查找、刪除的容器,已知索引一是int類型,索引二是自定義結構體。
2、關于socket API編程的問題,給你一個程序,問是不是一個好的程序,再讓你改……(反正我不懂,沒仔細看)