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

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

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

  請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法,當(dāng)你從該數(shù)列中隨意選取5個(gè)數(shù)值,判斷這5個(gè)數(shù)值是否連續(xù)相鄰。

  注意:

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

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

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

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

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

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

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

 

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

信息搜索
本類熱點(diǎn)  
營(yíng)銷專題  
創(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號(hào)-1


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