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

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

　　(注：下面的題都是用C++來寫的。我過幾天把我寫的給貼在上面，給大家評評)

　　1、打字程序

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

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

　　(3)具有輸入輸出界面

　　2、文本編輯器

　　要求：(1)編輯文本

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

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

　　3。加密

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

　　(2)根據(jù)下一公式將其轉換為密問C

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

　　(3)具有輸入輸出界面

　　4,進制轉換器

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

　　(2)可將已輸入的數(shù)轉換成其余進制的數(shù)

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

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

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

　　第一部分 數(shù)據(jù)結構和算法

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

　　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]采用行序為主序方式存儲，每個數(shù)據(jù)元素占4個存儲單元，且A[10][5]的存儲地址是1000，則A[18][9]的地址是()

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

　　3. 設棧最大長度為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. 設有98個已排序列元素，采用二分法查找時，最大比較次數(shù)是()

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

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

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