歡迎您來到中華陶瓷網 [簡體版] [繁體版] [網通站]  會員中心  RSS定閱  留言  關于我們   客服中心
中華陶瓷網
 網站首頁 行業(yè)專題 人物專訪 陶瓷收藏 電子雜志 陶瓷裝飾 經營管理 會員服務 廣告服務
 直通產區(qū) 福建德化 景德鎮(zhèn)市 佛山潮州 山東淄博 湖南醴陵 河北唐山 本網動態(tài) 網站建設
首頁  資訊  企業(yè)  產品  供應  求購  展會  招聘  搜索  文化  商城  名家  技術  圖庫  百科  營銷管理  陶瓷之路
首頁  | 經營管理 | 營銷專題 | 人際溝通 | 創(chuàng)業(yè)天地 | 網商 | 職場生涯
信息內容
 
 您的位置: 首頁>營銷管理>>求職培訓>>|
四道微軟面試算法題

發(fā)布:2010-4-8 10:20:19  來源: 8020人才網 [字體: ]

  (1)一個整數(shù)數(shù)列,元素取值可能是0—65535中的任意一個數(shù),相同數(shù)值不會重復出現(xiàn)。0是例外,可以反復出現(xiàn)。
  

  請設計一個算法,當你從該數(shù)列中隨意選取5個數(shù)值,判斷這5個數(shù)值是否連續(xù)相鄰。

  注意:

  -5個數(shù)值允許是亂序的。比如:8 7 5 0 6;

  -0可以通配任意數(shù)值。比如:8 7 5 0 6中的0可以通配成9或者4;

  -0可以多次出現(xiàn);

  -復雜度如果是O(n2)則不得分。

  (2)設計一個算法,找出二叉樹上任意兩個結點的最近共同父結點,復雜度如果是O(n2)則不得分。

  (3)一棵排序二叉樹,令f=(最大值+最小值)/2,設計一個算法,找出距離f值最近、大于f值的結點。復雜度如果是O(n2)則不得分。

  (4)一個整數(shù)數(shù)列,元素取值可能是1~N(N是一個較大的正整數(shù))中的任意一個數(shù),相同數(shù)值不會重復出現(xiàn)。設計一個算法,找出數(shù)列中符合條件的數(shù)對的個數(shù),滿足數(shù)對中兩數(shù)的和等于N+1。復雜度最好是O(n),如果是O(n2)則不得分。

 

上一頁 [1] 下一頁
共有  條網友評論 【發(fā)表評論
同樂
包郵特價:360
荷葉瓶
特價:499
輝煌騰達
特價:488
幽夢
包郵特價:1299
陸羽品茶
包郵特價:888
凌云騅
特價:488
自在春風
特價:599
歡天
特價:999
竹之語
包郵特價:1999
和和美美 甜甜蜜蜜
包郵特價:699
煙雨江南
包郵特價:2999
上善若水
包郵特價:2660
 ·本類最新 更多...

信息搜索
本類熱點  
營銷專題  
創(chuàng)業(yè)天地  
關于我們  本站新聞  產品服務  幫助中心  版權聲明  網站導航  友情鏈接  RSS定閱  新聞調用  聯(lián)系我們  留言
版權所有 (C) 2006-2014 中華陶瓷網 Ctaoci.com 電子郵件:wxchina#qq.com
閩ICP備10020107號-1


掃一掃
關注官方微信