会员登录

  • 个人登录
  • 企业登录
  • 院校登录

用户名:

密  码:

验证码:

记住密码忘记密码

登 录 立即注册立即注册立即注册

为应届生/求职者提供更多职业选择

为企业提供优秀的毕业生资源

为各大院校提供学生就业的渠道

企业入驻院校入驻 全国服务热线:010-80788512

海南

 我的位置:首 页 > 就业指导 >  职场资讯 >发布新职位

四道微软面试算法题

2013-06-01来源:http://www.zhaopinhui.biz/mianshiwenti/201001/06-13191.html点击量:384

 (1)一个整数数列,元素取值可能是0—65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。  请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。  注意:  -5个数值允许是乱序的。比如:8750

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

上一篇:一个超级经典的IBM面试题

上一篇:十类职业网上求职信息最易骗人

红牛 海南鸿达小额贷款股份有限公司 114就业网 找工作