金山軟件C++筆試目

思而思學(xué)網(wǎng)

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

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

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

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

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

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

8. 多繼承存在的問題,如何解決

二筆題目(網(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解析器

熱門推薦

最新文章