金山軟件C++筆試題和面試題答案

　　1. 斐波那契數列的代碼實現

　　2. 多繼承存在的問題，如何解決

　　3. 什么是野指針，什么情況下會產生野指針，如何避免?

　　4.快速排序的時間復雜度計算

　　5.歸并排序的實現

　　6. 二叉查找樹，插入、刪除結點的實現代碼

　　7. sizeof用法，和strlen的區別

　　8. 各種數據結構，如堆、棧、隊列等的特征和作用

　　二筆題目(網上筆試)實現一個XML解析器

　　1. 使用狀態機來解決這個問題。(如果不清楚什么是狀態機，先去了解)

　　2. 注意表示結點之前的嵌套關系和縮進(方便查看結果)試題目：實現xml解析器