一、单项选择
1、已知5个数字,可组成多少条二叉搜索树。
2、各排序算法时间复杂度(最优、最差、平均)、空间复杂度、是否稳定。
3、有向无环图相关性质。
4、设计模式相关(装饰、懒汉单例、适配器、简单工厂)
5、数据库主键、外键、左右连接
6、快速排序流程
7、索引(unique)
8、银行家算法
9、TCP连续及断开详细概念
10、C语言参数传递。
11、int const ** const * const x ,x代表什么?
二、多项选择
三、编程
1、二叉树后序遍历
输入某格式二叉树,求该二叉树的后序遍历。
2、购物车问题
输入为商品价格数组和消费额度。求将该额度全部花光,最少可购买商品件数。不匹配则返回-1。