2014/9/24 面试题目总结

1.链表和数组的区别在哪里?

二者都属于一种数据结构
从逻辑结构来看:
　　1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
　　2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
从内存存储来看:
　　1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
　　2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦 

从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。

2.内联函数inline　　

　　优点：

 

　　1）inline定义的内联函数，函数代码被放入符号表中，在使用时进行替换（像宏一样展开），效率很高。

 

　　2）类的内联函数也是函数。编绎器在调用一个内联函数，首先会检查参数问题，保证调用正确，像对待真正函数一样，消除了隐患及局限性。

 

　　3）inline可以作为类的成员函数，刀可以使用所在类的保护成员及私有成员。

 

　　缺点：

 

　　内联函数以复制为代价，活动产函数开销

 

　　1)如果函数的代码较长，使用内联将消耗过多内存

 

　　2)如果函数体内有循环，那么执行函数代码时间比调用开销大。

　　参考: http://www.yesky.com/329/1925329.shtml（理解内联函数inline在C++中的用法）

3.虚函数和纯虚函数的作用与区别  

　　参考：http://blog.163.com/hi_qiqiy@126/blog/static/1440667912010111693516434/