成功上岸北林软工,现在将上周的机试题目回忆下来。
上机要求:
上机语言不限,但所有题目不可以采用语言自身封装好的数据结构,如:C++的STL模板。
第一题:
输入一个含有10个整数的数列,输出这个数列的最大值和数列的逆序(时间复杂对要求为O(n))。
如:
输入: 1 2 3 4 5 6 7 8 9 10
输出:10
10 9 8 7 6 5 4 3 2 1
第二题:
输入一串字母,检验该字母是否满足(char1 * n + char2 * m + ...)的格式,如果满足输出“YES”,不满足输出“NO”。
如:
输入:aaabbbccc
输出:YES
输入:aabbbbcc
输出:NO
第三题:
(1)输入两个有序数列及其长度,将两个数列合并并输出。
如:
输入: 1 3 5 7
4
2 9 6
3
输出:1 2 3 5 6 7 9
(2)输入一个数列和数n,输出原数列和小于n的数列(要求保持原顺序)。
输入:6 4 8 9 10 3
5
输出:6 4 8 9 10 3
4 3
第四题:
(1)输入一棵二叉树的先序遍历序列,构建该二叉树。
(2)输出该二叉树的中序遍历序列。
(3)输入两个结点,输出其祖先结点。
如:
输入:ABC##DE
输出:BADCE
输入:D E
输出:C