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解析器