假定矩形是用一對(duì)點(diǎn)表達(dá)的(minx,miny)(maxx, maxy)
那么兩個(gè)矩形rect1{(minx1,miny1)(maxx1, maxy1)}, rect2{(minx2,miny2)(maxx2, maxy2)}
相交的結(jié)果一定是個(gè)矩形，構(gòu)成這個(gè)相交矩形rect{(minx,miny)(maxx, maxy)}的點(diǎn)對(duì)坐標(biāo)是：
minx = max(minx1, minx2)
miny = max(miny1, miny2)
maxx = min(maxx1, maxx2)
maxy = min(maxy1, maxy2)
如果兩個(gè)矩形不相交，那么計(jì)算得到的點(diǎn)對(duì)坐標(biāo)必然滿足
minx > maxx
或者
miny > maxy
判定是否相交，以及相交矩形是什么都可以用這個(gè)方法一體計(jì)算完成
從這個(gè)算法的結(jié)果上，我們還可以簡(jiǎn)單的生成出下面的兩個(gè)內(nèi)容：
1 相交矩形： (minx, miny) (maxx, maxy)
2 面積： 面積的計(jì)算可以和判定一起進(jìn)行
if ( minx>maxx) return 0;
if (miny>maxy) return 0;
return (maxx-minx)*(maxy-miny)
qq公司的08年招聘面試題，下面的鏈接中有人給出了一些答案，可以看看
http://topic.csdn.net/u/20081101/13/4854a6b9-8adb-4813-bcba-68708dc539ef.html
1000瓶藥水，其中至多有1瓶劇毒，現(xiàn)在給你10只小狗在24小時(shí)內(nèi)通過(guò)小狗試藥的方式找出哪瓶藥有毒或者全部無(wú)毒（小狗服完藥20小時(shí)后才能判斷是否中毒）
找規(guī)律填字母
Z H A
M E ()
A. K
B. Y
C. B
D. W
網(wǎng)站上的媒體資源（圖片、音頻、視頻等）很容易被盜鏈，相對(duì)比較安全的防范措施是：（）
A 檢查refer
B 為資源文件添加數(shù)字簽名
C 添加基于session的判斷
D 以上說(shuō)法都正確
使用視頻軟件進(jìn)行聊天時(shí)，視頻數(shù)據(jù)幾乎都通過(guò)udp協(xié)議傳輸。關(guān)于udp協(xié)議，下列說(shuō)法錯(cuò)誤的是______
A 數(shù)據(jù)通過(guò)udp協(xié)議傳輸存在丟包的可能，安全性不如tcp協(xié)議
B udp協(xié)議傳輸執(zhí)行速度比tcp快
C udp協(xié)議的數(shù)據(jù)傳輸是無(wú)序的，tcp協(xié)議的數(shù)據(jù)傳輸是有序的。
D 視頻、聊天、郵件等數(shù)據(jù)的傳輸都可以使用udp協(xié)議。
局域網(wǎng)甲內(nèi)的主機(jī)A開(kāi)啟了p2p下載工具(如bt，emule等)，他如何同局域網(wǎng)乙中的主機(jī)B建立連接______
A 通過(guò)主機(jī)B的內(nèi)網(wǎng)ip建立連接
B 通過(guò)主機(jī)B的物理地址建立連接
C 通過(guò)NAT穿越技術(shù)建立連接
D 無(wú)法建立連接
Windows將遵循下面的那種搜索來(lái)定位DLL()
1 進(jìn)程的當(dāng)前工作目錄
2 包含EXE文件的目錄
3 列在Path環(huán)境變量中的一系列目錄
4 Windows系統(tǒng)目錄
5 Windows目錄
A 12453 B 12543 C 21453 D 21345
設(shè)有一個(gè)遞歸算法如下
int x(int n)
{
if(n <=3) return 1;
else return x(n-2)+x(n-4)+1;
}
試問(wèn)計(jì)算x(x(8))時(shí)需要計(jì)算______次x函數(shù)。
至少列舉5種windows下進(jìn)程間通訊的方式
不用中間變量，實(shí)現(xiàn)strlen函數(shù)。（strlen為C語(yǔ)言中求給字符串長(zhǎng)度庫(kù)函數(shù)）
int strlen(const char *str)