中興面試筆試題目精選(一)

　　今天下午去筆試了，里面有C++的內(nèi)容，偶偷偷地記了幾個(gè)，給大家試試，自己能做出來(lái)幾個(gè)?

　　(注：下面的題都是用C++來(lái)寫(xiě)的。我過(guò)幾天把我寫(xiě)的給貼在上面，給大家評(píng)評(píng))

　　1、打字程序

　　要求：(1)隨即產(chǎn)生一個(gè)字符串，每次產(chǎn)生的字符串內(nèi)容，長(zhǎng)度都不同

　　(2)根據(jù)(1)的結(jié)果，輸入字符串，判斷輸入是否正確，輸出正確率

　　(3)具有輸入輸出界面

　　2、文本編輯器

　　要求：(1)編輯文本

　　(2)包存，打開(kāi)指位置的文本文件

　　(3)具有輸入輸出界面 我是應(yīng)屆生

　　3。加密

　　要求：(1)輸入任一段明文M，以及密鑰K

　　(2)根據(jù)下一公式將其轉(zhuǎn)換為密問(wèn)C

　　Ci=mi+K,其中i=0,1,……n-1,K為密鑰

　　(3)具有輸入輸出界面

　　4,進(jìn)制轉(zhuǎn)換器

　　要求：(1)可輸入二進(jìn)制、八進(jìn)制、十進(jìn)制、十六進(jìn)制;

　　(2)可將已輸入的數(shù)轉(zhuǎn)換成其余進(jìn)制的數(shù)

　　(3)具有輸入輸出界面。

　　(請(qǐng)知情者不要拍磚啊，這里給您鞠躬了)

　　中興面試筆試題目精選(二)

　　第一部分 數(shù)據(jù)結(jié)構(gòu)和算法

　　1. 假設(shè)執(zhí)行語(yǔ)句S的時(shí)間為O(1)，則執(zhí)行下列程序短的時(shí)間為()

　　for(i=1;i<=n;i++) for(j=I;j<=n;j++) S;

　　A. O(n) B. O(n2) C. O(n*i) D. O(n+1)

　　2. 二位數(shù)組A[10…20，5…10]采用行序?yàn)橹餍蚍绞酱鎯?chǔ)，每個(gè)數(shù)據(jù)元素占4個(gè)存儲(chǔ)單元，且A[10][5]的存儲(chǔ)地址是1000，則A[18][9]的地址是()

　　A. 1208 B. 1212 C. 1368 D. 1364

　　3. 設(shè)棧最大長(zhǎng)度為3，入棧序列為1，2，3，4，5，6，則不可能得出棧序列是()

　　A. 1，2，3，4，5，6 B. 2，1，3，4，5，6 C. 3，4，2，1，5，6 D. 4，3，2，1，5，6

　　4. 設(shè)有98個(gè)已排序列元素，采用二分法查找時(shí)，最大比較次數(shù)是()

　　A. 49 B. 15 C. 20 D. 7

　　5. Hash表示用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為()

　　A. O(1) B. O(logn) C. O(n) D. O(nlogn)