金山面试题目（c++经典收藏1）

笔试题目（C++）
1. sizeof用法，和strlen的区别
2. 各种数据结构，如堆、栈、队列等的特征和作用
3. 什么是野指针，什么情况下会产生野指针，如何避免？
4.快速排序的时间复杂度计算
5.归并排序的实现
6. 二叉查找树，插入、删除结点的实现代码
7. 斐波那契数列的代码实现
8. 多继承存在的问题，如何解决
PS:还有好多程序差错题
二笔题目（网上笔试）实现一个XML解析器
1. 使用状态机来解决这个问题。（如果不清楚什么是状态机，先去了解）
2. 注意表示结点之前的嵌套关系和缩进（方便查看结果）试题目：实现xml解析器