四道微软面试算法题

企业动态 算法
四道微软面试算法题。

(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. 华为面试题及参考答案
  2. 五个经典面试题及答案分析
  3. 一个超级经典的IBM面试题,绝对让你耳目一新
责任编辑:张攀 来源: WorkforLife.cn
相关推荐

2012-08-22 09:32:54

面试面试题

2017-09-28 15:19:53

Hadoop面试题解题思路

2017-03-20 08:57:55

谷歌微软数据科学

2009-02-27 10:30:09

面试联想智力

2009-08-11 14:59:57

一道面试题C#算法

2015-06-24 09:41:23

Java面试经典算法题

2020-01-09 14:00:28

Linux运维面试精华

2017-08-18 15:40:20

Nginx面试必备

2020-11-12 10:20:40

前端面试web

2009-08-11 10:12:07

C#算法

2009-08-11 15:09:44

一道面试题C#算法

2024-02-28 09:22:03

限流算法数量

2023-11-15 07:40:40

2021-04-29 21:06:49

有序数组算法

2011-05-23 11:27:32

面试题面试java

2019-04-30 14:48:12

前端面试React

2018-02-01 09:26:12

面试算法题程序员

2013-01-05 14:51:34

JavaScriptjQuery面试

2010-11-26 10:53:29

戴尔

2012-08-23 09:44:32

面试面试题算法
点赞
收藏

51CTO技术栈公众号