微软面试算法题

微软面试算法题

(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