设为首页
首页 新闻 娱乐 体育 教育 校园 时尚 旅行 数码 笑话 图片 80后 论坛        
 
 
  当前位置:年轻人的门户-年轻人第一网站 -> 工作创业 -> 应聘面试

 

[名企面试]四道微软面试算法题

爱烨心 | 时间:2008-11-24 08:13:32 |

来源: | 浏览:50次 ]


(1)一个整数数列,元素取值可能是065535中的任意一个数,相同数值不会重复出现。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~NN是一个较大的正整数)中的任意一个数,相同数值不会重复出现。设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1。复杂度最好是O(n),如果是O(n2)则不得分。

 

 
[上一篇][面试技巧]如何进行面试薪资谈判 [下一篇]失业七个月,面试六十家公司》的..

评论

称  呼:
内  容:

 
 
123
  精彩推荐
 图文阅读
 论坛。热点
 
 网站简介 - 联系方法 - 招聘信息 - 客户服务 - 相关法律  -  网络营销

 


本站部分内容来自网络若有侵权,请联系本站,本站将尽快删除

联系方式:MSN:yeqi0928@hotmail.com QQ460206454 Copyright@http://www.ye0928.com 皖ICP备07010770号
Code © 2007-08 爱烨之心工作室 酷站目录,收录各类优秀网站