C++程序面试笔迹二

这是我程序生涯面试做的第三份‘试卷“了,这次也是美美的7页，趁着记忆，留着

1 、如何引用一个已经定义的全局变量？ 

解答：

extern,可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个编写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。

2、二分查找

3、strcat函数

Strcat函数原型如下： 
　　char *strcat(char *strDest, const char *strScr) //将源字符串加const，表明其为输入参数 
　　{ 
　　char *address = strDest; //该语句若放在assert之后，编译出错 
　　assert((strDest != NULL) && (strScr != NULL)); //对源地址和目的地址加非0断言 
　　while(*strDest) //是while(*strDest!=’\0’)的简化形式 
　　{ //若使用while(*strDest++)，则会出错，因为++是不受循环 
　　strDest++; //约束的。所以要在循环体内++；因为要是*strDest最后指 
　　} //向该字符串的结束标志’\0’。 
　　while(*strDest++ = *strScr++) 
　　{ 
　　NULL; //该循环条件内可以用++， 
　　} //此处可以加语句*strDest=’\0’;无必要 
　　return address; //为了实现链式操作，将目的地址返回 
　　}

4、for(;1;)有什么问题？它是什么意思？

解答：

没什么问题，意思是循环条件永远为真,不停地进行循环操作,除非循环体中有强制退出循环的语句才能终止循环,其实功能就相当于while(1)

5、谈winsockt 。。 步骤

6、Internet 用的是什么协议？

解答：

TCP/ip协议

7、ICMP是什么协议？

解答：

是（Internet Control Message Protocol）Internet控制报文协议

8、写过什么工作文档，这些。。。对你工作有什么好处？

9、阅读过什么书籍？

C++编程思想、C++面向对象设计、C++编程指南、MFC深入浅出...

10、Vector 、  list、   map各什么好处，你一般用的是哪个？为什么？

解答：

list频繁插入删除数据。

 map快速查找和添加删除数据。 

vector可以用来代替原始的数组。随机访问快。

11、队列和栈有什么区别？

解答：

1.队列先进先出，栈先进后出。

2.对插入和删除操作的"限定"。 栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。（  从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。     栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。）

3.遍历数据速度不同。（栈只能从头部取数据 也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性队列怎不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多）   

栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。
队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。 

12、找错　

试题1：

void test1()

{　

 char string[10];　

 char* str1 = "0123456789";　

 strcpy( string, str1 );

}　　

试题2：

void test2()

{　

 char string[10], str1[10];　

 int i;　

 for(i=0; i<10; i++)　

 {　　

 str1 = 'a';

 }　

 strcpy( string, str1 );

}　　

试题3：

void test3(char* str1)

{　

 char string[10];　

 if( strlen( str1 ) <= 10 )　

 {　　

 strcpy( string, str1 );　

 }

}　

解答：　　

试题1字符串str1需要11个字节才能存放下（包括末尾的’\0’），而string只有10个字节的空间，strcpy会导致数组越界；

对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1[url=]内存[/url]起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分；　

对试题3，if(strlen(str1) <=10)应改为if(strlen(str1) < 10)，因为strlen的结果未统计’\0’所占用的1个字节。

13、怎么样在操作一张数据表的同时修改另一张数据表？

14、C++和C语言里的结构体？

15、对于一个频繁使用的短小函数，在C语言中应用什么实现？在C++中应用什么实现？

16、设计模式的好处？

17、内存操作：指出下函数问题

试题4：

void GetMemory( char *p )
{
　p = (char *) malloc( 100 );
}

void Test( void ) 
{
　char *str = NULL;
　GetMemory( str ); 
　strcpy( str, "hello world" );
　printf( str );
}
　　试题5：

char *GetMemory( void )
{ 
　char p[] = "hello world"; 
　return p; 
}

void Test( void )
{ 
　char *str = NULL; 
　str = GetMemory(); 
　printf( str ); 
}
　　试题6：

void GetMemory( char **p, int num )
{
　*p = (char *) malloc( num );
}

void Test( void )
{
　char *str = NULL;
　GetMemory( &str, 100 );
　strcpy( str, "hello" ); 
　printf( str ); 
}
　　试题7：

void Test( void )
{
　char *str = (char *) malloc( 100 );
　strcpy( str, "hello" );
　free( str ); 
　... //省略的其它语句
}
　　解答：

