欢迎您来到中华陶瓷网 [简体版] [繁體版] [网通站]  会员中心  RSS定阅  留言  关于我们   客服中心
中华陶瓷网
 网站首页 行业专题 人物专访 陶瓷收藏 电子杂志 陶瓷装饰 经营管理 会员服务 广告服务
 直通产区 福建德化 景德镇市 佛山潮州 山东淄博 湖南醴陵 河北唐山 本网动态 网站建设
首页  资讯  企业  产品  供应  求购  展会  招聘  搜索  文化  商城  名家  技术  图库  百科  营销管理  陶瓷之路
首页  | 经营管理 | 营销专题 | 人际沟通 | 创业天地 | 网商 | 职场生涯
信息内容
 
 您的位置: 首页>营销管理>>求职培训>>|
四道微软面试算法题

发布:2010-4-8 10:20:19  来源: 8020人才网 [字体: ]

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

 

上一页 [1] 下一页
共有  条网友评论 【发表评论
同乐
包邮特价:360
荷叶瓶
特价:499
辉煌腾达
特价:488
幽梦
包邮特价:1299
陆羽品茶
包邮特价:888
凌云骓
特价:488
自在春风
特价:599
欢天
特价:999
竹之语
包邮特价:1999
和和美美 甜甜蜜蜜
包邮特价:699
烟雨江南
包邮特价:2999
上善若水
包邮特价:2660
 ·本类最新 更多...

信息搜索
本类热点  
营销专题  
创业天地  
关于我们  本站新闻  产品服务  帮助中心  版权声明  网站导航  友情链接  RSS定阅  新闻调用  联系我们  留言
版权所有 (C) 2006-2014 中华陶瓷网 Ctaoci.com 电子邮件:wxchina#qq.com
闽ICP备10020107号-1


扫一扫
关注官方微信