微软面试算法题(据说)
来源:互联网 发布:c语言入门到精通 编辑:程序博客网 时间:2024/05/01 01:54
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题(19)--链表
- 算法面试:精选微软经典的算法面试100题(第1-20题)
- 算法面试:精选微软经典的算法面试100题(第21-25题)
- 算法面试:精选微软经典的算法面试100题(第1-20题)
- 算法面试:精选微软经典的算法面试100题(第1-20题)
- 算法面试:精选微软经典的算法面试100题(第21-25题)
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 算法面试:精选微软经典的算法面试100题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 四道微软面试算法题
- 影响搜索引擎排名的因素
- Java Web Service
- 再谈敏捷开发
- 简单明了的VSS配置(果断转载了)
- Java 序列化的高级认识
- 微软面试算法题(据说)
- robots文件
- 【转载】用PHP的OB系列函数的用法
- 对搜索引擎不利的因素:
- myeclipse 安装及使用svn
- python多线程下载实现
- String、StringBuffer和StringBuilder之间的区别
- 汇编级别的优化
- 转载--从3个科技公司里学到的57条经验