c++面试题

                      智杰龙 C++程序员试题

                         （请在白纸上作答）

 

一、6.MFC中CString是类型安全类么？为什么？

 

 

 

 

 

二、const与static的二者的区别？ 引用与指针有什么区别？全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 

 

 

 

 

三、什么是平衡二叉树？什么函数不能声明为虚函数？ Internet物理地址和IP地址转换采用什么协议？ 

 

 

 

四、某32位系统下, C++程序，请计算sizeof 的值(5分).

 char str[] = “http://www.baidu.com/”

 char *p = str  

 

请计算  sizeof (str ) = ？（1）

 sizeof ( p ) = ？（2） 

Sizeof(*p)=? (3)

 

 char sq[100];

sizeof(sq)=?(4)

void   fun  ( char sq[100]){ 

请计算 

 sizeof( sq ) = ？（5） 

}  

 

void *p = malloc( 100 ); 

请计算  sizeof ( p ) = ？（6） 

 

 

 

五、TCP/IP 建立连接的过程?(3-way shake) 

 

 

 

 

 

 

六、SendMessage 与 PostMessage 的区别？怎样向另外一个窗口发送结构体信息，简要描述

 

 

 

 

 

 

七、动态连接库的两种方式?  

 

 

 

八、STL容器有哪些？这些容器的底层数据结构是什么？

 

 

 

 

 

九、编写strcat函数(6分)  已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc); 其中strDest 是目的字符串，strSrc 是源字符串。  （1）不调用C++/C 的字符串库函数，请编写函数 strcat 

 

 

 

十、反转单链表

Struct  Node {

      char  info;

      Struct  Node * next;      

     }

 

 

 

 

 

十一、算法：任意字符串，求出其重复出现最长的子串：如 “a b c d e f a b b c d e d” 

答案为 b c d e  

 

 

 

 

 

 

十二、简单写出单例设计模式