面试题-20120907

1、三个数比较两次，求出中间值。

 

 

if( (a-b)*(b-c)>0 ) 

    return b;

else if( (b-a)*(a-c)>0 ) 

    return a;

else return c;

 

 

 

if（（a-b）*（a-c）<0）

a是中间值；

m=a;

if（（b-a）*（b-c）<0）

b是中间值；

m=b;

if（（c-a）*（c-b）<0）

c是中间值；

 

 

2、两个集合，求交集，复杂度 o(n)。

 

 

 

百度面试：http://www.iteye.com/job/topic/1118899

 

 

复杂度理解

 

所有的排序算法。