金山软件C++笔试题和面试题答案

　　1. 斐波那契数列的代码实现

　　2. 多继承存在的问题，如何解决

　　3. 什么是野指针，什么情况下会产生野指针，如何避免?

　　4.快速排序的时间复杂度计算

　　5.归并排序的实现

　　6. 二叉查找树，插入、删除结点的实现代码

　　7. sizeof用法，和strlen的区别

　　8. 各种数据结构，如堆、栈、队列等的特征和作用

　　二笔题目(网上笔试)实现一个XML解析器

　　1. 使用状态机来解决这个问题。(如果不清楚什么是状态机，先去了解)

　　2. 注意表示结点之前的嵌套关系和缩进(方便查看结果)试题目：实现xml解析器