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