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

　　1. 斐波那契數(shù)列的代碼實(shí)現(xiàn)

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

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

　　4.快速排序的時(shí)間復(fù)雜度計(jì)算

　　5.歸并排序的實(shí)現(xiàn)

　　6. 二叉查找樹，插入、刪除結(jié)點(diǎn)的實(shí)現(xiàn)代碼

　　7. sizeof用法，和strlen的區(qū)別

　　8. 各種數(shù)據(jù)結(jié)構(gòu)，如堆、棧、隊(duì)列等的特征和作用

　　二筆題目(網(wǎng)上筆試)實(shí)現(xiàn)一個(gè)XML解析器

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

　　2. 注意表示結(jié)點(diǎn)之前的嵌套關(guān)系和縮進(jìn)(方便查看結(jié)果)試題目：實(shí)現(xiàn)xml解析器