四道微软面试算法题

四道微软面试算法题

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

http://www.cnrencai.com/

【四道微软面试算法题】相关文章：

微软10道笔试面试题目08-10

2016年微软公司面试谜语题08-05

微软经典搞怪面试题08-06

秘密微软面试试题08-23

微软历年经典面试试题汇总08-10

微软公司面试的常用问题08-10

微软公司面试问题08-10

教你怎么回答微软变态的面试试题08-10

微软公司的面试问题：运算题08-16

java算法面试常见问题08-05