机试题分三个部分:选择填空题、简答题和算法设计。
算法设计共三个题目,大意如下:
1.
给定1到9共九个数,每个数出现两次,用这18个数字,组成三个六位数,要求三个六位数都为完全平方数。求共有多少种方法(出现顺序无关)?
2.
给一个html文件,要求输出html指定标签对应的属性值,如不存在,则输出NULL,如
输入:
<img src="www.csdn.net" />
src
输出:
www.csdn.net
3.输入整数序列,按照输入序列构建BST,规定删除树的head时,使用左子树的head来替换。求该序列对应BST后序遍历和删除head后的该树的中序遍历。
数据结构如下:
typedef struct Node{
int n;
Node *right;
Node *left;
}Node;
答案 待补充。。。。
关于第一题,我的思路是先计算112233到998877中所有的完全平方数,对这些数,依次遍历,统计出所有符合条件的数的个数即可。
求更好的解决思路。。。