CC++软件工程师笔试题.docVIP

程序设计（可以用自然语言来描述，不编程）：C/C++源代码中，检查花括弧（是（与），{与}）是否匹配，若不匹配，则输出不匹配花括弧所在的行与列。2，巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法。3，打印一个N*N的方阵，N为每边字符的个数（ 3〈N〈20 ），要求最外层为X，第二层为Y，从第三层起每层依次打印数字0，1，2，3，...例子：当N =5，打印出下面的图形：X X X X XX Y Y Y XX Y 0 Y XX Y Y Y XX X X X X 、估计一下广州有多少理发师，如果允许，你还需要那些调研工作？并给出你的推导过程。你认为你的 估算结果可信吗？2、看过那些软件方面的书籍3、什么是软件，软件开发包括那些步骤，并说出你对这些步骤的理解4、OSI网络结构的七层模型分别是什么，并说出你认为划分为7层的理由。5、软件过程中了解、使用过版本控制或建模工具吗？对你工作有什么帮助？6、软件过程中你都写过什么文档？分别是什么目的及其对你的帮助？7、我们知道，C++将内存划分为三个逻辑区域：堆、栈和静态存储，请说出它们的区别及你的理解。8、字符串A是由n个小写英文字母（a ~ z）构成的，定义为char A[n]。你能用更少的空间表示这个字符串吗？请写出从char A[n]到你的新的储存格式的转换函数。（请用C/C++编程，不允许上机操作）12、对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。9、C++构造函数为什么不能是虚函数？10、C++中virtual与inline的含义分别是什么？虚函数的特点；内联函数的特点；一个函数能否即是虚函数又是内联函数？12、请列出实现C++代码你认为需要注意的一些问题。11、你在原来的项目中有没有遇到什么困难，又是如何解决的？1 dll,lib处理实现 .lib文件中包含什么? dll在内存中被多个函数共享,有几个拷贝?2 template,template等编译的时候作为几个类3 struct ,class的区别,联系4 MAcro,inline区别,实现.编译运行时5 进程与线程区别6 hdc-cdc区别联系7 model dialog,modeless dialog,从创建到销毁全过程具体描述8 各个线程new的内存,别的线程是否可以使用？9 RUNTIME_CLASS, is what??