奇葩笔试题：估算杭州有多少软件工程师

奇葩笔试题：估算杭州有多少软件工程师

　　1、估计一下杭州有多少软件工程师，如果允许，你还需要那些调研工作?并给出你的推导过程。你认为你的 估算结果可信吗?

　　2、看过那些软件方面的书籍

　　3、什么是软件，软件开发包括那些步骤，并说出你对这些步骤的理解

　　4、OSI网络结构的七层模型分别是什么，并说出你认为划分为7层的理由。

　　5、软件过程中了解、使用过版本控制或建模工具吗?对你工作有什么帮助?

　　6、软件过程中你都写过什么文档?分别是什么目的及其对你的帮助?

　　7、我们知道，C++将内存划分为三个逻辑区域：堆、栈和静态存储，请说出它们的区别及你的理解。

　　8、字符串A是由n个小写英文字母(a ~ z)构成的`，定义为char A[n]。你能用更少的空间表示这个字符串吗?请写出从char A[n]到你的新的储存格式的转换函数。(请用C/C++编程，不允许上机操作)

　　9、对现在的Stack(栈)数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。

　　10、C++构造函数为什么不能是虚函数?

　　11、C++中virtual与inline的含义分别是什么?虚函数的特点;内联函数的特点;一个函数能否即是虚函数又是内联函数?

　　12、请列出实现C++代码你认为需要注意的一些问题。

　　13、你在原来的项目中有没有遇到什么困难，又是如何解决的?