- 相關(guān)推薦
四道微軟面試算法題
(1)一個整數(shù)數(shù)列,元素取值可能是0—65535中的任意一個數(shù),相同數(shù)值不會重復出現(xiàn)。0是例外,可以反復出現(xiàn)。
請設(shè)計一個算法,當你從該數(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)設(shè)計一個算法,找出二叉樹上任意兩個結(jié)點的最近共同父結(jié)點,復雜度如果是o(n2)則不得分。
(3)一棵排序二叉樹,令f=(最大值+最小值)/2,設(shè)計一個算法,找出距離f值最近、大于f值的結(jié)點。復雜度如果是o(n2)則不得分。
(4)一個整數(shù)數(shù)列,元素取值可能是1~n(n是一個較大的正整數(shù))中的任意一個數(shù),相同數(shù)值不會重復出現(xiàn)。設(shè)計一個算法,找出數(shù)列中符合條件的數(shù)對的個數(shù),滿足數(shù)對中兩數(shù)的和等于n+1。復雜度最好是o(n),如果是o(n2)則不得分。
【四道微軟面試算法題】相關(guān)文章:
微軟面試一題定“音11-19
微軟公司面試謎語題匯總11-19
迅雷2道算法類筆試真題11-21
微軟面試雜談11-19
抽煙也是面試的一道題02-18
IBM公司三道面試真題09-26
關(guān)于微軟的面試 筆試11-20
微軟面試--“車輪戰(zhàn)”02-18
我在美國微軟的魔鬼面試11-12