四道微軟面試算法題

　　(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)則不得分。

【四道微軟面試算法題】相關文章：

微軟公司的面試問題07-11

微軟高管指點學子面試技巧介紹09-29

工齡的四種算法07-15

面試的附加題07-05

mpa英語面試經典35題10-01

外企面試怪題實例08-31

戴爾�？嫉�12道面試題08-19

駕考科目一中的道儀表燈光題08-05

推薦優秀面試套題歸納04-30

成人高考專升本政治10道選擇題及答案10-05