暴風(fēng)影音2015校招筆試題已經(jīng)全面推出，歡迎大家關(guān)注。
1.已知一二叉樹的先序遍歷和中序遍歷得到的序列為ABDEGCFH和DBGEAFHC，請
1)根據(jù)先序遍歷和中序遍歷計(jì)算出該二叉樹的結(jié)構(gòu)圖;
2)根據(jù)1)的結(jié)果，計(jì)算該二叉樹的后序遍歷;
3)完成后序遍歷代碼(不得使用迭代函數(shù))。
2.將內(nèi)存中一張寬為X，高為Y的RGB32格式的圖片向右旋轉(zhuǎn)90度。
源地址BYTEpSrc為指向圖片的首地址
目標(biāo)地址BYTEpDst為輸出的目標(biāo)緩沖區(qū)
備注：RGB32是一種圖像格式，它用4個(gè)連續(xù)BYTE來表示一個(gè)像素，圖片的存儲(chǔ)方式為一行一行連續(xù)存儲(chǔ)：
如上表為寬度為2且高度為2的圖像，共4個(gè)像素，在內(nèi)存中存儲(chǔ)為A[4],B[4],C[4],D[4]
Void rotate(BYTEpSrc,BYTEpDst,int X,intY)
{
}
3.給定字符串A和B，輸出A和B中的第一個(gè)最長公共子串，比如A="wepiabc"B="pabcm"則輸出"abc"
4.TCP建立鏈接需要幾次握手過程?為什么會(huì)采用這么多次握手，請簡述過程，若最后一次握手失敗，會(huì)怎樣處理?
5.ClassA是一個(gè)類，那么語句
ClassA a,b[2],c[3],&d=a;
執(zhí)行時(shí)調(diào)用到ClassA的構(gòu)造函數(shù)次數(shù)為：
6.32為系統(tǒng)中：
struct{
char buf[2];
int i;
char c;
}sT;
請問sizcof(sT)=?多少
7.甲和乙進(jìn)行打靶比賽，各打兩發(fā)子彈，中靶數(shù)量多的人獲勝。甲每發(fā)子彈中靶的概率是60%，而乙每發(fā)子彈中靶概率是30%。則比賽中乙戰(zhàn)勝甲的可能性：
A.小于5%B.在5%~12%之間C.在10%~15%之間D.大于15%
8.請回答下列程序執(zhí)行后的輸出結(jié)果
charA="this is a string!",B=NULL;
int n=10;
memcpy(B,A,n);
printf(B);
9.分別指出下列操作系統(tǒng)是以下哪一種類型?
(單用戶單任務(wù)/單用戶多任務(wù)/多用戶單任務(wù)/多用戶多任務(wù)/)
a.DOS
b.Windows7
c.Windows2003
d.Linux
e.Unix
