- 相關推薦
微軟面試算法題
(1)一個整數數列,元素取值可能是0—65535中的任意一個數,相同數值不會重復出現。0是例外,可以反復出現。
請設計一個算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰。
注意:
-5個數值允許是亂序的。比如: 8 7 5 0 6;
-0可以通配任意數值。比如:8 7 5 0 6 中的0可以通配成9或者4;
-0可以多次出現;
-復雜度如果是O(n2)則不得分。
(2)設計一個算法,找出二叉樹上任意兩個結點的最近共同父結點,復雜度如果是O(n2)則不得分。
(3)一棵排序二叉樹,令 f=(最大值+最小值)/2,設計一個算法,找出距離f值最近、大于f值的結點。復雜度如果是O(n2)則不得分。
(4)一個整數數列,元素取值可能是1~N(N是一個較大的正整數)中的任意一個數,相同數值不會重復出現。設計一個算法,找出數列中符合條件的數對的個數,滿足數對中兩數的和等于N+1。復雜度最好是O(n),如果是O(n2)則不得分。
【微軟面試算法題】相關文章:
微軟面試一題定“音11-19
微軟公司面試謎語題匯總11-19
微軟面試雜談11-19
關于微軟的面試 筆試11-20
微軟面試--“車輪戰”02-18
我在美國微軟的魔鬼面試11-12
面試者頭疼的微軟試題從哪來面試技巧02-18
微軟beijing Inside sales 電話面試11-20
微軟公司的面試問題—-應用02-18
微軟面試題(迷語篇)02-18