一、單項選擇
1、已知5個數字,可組成多少條二叉搜索樹。
2、各排序算法時間複雜度(最優、最差、平均)、空間複雜度、是否穩定。
3、有向無環圖相關性質。
4、設計模式相關(裝飾、懶漢單例、適配器、簡單工廠)
5、數據庫主鍵、外鍵、左右連接
6、快速排序流程
7、索引(unique)
8、銀行家算法
9、TCP連續及斷開詳細概念
10、C語言參數傳遞。
11、int const ** const * const x ,x代表什麼?
二、多項選擇
三、編程
1、二叉樹後序遍歷
輸入某格式二叉樹,求該二叉樹的後序遍歷。
2、購物車問題
輸入爲商品價格數組和消費額度。求將該額度全部花光,最少可購買商品件數。不匹配則返回-1。