四道微軟面試算法題

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

　　請設計一個(gè)算法，當你從該數列中隨意選取5個(gè)數值，判斷這5個(gè)數值是否連續相鄰。

　　注意：

　　-5個(gè)數值允許是亂序的。比如：8 7 5 0 6；

　　-0可以通配任意數值。比如：8 7 5 0 6中的0可以通配成9或者4；

　　-0可以多次出現；

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

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

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

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

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

19道微軟筆試面試智力題01-21

微軟10道筆試面試題目08-19

微軟公司面試謎語(yǔ)題09-07

經(jīng)典C語(yǔ)言面試算法題09-24

13道面試推理題09-04

微軟面試的經(jīng)驗09-17

微軟面試經(jīng)驗分享08-05

2016年C語(yǔ)言面試算法題（附答案）09-24

抽煙也是面試的一道題的面試技巧09-16

微軟英文面試經(jīng)歷分享02-01