四道微软面试算法题
来源:互联网 发布:魔兽世界优化设置 编辑:程序博客网 时间:2024/05/01 04:25
朋友去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)则不得分。
(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)则不得分。
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题 [个人解法]
- 四道微软面试算法题 [个人解法]
- 微软面试算法题
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 评微软数据结构+算法面试100题
- 微软面试算法题(据说)
- 微软反盗xp黑屏补丁破解方法
- 如题求解
- 网络游戏外挂编写初级教程
- firefox 与 ie 的js兼容问题
- 2008ESRI用户大会问答之GIS部分
- 四道微软面试算法题
- 外挂制作介绍篇
- RTF文件
- 我已使用新的CSDN blog -- PIMShell
- SOA架构设计师的职责
- 2008ESRI用户大会问答之ArcGIS部分
- 注册表实现有效期
- Eclipse 安装配置总结
- 一些关于Globus的基础知识