中兴面试笔试题目精选(一)
今天下午去笔试了，里面有C++的内容，偶偷偷地记了几个，给大家试试，自己能做出来几个?
(注：下面的题都是用C++来写的。我过几天把我写的给贴在上面，给大家评评)
1、打字程序
要求：(1)随即产生一个字符串，每次产生的字符串内容，长度都不同
(2)根据(1)的结果，输入字符串，判断输入是否正确，输出正确率
(3)具有输入输出界面
2、文本编辑器
要求：(1)编辑文本
(2)包存，打开指位置的文本文件
(3)具有输入输出界面 我是应届生
3。加密
要求：(1)输入任一段明文M，以及密钥K
(2)根据下一公式将其转换为密问C
Ci=mi+K,其中i=0,1,……n-1,K为密钥
(3)具有输入输出界面
4,进制转换器
要求：(1)可输入二进制、八进制、十进制、十六进制;
(2)可将已输入的数转换成其余进制的数
(3)具有输入输出界面。
(请知情者不要拍砖啊，这里给您鞠躬了)
中兴面试笔试题目精选(二)
第一部分 数据结构和算法
1. 假设执行语句S的时间为O(1)，则执行下列程序短的时间为()
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. 二位数组A[10…20，5…10]采用行序为主序方式存储，每个数据元素占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个已排序列元素，采用二分法查找时，最大比较次数是()
A. 49 B. 15 C. 20 D. 7
5. Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()
A. O(1) B. O(logn) C. O(n) D. O(nlogn)