- 相关推荐
四道微软面试算法题
(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)则不得分。
【四道微软面试算法题】相关文章:
微软面试算法题08-09
微软招聘总经理助理的三道面试题07-31
一道微软公司的经典面试题目及答案07-31
抽烟也是面试的一道题07-31
微软面试题目07-31
微软面试--“车轮战”07-31
礼仪、时间观念是面试的第一道题!08-08
九道超有趣的名企面试逻辑题07-31
公考专家传授面试经四道题最易出现07-31
面试者头疼的微软试题从哪来面试技巧07-31