秋招笔试(五)小米科技

一、单项选择

1、已知5个数字,可组成多少条二叉搜索树。

2、各排序算法时间复杂度(最优、最差、平均)、空间复杂度、是否稳定。

3、有向无环图相关性质。

4、设计模式相关(装饰、懒汉单例、适配器、简单工厂)

5、数据库主键、外键、左右连接

6、快速排序流程

7、索引(unique)

8、银行家算法

9、TCP连续及断开详细概念

10、C语言参数传递。

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

二、多项选择

三、编程

1、二叉树后序遍历

输入某格式二叉树,求该二叉树的后序遍历。

2、购物车问题

输入为商品价格数组和消费额度。求将该额度全部花光,最少可购买商品件数。不匹配则返回-1。

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