秋招筆試(五)小米科技

一、單項選擇

1、已知5個數字,可組成多少條二叉搜索樹。

2、各排序算法時間複雜度(最優、最差、平均)、空間複雜度、是否穩定。

3、有向無環圖相關性質。

4、設計模式相關(裝飾、懶漢單例、適配器、簡單工廠)

5、數據庫主鍵、外鍵、左右連接

6、快速排序流程

7、索引(unique)

8、銀行家算法

9、TCP連續及斷開詳細概念

10、C語言參數傳遞。

11、int const ** const * const x ,x代表什麼?

二、多項選擇

三、編程

1、二叉樹後序遍歷

輸入某格式二叉樹,求該二叉樹的後序遍歷。

2、購物車問題

輸入爲商品價格數組和消費額度。求將該額度全部花光,最少可購買商品件數。不匹配則返回-1。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章