通信人家园

标题: 四道微软面试题 [查看完整版帖子] [打印本页]

时间: 2008-10-13 20:14

作者: xumeng_1987 标题: 四道微软面试题

朋友去MS面试，我从他口里探到几道编程面试题。特来和各位分享。 (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)则不得分。

时间: 2008-10-13 20:39

作者: barber08

如果是O(n2)则不得分。 (3) 一棵排序二叉树，令 f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结点。

时间: 2008-10-13 20:40

作者: barber08

对不起，这我也不懂，好久没上这坛子啦，上来先水水一下

时间: 2008-10-14 10:16

作者: kinkiyang

回去考考别人

时间: 2008-10-14 10:32

作者: 赖云章

太难了

时间: 2008-10-14 12:38

作者: ziyan927

看到俺就头大了

时间: 2008-10-14 12:43

作者: limefish

第一题表述不是很清楚，是已有5个数字？并且中间可能有多个0？然后判断是否连续？
如果是这样先查有几个0，然后判断不就完了。

时间: 2008-10-14 14:26

作者: 傻傻的猪头34

貌似蛮难的

时间: 2008-10-14 15:49

作者: 中华人民一部分

FTTX

时间: 2008-12-6 16:14

作者: chengang7811

看到俺就头大了

通信人家园 (https://www.txrjy.com/)