微软面试算法题
[10-10 21:17:43] 来源：http://www.77xue.com 面试问题 阅读：8705次
概要：(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)则不得分。
微软面试算法题,标签：面试问题汇总,英语面试问题及答案,http://www.77xue.com
(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)则不得分。
Tag:面试问题，面试问题汇总,英语面试问题及答案，求职指南 - 求职笔试面试 - 面试问题
- 上一篇：教你回答面试被问离职问题
《微软面试算法题》相关文章
- 微软面试算法题
- › 变态智力题大串烧:微软面试问题(附答案)
- › 微软面试：给失聪的人设计怎样的闹钟?
- › 微软面试见官越多，希望越大
- › 微软面试题面试技巧
- › 求职经验分享：我连闯9关进微软面试技巧
- › 微软面试常见题
- › 微软面试题：小学算术题考验大学生
- › 微软面试试题
- › 微软面试题：这些缺点你有吗？
- › 微软面试算法题
- › 微软面试经典问题
- › 最让应聘者头疼的微软面试题
- 在百度中搜索相关文章：微软面试算法题
- 在谷歌中搜索相关文章：微软面试算法题
- 在soso中搜索相关文章：微软面试算法题
- 在搜狗中搜索相关文章：微软面试算法题
