posts - 195, comments - 34, trackbacks - 0, articles - 1

          面試題目

          Posted on 2008-11-08 00:58 小強摩羯座 閱讀(190) 評論(0)  編輯  收藏

          假定矩形是用一對點表達的(minx,miny)(maxx,   maxy)  
            那么兩個矩形rect1{(minx1,miny1)(maxx1,   maxy1)},   rect2{(minx2,miny2)(maxx2,   maxy2)}  
             
            相交的結果一定是個矩形,構成這個相交矩形rect{(minx,miny)(maxx,   maxy)}的點對坐標是:  
            minx   =   max(minx1,   minx2)  
            miny   =   max(miny1,   miny2)  
            maxx   =   min(maxx1,   maxx2)  
            maxy   =   min(maxy1,   maxy2)  
             
            如果兩個矩形不相交,那么計算得到的點對坐標必然滿足  
            minx   >   maxx  
            或者  
            miny   >   maxy  
             
            判定是否相交,以及相交矩形是什么都可以用這個方法一體計算完成

          從這個算法的結果上,我們還可以簡單的生成出下面的兩個內容:

          1 相交矩形:  (minx, miny) (maxx, maxy)

          2 面積: 面積的計算可以和判定一起進行

                      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瓶劇毒,現在給你10只小狗在24小時內通過小狗試藥的方式找出哪瓶藥有毒或者全部無毒(小狗服完藥20小時后才能判斷是否中毒)


          找規律填字母
          Z  H  A
          M  E  ()

          A. K
          B. Y
          C. B
          D. W


          網站上的媒體資源(圖片、音頻、視頻等)很容易被盜鏈,相對比較安全的防范措施是:()
          A 檢查refer
          B 為資源文件添加數字簽名
          C 添加基于session的判斷
          D 以上說法都正確

          使用視頻軟件進行聊天時,視頻數據幾乎都通過udp協議傳輸。關于udp協議,下列說法錯誤的是______
          A 數據通過udp協議傳輸存在丟包的可能,安全性不如tcp協議
          B udp協議傳輸執行速度比tcp快
          C udp協議的數據傳輸是無序的,tcp協議的數據傳輸是有序的。
          D 視頻、聊天、郵件等數據的傳輸都可以使用udp協議。

          局域網甲內的主機A開啟了p2p下載工具(如bt,emule等),他如何同局域網乙中的主機B建立連接______
          A 通過主機B的內網ip建立連接
          B 通過主機B的物理地址建立連接
          C 通過NAT穿越技術建立連接
          D 無法建立連接


          Windows將遵循下面的那種搜索來定位DLL()
          1 進程的當前工作目錄
          2 包含EXE文件的目錄
          3 列在Path環境變量中的一系列目錄
          4 Windows系統目錄
          5 Windows目錄

          A 12453  B 12543  C 21453  D 21345

          設有一個遞歸算法如下
          int x(int n)
          {
          if(n <=3) return 1;
          else return x(n-2)+x(n-4)+1;
          }
          試問計算x(x(8))時需要計算______次x函數。

          至少列舉5種windows下進程間通訊的方式


          不用中間變量,實現strlen函數。(strlen為C語言中求給字符串長度庫函數)
          int strlen(const char *str)


          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 东丰县| 镇平县| 新邵县| 长武县| 昌乐县| 施甸县| 保定市| 平顺县| 通州区| 隆子县| 龙陵县| 安阳市| 鹤山市| 广饶县| 淳安县| 安平县| 眉山市| 芦溪县| 南开区| 万盛区| 本溪市| 黄冈市| 马龙县| 巴林左旗| 西平县| 湾仔区| 灵石县| 长岭县| 章丘市| 潜江市| 合川市| 湖北省| 阜康市| 孝义市| 特克斯县| 呼和浩特市| 万源市| 常德市| 沭阳县| 东丽区| 吴堡县|