暴风影音校招笔试题和面试题答案
暴风影音2015校招笔试题已经全面推出，欢迎大家关注。
1.已知一二叉树的先序遍历和中序遍历得到的序列为ABDEGCFH和DBGEAFHC，请
1)根据先序遍历和中序遍历计算出该二叉树的结构图;
2)根据1)的结果，计算该二叉树的后序遍历;
3)完成后序遍历代码(不得使用迭代函数)。
2.将内存中一张宽为X，高为Y的RGB32格式的图片向右旋转90度。
源地址BYTE*pSrc为指向图片的首地址
目标地址BYTE*pDst为输出的目标缓冲区
备注：RGB32是一种图像格式，它用4个连续BYTE来表示一个像素，图片的存储方式为一行一行连续存储：
如上表为宽度为2且高度为2的图像，共4个像素，在内存中存储为A[4],B[4],C[4],D[4]
Void rotate(BYTE*pSrc,BYTE*pDst,int X,intY)
{
}
3.给定字符串A和B，输出A和B中的第一个最长公共子串，比如A="wepiabc"B="pabcm"则输出"abc"
4.TCP建立链接需要几次握手过程?为什么会采用这么多次握手，请简述过程，若最后一次握手失败，会怎样处理?
5.ClassA是一个类，那么语句
ClassA a,*b[2],c[3],&d=a;
执行时调用到ClassA的构造函数次数为：
6.32为系统中：
struct{
char buf[2];
int i;
char c;
}sT;
请问sizcof(sT)=?多少
7.甲和乙进行打靶比赛，各打两发子弹，中靶数量多的人获胜。甲每发子弹中靶的概率是60%，而乙每发子弹中靶概率是30%。则比赛中乙战胜甲的可能性：
A.小于5%B.在5%~12%之间C.在10%~15%之间D.大于15%
8.请回答下列程序执行后的输出结果
char*A="this is a string!",*B=NULL;
int n=10;
memcpy(B,A,n);
printf(B);
9.分别指出下列操作系统是以下哪一种类型?
(单用户单任务/单用户多任务/多用户单任务/多用户多任务/)
a.DOS
b.Windows7
c.Windows2003
d.Linux
e.Unix
