C和C++经典面试题(面试必备)(3)

virtual void g() {

cout << \} private: virtual void f() {

cout << \} };

class B : public A { void g() {

cout << \}

virtual void h() {

cout << \} };

typedef void( *Fun )( void );

void main() { B b; Fun pFun;

for(int i = 0 ; i < 3; i++) {

pFun = ( Fun )*( ( int* ) * ( int* )( &b ) + i ); pFun(); } }

输出结果： B::g A::f B::h

注意：本题主要考察了面试者对虚函数的理解程度。一个对虚函数不了解的人很难正确的做出本题。

在学习面向对象的多态性时一定要深刻理解虚函数表的工作原理。 面试题 17： 简述类成员函数的重写、重载和隐藏的区别 （ 1）重写和重载主要有以下几点不同。

??范围的区别：被重写的和重写的函数在两个类中，而重载和被重载的函数在同一个类中。

??参数的区别：被重写函数和重写函数的参数列表一定相同，而被

重载函数和重载函数的参数列表一 定不同。

??????????的区别：重写的基类中被重写的函数必须要有?????????修饰，而重载函数和被重载函数可以被???

????????修饰，也可以没有。?（ 2）隐藏和重写、重载有以下几点不同。

??与重载的范围不同：和重写一样，隐藏函数和被隐藏函数不在同一个类中。

??参数的区别：隐藏函数和被隐藏的函数的参数列表可以相同，也可不同，但是函数名肯定要相同。

当参数不相同时，无论基类中的参数是否被 virtual 修饰，基类的函数都是被隐藏，而不是被重写。

说明：虽然重载和覆盖都是实现多态的基础，但是两者实现的技术完全不相同，达到的目的也是完

全不同的，覆盖是动态态绑定的多态，而重载是静态绑定的多态。 面试题 18： 简述多态实现的原理

编译器发现一个类中有虚函数，便会立即为此类生成虚函数表 vtable。虚函数表的各表项为指向对

应虚函数的指针。编译器还会在此类中隐含插入一个指针 vptr（对 vc 编译器来说，它插在类的第一个位

置上）指向虚函数表。调用此类的构造函数时，在类的构造函数中，编译器会隐含执行 vptr 与 vtable 的

关联代码，将 vptr 指向对应的 vtable，将类与此类的 vtable 联系了起来。另外在调用类的构造函数时，

指向基础类的指针此时已经变成指向具体的类的 this 指针，这样依靠此 this 指针即可得到正确的 vtable，。

如此才能真正与函数体进行连接，这就是动态联编，实现多态的基本原理。

注意：一定要区分虚函数，纯虚函数、虚拟继承的关系和区别。牢记虚函数实现原理，因为多态

C++面试的重要考点之一，而虚函数是实现多态的基础。 面试题 19： 链表和数组有什么区别 数组和链表有以下几点不同：

（ 1）存储形式：数组是一块连续的空间，声明时就要确定长度。链表是一块可不连续的动态空间，

长度可变，每个结点要保存相邻结点指针。

（ 2）数据查找：数组的线性查找速度快，查找操作直接使用偏移地址。链表需要按顺序检索结点， 效率低。

（ 3）数据插入或删除：链表可以快速插入和删除结点，而数组则可能需要大量数据移动。

（ 4）越界问题：链表不存在越界问题，数组有越界问题。 说明：在选择数组或链表数据结构时，一定要根据实际需要进行选择。数组便于查询，链表便于插

入删除。数组节省空间但是长度固定，链表虽然变长但是占了更多的存储空间。

面试题 20： 怎样把一个单链表反序 （ 1）反转一个链表。循环算法。 List reverse(List n) {

if(!n) //判断链表是否为空，为空即退出。 { return n; }

list cur = n.next; //保存头结点的下个结点 list pre = n; //保存头结点 list tmp; 8

pre.next = null; //头结点的指针指空，转换后变尾结点 while ( NULL != cur.next ) //循环直到 cur.next 为空 {

tmp = cur; //实现如图 10.3—图 10.5 所示 tmp.next = pre pre = tmp; cur = cur.next; }

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库C和C++经典面试题(面试必备)(3)在线全文阅读。