微軟面試算法題

微軟面試算法題

(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è)算法，找出二叉樹(shù)上任意兩個(gè)結(jié)點(diǎn)的最近共同父結(jié)點(diǎn)，復(fù)雜度如果是O(n2)則不得分。  

    (3)一棵排序二叉樹(shù)，令 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)則不得分。

【微軟面試算法題】相關(guān)文章：

外企面試怪題大全04-06

蓋茨：靠人格化管理微軟06-12

java校招面試編程題及答案10-14

甘肅農(nóng)村信用社招聘考試面試真題09-22

面試的心態(tài)準(zhǔn)備面試技巧05-16

面試技巧之面試禮儀11-10

面試前準(zhǔn)備的內(nèi)容面試技巧04-11

集體面試與單獨(dú)面試的對(duì)比03-29

面試官面試話術(shù)11-24

面試技巧：26個(gè)面試經(jīng)典問(wèn)題回答09-22