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

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

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

  請設(shè)計一個算法,當(dāng)你從該數(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);

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

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

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

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

 

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

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


掃一掃
關(guān)注官方微信