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)


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


          網站導航:
           
          主站蜘蛛池模板: 永寿县| 凤庆县| 镇江市| 鹿泉市| 禄丰县| 泊头市| 海伦市| 通许县| 黄浦区| 宁津县| 新昌县| 平湖市| 宁都县| 连山| 湘西| 庆安县| 永寿县| 静安区| 马山县| 盘锦市| 怀集县| 涿鹿县| 黔江区| 博客| 濮阳市| 丰镇市| 东明县| 华池县| 侯马市| 昭觉县| 金塔县| 曲水县| 普定县| 富宁县| 自贡市| 泉州市| 乌兰浩特市| 四平市| 鄂托克旗| 定结县| 当阳市|