某人设计的一套C++软件工程师面试题目（面向应届生）

问题：
 1、 估计一下广州有多少理发师，如果允许，你还需要那些调研工作？并给出你的推导过程。你认为你的估算结果可信吗？
 
  考查分析问题的能力
  参考答案1：
  根据广州总人口，每人的年理发费用，理发成本和理发师的年收入来计算
  参考答案2：
  根据本校的学生总数及理发师总数得出一个理发师的年客户人数，再根据广州总人口估出答案
  
 2、 看过那些软件方面的书籍
 
  考查对软件的兴趣和知识面（兴趣是最好的老师）
  
 3、 什么是软件，软件开发包括那些步骤，并说出你对这些步骤的理解
 
  考查对软件过程的理解
  
 4、 OSI网络结构的七层模型分别是什么，并说出你认为划分为7层的理由。
 
  考查对软件功能的划分，各模块功能的独立型。（高内聚低耦合）  
  
 5、 软件过程中了解、使用过版本控制或建模工具吗？对你工作有什么帮助？
 
  考查实际技能
  
 6、 软件过程中你都写过什么文档？分别是什么目的及其对你的帮助？ 
 
  考查对软件过程的理解
  
 7、 我们知道，C++将内存划分为三个逻辑区域：堆、栈和静态存储，请说出它们的区别及你的理解。
 
  考查对操作系统运行的理解
  
 8、 字符串A是由n个小写英文字母（a ~ z）构成的，定义为char A[n]。你能用更少的空间表示这个字符串吗？请写出从
  char A[n]到你的新的储存格式的转换函数。（请用C/C++编程，不允许上机操作） 
  
  考查对C++语言中各基本类型的内存布局。
  
 12、对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。
  可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。

  考查解决问题的能力
  
 9、 C++构造函数为什么不能是虚函数？
  
  考查C++语言的熟悉程度
  
 10、C++中virtual与inline的含义分别是什么？虚函数的特点；内联函数的特点；一个函数能否即是虚函数又是内联函数？

  考查C++语言的熟悉程度
  
 12、请列出实现C++代码你认为需要注意的一些问题。
 
  考查C++语言的熟悉程度
 
 11、你在原来的项目中有没有遇到什么困难，又是如何解决的？
 
  考查经验