您所在的位置:网站首页 > 测评视界 > 招聘面试 > 正文

四道微软面试算法题

浏览次数:  发布时间2010-01-11

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

相关新闻

网友评论:

点击查看评论[]
  • 验证码:
© 版权所有:中国人才测评网 www.ceping114.com 未经本网站准许禁止进行数据拷贝、页面转载或建立镜像
咨询热线:400-6600-986 客服邮箱:service@788hr.com 联系QQ:97566936 豫ICP备11004552号
不良信息举报中心网络110报警服务