1. 什么是野指針，什么情況下會(huì)產(chǎn)生野指針，如何避免?
2. sizeof用法，和strlen的區(qū)別

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

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

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

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

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

8. 多繼承存在的問(wèn)題，如何解決

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

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

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