去哪儿 校招 软件开发工程师在线考试()大厂规则制度类经典参考文献.docxVIP

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

编程题|30.0分1/3

最小与最大排列

时间限制：C/C++语言1000MS；其他语言3000MS

内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：

定一个大小为m的字符集合，打印其全部k排列中按照字典序排序后最小和最大的两个排列。其中m,k0,且k≤m

输入

第一行：空格分割的字符，互不重复

第二行：排列数k

输出

第一行：字典序排序后的最小排列

第二行：字典序排序后的最大排列

?

样例输入

abc

2

样例输出

ab

cb

?

编程题|30.0分2/3

BST判定

时间限制：C/C++语言3000MS；其他语言5000MS

内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：

判断给定的二叉树是否为二分查找树。假设树的每个节点以整数为键值，且不同节点的键值互不相等。二分查找树成立的判定条件：

对任何非叶子节点A，如果A存在左子树，则A的键值大于其左子树所有节点的键值，且，如果A存在右子树，则A的键值小于其右子树所有节点的