金山面試題目(c 經典收藏1)

2021-06-08 20:09:50 字數 364 閱讀 5047

筆試題目(c++)

1. sizeof用法,和strlen的區別

2. 各種資料結構,如堆、棧、佇列等的特徵和作用

3. 什麼是野指標,什麼情況下會產生野指標,如何避免?

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

5.歸併排序的實現

6. 二叉查詢樹,插入、刪除結點的實現**

7. 斐波那契數列的**實現

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

ps:還有好多程式差錯題

二筆題目(網上筆試)實現乙個xml解析器

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

2. 注意表示結點之前的巢狀關係和縮排(方便檢視結果)試題目:實現xml解析器

經典C 面試題目

1 在c 中,string str null 與 string str 請盡量使用文字或圖象說明其中的區別。回答要點 說明詳細的空間分配。10分 答 string str null 是不給他分配記憶體空間,而string str 給它分配長度為空字串的記憶體空間.請詳述在dotnet中類 class...

經典的C 面試題目

1.介紹一下stl,詳細說明stl如何實現vector。answer stl 標準模版庫,standard template library.它由容器演算法迭代器組成。stl有以下的一些優點 可以方便容易地實現搜尋資料或對資料排序等一系列的演算法 除錯程式時更加安全和方便 即使是人們用stl在uni...

經典的C 面試題目

1.介紹一下stl,詳細說明stl如何實現vector。answer stl 標準模版庫,standard template library.它由容器演算法迭代器組成。stl有以下的一些優點 可以方便容易地實現搜尋資料或對資料排序等一系列的演算法 除錯程式時更加安全和方便 即使是人們用stl在uni...