　试题4传入中GetMemory( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完
char *str = NULL;
GetMemory( str ); 
　　后的str仍然为NULL；

　试题5中
char p[] = "hello world"; 
return p; 
　的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。

　试题6的GetMemory避免了试题4的问题，传入GetMemory的参数为字符串指针的指针，但是在GetMemory中执行申请内存及赋值语句
*p = (char *) malloc( num );
后未判断内存是否申请成功，应加上：
if ( *p == NULL )
{
　...//进行申请内存失败处理
}

　试题7存在与试题6同样的问题，在执行

char *str = (char *) malloc(100);
　后未进行内存是否申请成功的判断；另外，在free(str)后未置str为空，导致可能变成一个“野”指针，应加上：

str = NULL;
　试题6的Test函数中也未对malloc的内存进行释放。

再看看下面的一段程序有什么错误：

swap( int* p1,int* p2 )
{
　int *p;
　*p = *p1;
　*p1 = *p2;
　*p2 = *p;
}
　　

在swap函数中，p是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“AccessViolation”。该程序应该改为：

swap( int* p1,int* p2 )
{
　int p;
　p = *p1;
　*p1 = *p2;
　*p2 = p;
}

18、分别给出BOOL，int，float，指针变量与“零值”比较的 if 语句（假设变量名为var） 
　　解答：

　　　BOOL型变量：if(!var)

　　　int型变量： if(var==0)

　　　float型变量：

　　　const float EPSINON = 0.00001;

　　　if ((x >= - EPSINON) && (x <= EPSINON)

　　　指针变量：　　if(var==NULL)

　　剖析：

　　考查对0值判断的“内功”，BOOL型变量的0判断完全可以写成if(var==0)，而int型变量也可以写成if(!var)，指针变量的判断也可以写成if(!var)，上述写法虽然程序都能正确运行，但是未能清晰地表达程序的意思。 
　一般的，如果想让if判断一个变量的“真”、“假”，应直接使用if(var)、if(!var)，表明其为“逻辑”判断；如果用if判断一个数值型变量(short、int、long等)，应该用if(var==0)，表明是与0进行“数值”上的比较；而判断指针则适宜用if(var==NULL)，这是一种很好的编程习惯。

　　浮点型变量并不精确，所以不可将float变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“<=”形式。如果写成if (x == 0.0)，则判为错，得0分。

19、以下为Windows NT下的32位C++程序，请计算sizeof的值 

 1）
 char str[] = "hello world!"  char *p = str;  int n = 1;
 strlen(str) = ?  sizeof(str) = ?  strlen(p) = ?  sizeof(p) = ?  sizeof(*p) = ?  sizeof(n) = ?
 解答：
 
2）

void Func ( char str[100] )
{
　sizeof( str ) = ?
}

void *p = malloc( 100 );
sizeof ( p ) = ?

解答：
sizeof( str ) = 4
sizeof ( p ) = 4
　　剖析：
　　Func ( char str[100] )函数中数组名作为函数形参时，在函数体内，数组名失去了本身的内涵，仅仅只是一个指针；在失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。

　　数组名的本质如下：
　　（1）数组名指代一种数据结构，这种数据结构就是数组；
　　例如：
char str[10];
cout ＜＜ sizeof(str) ＜＜ endl;
输出结果为10，str指代数据结构char[10]。

　　（2）数组名可以转换为指向其指代实体的指针，而且是一个指针常量，不能作自增、自减等操作，不能被修改；
char str[10]; 
str++; //编译出错，提示str不是左值

　
　　（3）数组名作为函数形参时，沦为普通指针。

　　Windows NT 32位平台下，指针的长度（占用内存的大小）为4字节，故sizeof( str ) 、sizeof( p ) 都为4。 20、为什么标准头文件都有类似以下的结构？ 

#ifndef __
#define __
#ifdef __

头文件中的编译宏的作用是防止被重复引用

21、在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”声明？

void foo(int x, inty);
该函数被C编译器编译后在symbol库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息，C++就是考这种机制来实现函数重载的。

　　为了实现C和C++的混合编程，C++提供了C连接交换指定符号extern"C"来解决名字匹配问题，函数声明前加上extern "C"后，则编译器就会按照C语言的方式将该函数编译为_foo，这样C语言中就可以调用C++的函数了。

22、写函数

class String
{ 
　public: 
　　String(const char *str = NULL); // 普通构造函数 
　　String(const String &other); // 拷贝构造函数 
　　~ String(void); // 析构函数 
　　String & operate =(const String &other); // 赋值函数 
　private: 
　　char *m_data; // 用于保存字符串 
};
　　解答：

//普通构造函数

String::String(const char *str) 
{
　if(str==NULL) 
　{
　　m_data = new char[1]; // 得分点：对空字符串自动申请存放结束标志'\0'的空
　　//加分点：对m_data加NULL 判断
　　*m_data = '\0'; 
　} 
　else
　{
　　int length = strlen(str); 
　　m_data = new char[length+1]; // 若能加 NULL 判断则更好 
　　strcpy(m_data, str); 
　}
}

// String的析构函数

String::~String(void) 
{
　delete [] m_data; // 或deletem_data;
}

//拷贝构造函数

String::String(const String &other) 　　　// 得分点：输入参数为const型
{ 
　int length = strlen(other.m_data); 
　m_data = new char[length+1]; 　　　　//加分点：对m_data加NULL 判断
　strcpy(m_data, other.m_data); 
}

//赋值函数

String & String::operate =(const String &other) // 得分点：输入参数为const型
{ 
　if(this == &other) 　　//得分点：检查自赋值
　　return *this; 
　delete [] m_data; 　　　　//得分点：释放原有的内存资源
　int length = strlen( other.m_data ); 
　m_data = new char[length+1]; 　//加分点：对m_data加NULL 判断
　strcpy( m_data, other.m_data ); 
　return *this; 　　　　　　　　//得分点：返回本对象的引用
}

23、说出static和const关键字尽可能多的作用 
static关键字至少有下列n个作用：

　　（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；

　　（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；

　　（3）在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；

　　（4）在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；

　　（5）在类中的static成员函数属于整个类所拥有，这个函数不接收this指针，因而只能访问类的static成员变量。 

　　const关键字至少有下列n个作用：

　　（1）欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；

　　（2）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；

　　（3）在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；

　　（4）对于类的成员函数，若指定其为const类型，则表明其是一个常函数，不能修改类的成员变量；

　　（5）对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”。例如：

const classA operator*(const classA& a1,const classA& a2);
　　operator*的返回结果必须是一个const对象。如果不是，这样的变态代码也不会编译出错：

classA a, b, c;
(a * b) = c; // 对a*b的结果赋值
　　操作(a * b) = c显然不符合编程者的初衷，也没有任何意义。

24、使用标准c/c++实现单向链表。（不允许使用stl或其他类库）