本文回顾了北林软工上机考试题目，包括数列操作、字符串验证、有序数列合并及二叉树构建等算法题，旨在帮助备考同学熟悉考试形式与难度。
成功上岸北林软工，现在将上周的机试题目回忆下来。
上机要求：
上机语言不限，但所有题目不可以采用语言自身封装好的数据结构，如：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
扫一扫
740
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
